Indexing Mobile Objects Using Duality Transforms

We present techniques to index mobile objects in order to effi ciently answer range queries about their future positions. This problem appears in real-life applic ations, such as predicting future congestion areas in a highway system, or allocating more bandwidth for c ells where high concentration of mobile phones is impending. We address the problem in external memo ry and present dynamic solutions, both for the one-dimensional, as well as the two-dimensional cas es. Our approach transforms the problem into a dual space that is easier to index. Finally we discuss a dvantages and disadvantages among the various schemes proposed in literature for indexing mobileobjects.