Abstract
Purchase PDF (394 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (946 K)
doi:10.1016/j.datak.2007.06.021 
Copyright © 2007 Elsevier B.V. All rights reserved.
Continuous range monitoring of mobile objects in road networks
Dragan Stojanovica, 
, 
, Apostolos N. Papadopoulosb, , Bratislav Predica, , Slobodanka Djordjevic-Kajana, and Alexandros Nanopoulosb,
Available online 12 September 2007.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
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.
Keywords: Mobile objects; Location based services; Continuous range queries; Query processing
