CONTINUOUS RANGE QUERY PROCESSING FOR NETWORK CONSTRAINED MOBILE OBJECTS

Dragan Stojanovic, Slobodanka Djordjevic-Kajan, Apostolos N. Papadopoulos, Alexandros Nanopoulos

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 results. We propose a method for continuous range query processing for different types of queries, characterized by mobility of objects and/or queries which 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 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.

References

  1. Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger., B. (1990). The R*-tree: An efficient and robust access method for points and rectangles. In SIGMOD, pp.322-331.
  2. Brinkhoff, T. (2002). A framework for generating networkbased moving objects. In GeoInformatica,Vol.6, No.2, pp.153-180.
  3. Cai, Y., Hua, K., and Cao, G. (2004). Processing rangemonitoring queries on heterogeneous mobile objects. In Mobile Data Management, pp.27-38.
  4. de Almeida, V. and Guting, R. (2005). Indexing the trajectories of moving objects in networks. In GeoInformatica, Vol.9, No.1, pp.33-60.
  5. Frentzos, E. (2003). Indexing objects moving on fixed networks. In 8th International Symposium on Spatial and Temporal Databases, pp.289-305.
  6. Gedik, B. and Liu, L. (2004). Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, pp.67-87.
  7. Gedik, B., Wu, K., Yu, P., and Liu, L. (2004). Motion adaptive indexing for moving continual queries over moving objects. In CIKM, pp.427-436.
  8. Hu, H., Xu, J., and Lee, D. (2005). A generic framework for monitoring continuous spatial queries over moving objects. In ACM SIGMOD Conference.
  9. Kalashnikov, D., Prabhakar, S., and Hambrusch, S. (2004). Main memory evaluation of monitoring queries over moving objects. In Distributed and Parallel Databases, Vol.15, No.2, pp.117135.
  10. Mokbel, M., Xiong, X., and Aref, W. (2004). Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In ACM SIGMOD Conference, pp.623-634.
  11. Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W., and Hambrusch, S. (2002). Query indexing and velocity constrained indexing scalable techniques for continuous queries on moving objects. In IEEE Transaction on Computers,Special Issue on DBMS and Mobile Computing, Vol.51, No.10, pp.1124-1140.
  12. Predic, B. and Stojanovic, D. (2005). A framework for handling mobile objects in location based services. In AGILE, pp.419-427.
  13. Stojanovic, D. and DjordjevicKajan, S. (2003). Modeling and querying mobile objects in location based services. In Scientific Journal Facta Universitatis Series Mathematics and Informatics, Vol.18, No.1, pp.59-80.
Download


Paper Citation


in Harvard Style

Stojanovic D., Djordjevic-Kajan S., N. Papadopoulos A. and Nanopoulos A. (2006). CONTINUOUS RANGE QUERY PROCESSING FOR NETWORK CONSTRAINED MOBILE OBJECTS . In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-41-2, pages 63-70. DOI: 10.5220/0002455300630070


in Bibtex Style

@conference{iceis06,
author={Dragan Stojanovic and Slobodanka Djordjevic-Kajan and Apostolos N. Papadopoulos and Alexandros Nanopoulos},
title={CONTINUOUS RANGE QUERY PROCESSING FOR NETWORK CONSTRAINED MOBILE OBJECTS},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2006},
pages={63-70},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002455300630070},
isbn={978-972-8865-41-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - CONTINUOUS RANGE QUERY PROCESSING FOR NETWORK CONSTRAINED MOBILE OBJECTS
SN - 978-972-8865-41-2
AU - Stojanovic D.
AU - Djordjevic-Kajan S.
AU - N. Papadopoulos A.
AU - Nanopoulos A.
PY - 2006
SP - 63
EP - 70
DO - 10.5220/0002455300630070