Sciweavers

DEBU
2002

Indexing Mobile Objects Using Duality Transforms

13 years 3 months ago
Indexing Mobile Objects Using Duality Transforms
We present techniques to index mobile objects in order to efficiently answer range queries about their future positions. This problem appears in real-life applications, such as predicting future congestion areas in a highway system, or allocating more bandwidth for cells where high concentration of mobile phones is impending. 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. Finally we discuss advantages and disadvantages among the various schemes proposed in literature for indexing mobile objects.
Dimitris Papadopoulos, George Kollios, Dimitrios G
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where DEBU
Authors Dimitris Papadopoulos, George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras
Comments (0)