Abstract
We propose a performance benchmark for dynamic spatial indexing that is directly geared towards Location-Based Services (LBS). A set of standard, realistic location trace files is used to measure the update and query performance of a spatial data management system. We define several query types relevant for LBS: proximity queries (range queries), k-nearest neighbor queries, and sorted-distance queries. Performance metrics are defined to quantify the cost (elapsed time) of location updates, spatial queries, and spatial index creation and maintenance.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have