Sciweavers

VLDB
2005
ACM

Indexing mobile objects using dual transformations

14 years 3 months ago
Indexing mobile objects using dual transformations
With the recent advances in wireless networks, embedded systems and GPS technology, databases that manage the location of moving objects have received increased interest. In this paper, we present indexing techniques for moving object databases. In particular, we propose methods to index moving objects in order to efficiently answer range queries about their current and future positions. This problem appears in real-life applications, such as predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concentration of mobile phones is imminent. We address the problem in external memory and present dynamic solutions, both for the one-dimensional, as well as the two-dimensional cases. Our approach transforms the problem into a dual-space that is easier to index. Important in this dynamic environment is not only query performance but also the update processing, given the large number of moving objects that issue updates. We compare the dual t...
George Kollios, Dimitris Papadopoulos, Dimitrios G
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2005
Where VLDB
Authors George Kollios, Dimitris Papadopoulos, Dimitrios Gunopulos, Vassilis J. Tsotras
Comments (0)