Indexing the positions of continuously moving objects

Simonas Šaltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez
2000 SIGMOD record  
The coming years will witness dramatic advances in wireless communications as well as positioning technologies. As a result, tracking the changing positions of objects capable of continuous movement is becoming increasingly feasible and necessary. The present paper proposes a novel, R £ -tree based indexing technique that supports the efficient querying of the current and projected future positions of such moving objects. The technique is capable of indexing objects moving in one-, two-, and
more » ... ee-dimensional space. Update algorithms enable the index to accommodate a dynamic data set, where objects may appear and disappear, and where changes occur in the anticipated positions of existing objects. A comprehensive performance study is reported.
doi:10.1145/335191.335427 fatcat:vgczixm3qrehzejsrrrrkvjkfm