{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:24:31Z","timestamp":1760243071178,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T00:00:00Z","timestamp":1442534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>A content-matched (CM) rangemonitoring query overmoving objects continually retrieves the moving objects (i) whose non-spatial attribute values are matched to given non-spatial query values; and (ii) that are currently located within a given spatial query range. In this paper, we propose a new query indexing structure, called the group-aware query region tree (GQR-tree) for efficient evaluation of CMrange monitoring queries. The primary role of the GQR-tree is to help the server leverage the computational capabilities of moving objects in order to improve the system performance in terms of the wireless communication cost and server workload. Through a series of comprehensive simulations, we verify the superiority of the GQR-tree method over the existing methods.<\/jats:p>","DOI":"10.3390\/s150924143","type":"journal-article","created":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T02:25:40Z","timestamp":1442802340000},"page":"24143-24177","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Evaluation of Content-Matched Range Monitoring Queries over Moving Objects in Mobile Computing Environments"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8538-8889","authenticated-orcid":false,"given":"HaRim","family":"Jung","sequence":"first","affiliation":[{"name":"College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MoonBae","family":"Song","sequence":"additional","affiliation":[{"name":"Mobile Communications Division, Samsung Electronics Co., Ltd., 416 Maetan-dong, Youngtong-gu, Suwon 443-742, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hee","family":"Youn","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ung","family":"Kim","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,9,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.ins.2014.02.061","article-title":"QR-tree: An efficient and scalable method for evaluation of continuous range queries","volume":"274","author":"Jung","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1109\/TMC.2006.105","article-title":"Real-time processing of range-monitoring queries in heterogeneous mobile databases","volume":"5","author":"Cai","year":"2006","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1109\/TKDE.2010.246","article-title":"Continuous monitoring of distance-based range queries","volume":"23","author":"Cheema","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chen, X.A., Pang, J., and Xue, R. (2013, January 18\u201322). Constructing and comparing user mobility profiles for location-based services. Proceedings of the 28th Annual ACM Symposium on Applied Computing, Coimbra, Portugal.","DOI":"10.1145\/2480362.2480418"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/TMC.2006.153","article-title":"Mobieyes: A distributed location monitoring service using moving location queries","volume":"5","author":"Gedik","year":"2006","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hu, H., Xu, J., and Lee, D.L. (2005, January 13\u201316). A generic framework for monitoring continuous spatial queries over moving objects. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Chicago, IL, USA.","DOI":"10.1145\/1066157.1066212"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TKDE.2011.203","article-title":"A proxy-based approach to continuous location-based spatial queries in mobile environments","volume":"25","author":"Huang","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1670679.1670682","article-title":"Location-dependent query processing: Where we are and where we are heading","volume":"42","author":"Ilarri","year":"2010","journal-title":"ACM Comput. Surv."},{"key":"ref_9","first-page":"557","article-title":"SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments","volume":"29","author":"Jung","year":"2013","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Jung, H., Cho, B.K., Chung, Y.D., and Liu, L. (2010, January 22\u201326). On processing location based Top-k queries in the wireless broadcasting system. Proceedings of the 2010 ACM Symposium on Applied Computing, Sierre, Switzerland.","DOI":"10.1145\/1774088.1774209"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.ins.2011.11.007","article-title":"Processing generalized k-nearest neighbor queries on a wireless broadcast stream","volume":"188","author":"Jung","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/B:DAPD.0000013068.25976.88","article-title":"Main memory evaluation of monitoring queries over moving objects","volume":"15","author":"Kalashnkov","year":"2004","journal-title":"Disrtib. Parallel Database"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1109\/TKDE.2012.216","article-title":"Efficient index-based approaches for skyline queries in location-based applications","volume":"25","author":"Lee","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.elerap.2010.08.007","article-title":"A hybrid communication solution to distributed moving query monitoring systems","volume":"10","author":"Liu","year":"2011","journal-title":"Electron. Commer. Res. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., and Aref, W.G. (2004, January 13\u201318). SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France.","DOI":"10.1145\/1007568.1007638"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1109\/TMC.2009.14","article-title":"Continuous monitoring of spatial queries in wireless broadcast environments","volume":"8","author":"Mouratidis","year":"2009","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","article-title":"Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects","volume":"51","author":"Prabhakar","year":"2002","journal-title":"IEEE Trans. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Guo, L., Zhang, D., Li, G., Tan, K., and Bao, Z. (June,, January 31). Location-Aware Pub\/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams. Proceedings of the ACM SIGMOD 2015, Melbourne, VIC, Australia.","DOI":"10.1145\/2723372.2746481"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10796-005-4813-5","article-title":"Efficient processing of continual range queries for location-aware mobile services","volume":"7","author":"Wu","year":"2005","journal-title":"Inf. Syst. Front."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wu, K.L., Chen, S.-K., and Yu, P.S. (2005, January 17\u201321). On incremental processing of continual range queries for location-aware services and applications. Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, San Jose, CA, USA.","DOI":"10.1109\/MOBIQUITOUS.2005.42"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.ins.2011.09.007","article-title":"Continuous monitoring of skylines over uncertain data streams","volume":"184","author":"Ding","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984, January 18\u201321). R-trees: A dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, USA.","DOI":"10.1145\/602264.602266"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger, B. (1990, January 23\u201325). The R*-tree: An efficient and robust access method for points and rectangles. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, USA.","DOI":"10.1145\/93597.98741"},{"key":"ref_24","unstructured":"Roussopoulos, N., and Faloutsos, C. (1987, January 1\u20134). The R+-tree: A dynamic index for multi-dimensional objects. Proceedings of the 13th International Conference on Very Large Data Bases, Brighton, UK."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C., Leutenegger, S., and Lopez, M.A. (2000, January 16\u201318). Indexing the positions of continuously moving objects. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA.","DOI":"10.1145\/342009.335427"},{"key":"ref_26","unstructured":"Tao, Y., Papadias, D., and Sun, J. (2003, January 9\u201312). The TPR*-tree: An optimized spatio-temporal access method for predictive queries. Proceedings of the 29th International Conference on Very Large Data, Berlin, Germany."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Patel, J.M., Chen, Y., and Chakka, V.P. (2004, January 13\u201318). STRIPES: An efficient index for predicted trajectories. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France.","DOI":"10.1145\/1007568.1007639"},{"key":"ref_28","unstructured":"Jensen, C.S., Lin, D., and Ooi, B.C. (September, January 29). Query and update efficient B+-tree based indexing of moving objects. Proceedings of Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada."},{"key":"ref_29","unstructured":"Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., and Teo, K.L. (2003, January 9\u201312). Supporting frequent updates in R-trees: A bottom-up approach. Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1109\/TKDE.2008.225","article-title":"Managing frequent updates in R-trees for update-intensive applications","volume":"21","author":"Song","year":"2009","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2012.03.001","article-title":"Spatial indexing for massively update intensive applications","volume":"203","author":"Song","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Al-Khalidi, H., Taniar, D., Betts, J., and Alamri, S. (2014). Monitoring moving queries inside a safe region. Sci. World J., 2014.","DOI":"10.1155\/2014\/630396"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hariharan, R., Hore, B., Li, C., and Mehrotra, S. (2007, January 9\u201311). Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. Proceedings of the 19th International Conference on Scientific and Statistical Database Management, Banff, AB, Canada.","DOI":"10.1109\/SSDBM.2007.22"},{"key":"ref_34","first-page":"337","article-title":"Efficient retrieval of the top-k most relevant spatial web objects","volume":"2","author":"Cong","year":"2009","journal-title":"PVLDB"},{"key":"ref_35","unstructured":"Zhang, D., Chee, Y., Mondal, A., Tung, A., and Kitsuregawa, M. (April, January 29). Keyword search in spatial databases: Towards searching by document. Proceedings of the IEEE 25th International Conference on Data Engineering, Shanghai, China."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Guo, T., Cao, X., and Cong, G. (June, January 31). Efficient algorithms for answering the m-Closest keywords query. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Australia.","DOI":"10.1145\/2723372.2723723"},{"key":"ref_37","first-page":"733","article-title":"Retrieving regions of interest for user exploration","volume":"7","author":"Cao","year":"2014","journal-title":"PVLDB"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Broch, J., Maltz, D.A., Johnson, D., Hu, Y.-C., and Jetcheva, J. (1998, January 25\u201330). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, USA.","DOI":"10.1145\/288235.288256"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/24143\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:50Z","timestamp":1760215730000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/24143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,18]]},"references-count":38,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["s150924143"],"URL":"https:\/\/doi.org\/10.3390\/s150924143","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,9,18]]}}}