Continuous range monitoring of mobile objects in road networks

  • Authors:

  • Dragan Stojanovic;Apostolos N. Papadopoulos;Bratislav Predic;Slobodanka Djordjevic-Kajan;Alexandros Nanopoulos

  • Affiliations:

  • Department of Computer Science, University of Nis AleksandraMedvedeva 14, 18000 Nis, Serbia;Department of Informatics, Aristotle University 54124, Thessaloniki, Greece;Department of Computer Science, University of Nis AleksandraMedvedeva 14, 18000 Nis, Serbia;Department of Computer Science, University of Nis AleksandraMedvedeva 14, 18000 Nis, Serbia;Department of Informatics, Aristotle University 54124, Thessaloniki, Greece

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In contrast to regular queries that are evaluated only once, a continuous query remains active over a period of time and has to be continuously evaluated to provide up to date answers. We propose a method for continuous range query processing for different types of queries, characterized by mobility of objects and/or queries which all follow paths in an underlying spatial network. The method assumes an available 2D indexing scheme for indexing spatial network data. An appropriately extended R*-tree, that primarily is used as an indexing scheme for network segments, provides matching of queries and objects according to their locations on the network or their network routes. The method introduces an additional pre-refinement step which generates main-memory data structures to support efficient, incremental reevaluation of continuous range queries in periodically performed refinement steps.