Browse > Article
http://dx.doi.org/10.7472/jksii.2018.19.1.67

A Spatial Split Method for Processing of Region Monitoring Queries  

Chung, Jaewoo (College of Information and Communication Engineering, Sungkyunkwan University)
Jung, HaRim (College of Information and Communication Engineering, Sungkyunkwan University)
Kim, Ung-Mo (College of Information and Communication Engineering, Sungkyunkwan University)
Publication Information
Journal of Internet Computing and Services / v.19, no.1, 2018 , pp. 67-76 More about this Journal
Abstract
This paper addresses the problem of efficient processing of region monitoring queries. The centralized methods used for existing region monitoring query processing assumes that the mobile object periodically sends location-updates to the server and the server continues to update the query results. However, a large amount of location updates seriously degrade the system performance. Recently, some distributed methods have been proposed for region monitoring query processing. In the distributed methods, the server allocates to all objects i) a resident domain that is a subspace of the workspace, and ii) a number of nearby query regions. All moving objects send location updates to the server only when they leave the resident domain or cross the boundary of the query region. In order to allocate the resident domain to the moving object along with the nearby query region, we use a query index structure that is constructed by splitting the workspace recursively into equal halves. However, However, the above index structure causes unnecessary division, resulting in deterioration of system performance. In this paper, we propose an adaptive split method to reduce unnecessary splitting. The workspace splitting is dynamically allocated i) considering the spatial relationship between the query region and the resultant subspace, and ii) the distribution of the query region. We proposed an enhanced QR-tree with a new splitting method. Through a set of simulations, we verify the efficiency of the proposed split methods.
Keywords
region monitoring query; indexing; spatial split method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Ilarri, E. Mena, and A. Illarramendi, "Location-Dependent Query Processing: Where We Are and Where We Are Heading," ACM Computing Surveys, 42 (3), pp. 1-73, 2010. http://dx.doi.org/10.1145/1670679.1670682   DOI
2 Y. Cai, K. A. Hua, G. Cao, and T. Xu, "Real-Time Processing of Range- Monitoring Queries in Heterogeneous Mobile Databases," IEEE Trans. on Mobile Computing, 5(7), pp. 931-942, 2006. http://dx.doi.org/10.1109/TMC.2006.105   DOI
3 H. Jung, Y. S. Kim, and Y. D. Chung,, "QR-tree: An efficient and scalable method for evaluation of continuous range queries," Information Sciences, 274, pp. 156-176, 2014. https://doi.org/10.1016/j.ins.2014.02.061   DOI
4 M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, and W. Wang, "Continuous Monitoring of Distance-Based Range Queries," IEEE Trans. on Knowledge and Data Engineering, vol. 23, no. 8, pp.1182-1199, Aug. 2011. http://dx.doi.org/10.1109/TKDE.2010.246   DOI
5 B. Gedik, and L. Liu, "Mobieyes: A Distributed Location Monitoring Service Using Moving Location Queries," IEEE Trans. on Mobile Computing, vol. 5, no. 10, pp. 1384-1402, Oct. 2006. http://dx.doi.org/10.1109/TMC.2006.153   DOI
6 H. Jung, M. Song, H. Y. Youn, and U. M. Kim, "Evaluation of Content-Matched Range Monitoring Queries over Moving Objects in Mobile Computing Environments," Sensors, vol. 15, no. 9, pp. 156-176, Sept. 2015. http://dx.doi.org/10.3390/s150924143   DOI