Abstract
Central to many location-based services is the problem of processing concurrent continuous range queries over a large scale of moving objects. Most relevant works to this problem mainly investigate the centralized search algorithms based on a single server for handling range queries. However, due to the limited resources of a single server, these algorithms hardly can deal with an ocean of objects and extensive concurrent queries. Moreover, these approaches usually suppose either objects or queries are static but seldom consider the scenario that objects and queries are both moving simultaneously, restricting the practicability of these approaches. To resolve the above issues, we propose a distributed hybrid index (DHI) that consists of a global grid index and extensive local VR-tree indexes. DHI is apt to be deployed on a cluster of servers, and owns a good scalability to maintain numerous moving objects and concurrent range queries. Based on DHI, we further design a distributed incremental search approach, which organizes multiple servers with a publish/subscribe mechanism to calculate and monitor the results for continuous range queries in a distributed pattern. Finally, we conduct extensive experiments to fully evaluate the performance of our paper.
Similar content being viewed by others
References
Cai Y, Hua KA, Cao G (2004) Processing range-monitoring queries on heterogeneous mobile objects. In: Mobile data management, 2004. Proceedings. of 2004 IEEE international conference on IEEE, pp 27–38
Cheema MA, Brankovic L, Lin X, Zhang W, Wang W (2010) Multi-guarded safe zone: an effective technique to monitor moving circular range queries. In: Data engineering (ICDE), 2010 IEEE 26th international conference on IEEE, pp 189–200
Gedik B, Liu L (2004) MobiEyes: distributed processing of continuously moving queries on moving objects in a mobile system. In: International conference on extending database technology, Springer, New York, pp 67–87
Guttman A (1984) R-trees: a dynamic index structure for spatial searching, vol 14. ACM, Boston
Haidar AK, Taniar D, Betts J, Alamri S (2013a) On finding safe regions for moving range queries. Math Comput Modell 58(5):1449–1458
Haidar AK, Taniar D, Safar M (2013b) Approximate algorithms for static and continuous range queries in mobile navigation. Computing 95(10–11):949–976
Hu H, Xu J, Lee DL (2005) A generic framework for monitoring continuous spatial queries over moving objects. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, ACM, pp 479–490
Kaczor S, Kryvinska N (2013) It is all about services-fundamentals, drivers, and business models. J Serv Sci Res 5(2):125–154
Molnr E, Molnr R, Kryvinska N, Gregu M (2014) Web intelligence in practice. J Serv Sci Res 6(1):149–172
Shao Z, Cheema MA, Taniar D, Lu H (2016) Vip-tree: an effective index for indoor spatial queries. Proc VLDB Endow 10(4):325–336
Stojanovic D, Papadopoulos AN, Predic B, Djordjevic-Kajan S, Nanopoulos A (2008) Continuous range monitoring of mobile objects in road networks. Data Knowl Eng 64(1):77–100
Taniar D, Rahayu W (2015) A taxonomy for region queries in spatial databases. J Comput Syst Sci 81(8):1508–1531
Wang ZJ, Yao B, Cheng R, Gao X, Zou L, Guan H, Guo M (2016) Sme: explicit & implicit constrained-space probabilistic threshold range queries for moving objects. GeoInformatica 20(1):19–58
Wang H, Zimmermann R, Ku WS (2006) Distributed continuous range query processing on moving objects. In: International conference on database and expert systems applications, Springer, pp 655–665
Xie X, Lu H, Pedersen TB (2013) Efficient distance-aware query evaluation on indoor moving objects. In: Data engineering (ICDE), 2013 IEEE 29th international conference on IEEE, pp 434–445
Xuan K, Zhao G, Taniar D, Rahayu W, Safar M, Srinivasan B (2011) Voronoi-based range and continuous range query processing in mobile databases. J Comput Syst Sci 77(4):637–651
Yu X, Pu KQ, Koudas N (2005) Monitoring k-nearest neighbor queries over moving objects. In: Data engineering, 2005. ICDE 2005. Proceedings of the 21st international conference on IEEE, pp 631–642
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China Grant (No.61702217), the Primary Research and Development Plan of Shandong Province (No.2017GGX10144), the National Key Research And Development Program of China (No.2016YFC0106000), the Nature Science Foundation of Shandong Province (No.ZR2017MF050), and the Science and Technology Plan Project of University of Jinan (No.XYK1737).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Yu, Z., Xhafa, F., Chen, Y. et al. A distributed hybrid index for processing continuous range queries over moving objects. Soft Comput 23, 3191–3205 (2019). https://doi.org/10.1007/s00500-017-2973-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2973-0