Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments

  • Xiaoyuan Wang
  • Wei Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)


Continuous range monitoring on moving objects has been increasingly important in mobile environments. With the computational power and memory capacity on the mobile side, the distributed processing could relieve the server from high workload and provide real-time results. The existing distributed approaches typically partition the space into subspaces and associate the monitoring regions with those subspaces. However, the spatial irrelevance of the subspaces and the monitoring regions incurs the redundant processing as well as the extra communication cost. In this paper, we propose continuous expansion (CEM), a novel approach for efficient processing of continuous range monitoring in mobile environments. Considering the concurrent execution of multiple continuous range queries, CEM abstracts the dynamic relations between the movement of objects and the change of query answers, and introduces the concept of query view. The query answers are affected if and only if there are objects changing their current query views, which lead to the minimum transmission cost on the moving object side. CEM eliminates the redundant processing by handling the updates only from the objects that potentially change the answers. The experimental results show that CEM achieves the good performance in terms of server load and communication cost.


Communication Cost Server Side Mobile Environment Transmission Cost Continuous Query 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cai, Y., Hua, K.A.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: Proc of MDM (2004)Google Scholar
  2. 2.
    Gedik, B., Liu, L.: MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.E., Aref, W.G.: Efficient Evaluation of Continuous Range Queries on Moving Objects. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-trees: A Bottom-Up Approach. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, Springer, Heidelberg (2004)Google Scholar
  5. 5.
    Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In: Proc of SIGMOD (2004)Google Scholar
  6. 6.
    Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. on Computers 51, 1124–1140 (2002)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.: Energy Aware Wireless Microsensor Networks. Signal Processing Magazine 45(2), 40–50 (2002)CrossRefGoogle Scholar
  8. 8.
    Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, Springer, Heidelberg (1999)CrossRefGoogle Scholar
  9. 9.
    Wang, X., Wang, W.: Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments. Technical Report, Fudan UniversityGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaoyuan Wang
    • 1
  • Wei Wang
    • 1
  1. 1.Department of Computing and Information TechnologyFudan UniversityShanghaiChina

Personalised recommendations