Indexing the Positions of Continuously Moving Objects

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 three-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.

• Type: Conference
• Year: 2000
• Where: SIGMOD
• Authors: Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez
• Keywords: -tree Based Indexing, Database, Indexing Objects, Positions, SIGMOD 2000