Abstract:
We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by rea...Show MoreMetadata
Abstract:
We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by real-life applications, like predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concentration of mobile phones is imminent. We consider the problem in the external memory model of computation and present a dynamic technique. An experimental evaluation is included that shows the applicability of our method.
Date of Conference: 06-06 September 2002
Date Added to IEEE Xplore: 10 December 2002
Print ISBN:0-7695-1668-8
Print ISSN: 1529-4188