Abstract
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 particular, we propose methods to index moving objects in order to efficiently answer range queries about their current and future positions. We address the problem in external memory and present dynamic solutions, both for the one-dimensional and the two-dimensi-onal cases. Our approach transforms the problem into a dual space that is easier to index. 1.