Proceedings 18th International Conference on Data Engineering (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
Simonas ?altenis , Aalborg University
Christian S. Jensen , Aalborg University
Visionaries predict that the Internet will soon extend to billions of wireless devices, or objects, a substantial fraction of which will offer their changing positions to location-based services. This paper assumes an Internet-service scenario where objects that have not reported their position within a specified duration of time are expected to no longer be interested in, or of interest to, the service. Due to the possibility of many "expiring" objects, a highly dynamic database results.The paper presents an R-tree based technique for the indexing of the current positions of such objects. Different types of bounding regions are studied, and new algorithms are provided for maintaining the tree structure. Performance experiments indicate that, when compared to the approach where the objects are not assumed to expire, the new indexing technique can improve search performance by a factor of two or more without sacrificing update performance.
Access method, Moving objects, R-tree, Location-based service, Multidimensional indexing
Simonas ?altenis, Christian S. Jensen, "Indexing of Moving Objects for Location-Based Services", Proceedings 18th International Conference on Data Engineering, vol. 00, no. , pp. 0463, 2002, doi:10.1109/ICDE.2002.994759