Indexing mobile objects on the plane revisited

  • Authors:

  • Spyros Sioutas;Konstantinos Tsakalidis;Kostas Tsihlas;Christos Makris;Yannis Manolopoulos

  • Affiliations:

  • Department of Informatics, Ionian University, Corfu, Greece;Computer Engineering and Informatics Department, University of Patras, Greece;Computer Engineering and Informatics Department, University of Patras, Greece;Computer Engineering and Informatics Department, University of Patras, Greece;Department of Informatics, Aristotle University of Thessaloniki, Greece

  • Venue:
  • ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a set of time-efficient approaches to index objects moving on the plane to efficiently answer range queries about their future positions. Our algorithms are based on previously described solutions as well as on the employment of efficient data structures. Finally, an experimental evaluation is included that shows the performance, scalability and efficiency of our methods.