{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:21:43Z","timestamp":1760242903679,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 105-2410-H-468-012","MOST 105-2410-H-025-015-MY2"],"award-info":[{"award-number":["MOST 105-2410-H-468-012","MOST 105-2410-H-025-015-MY2"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In pervasive computing, location-based services (LBSs) are valuable for mobile clients based on their current locations. LBSs use spatial window queries to enable useful applications for mobile clients. Based on skewed access patterns of mobile clients, non-flat wireless broadcast has been shown to efficiently disseminate spatial objects to mobile clients. In this paper, we consider a scenario in which spatial objects are broadcast to mobile clients over a wireless channel in a non-flat broadcast manner to process window queries. For such a scenario, we propose an efficient spatial air index method to handle window query access in non-flat wireless broadcast environments. The concept of largest empty rectangles is used to avoid unnecessary examination of the broadcast content, thus reducing the processing time for window queries. Simulation results show that the proposed spatial air index method outperforms the existing methods under various settings.<\/jats:p>","DOI":"10.3390\/ijgi5110211","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T10:05:56Z","timestamp":1478858756000},"page":"211","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Spatial Air Index Based on Largest Empty Rectangles for Non-Flat Wireless Broadcast in Pervasive Computing"],"prefix":"10.3390","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6220-096X","authenticated-orcid":false,"given":"Jun-Hong","family":"Shen","sequence":"first","affiliation":[{"name":"Department of Information Communication, Asia University, Taichung 413, Taiwan"},{"name":"Department of Medical Research, China Medical University Hospital, China Medical University, Taichung 404, Taiwan"}]},{"given":"Ching-Ta","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Information Communication, Asia University, Taichung 413, Taiwan"},{"name":"Department of Medical Research, China Medical University Hospital, China Medical University, Taichung 404, Taiwan"}]},{"given":"Mu-Yen","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Information Management, National Taichung University of Science and Technology, Taichung 404, Taiwan"}]},{"given":"Chien-Tang","family":"Mai","sequence":"additional","affiliation":[{"name":"Department of Information Communication, Asia University, Taichung 413, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2016,11,11]]},"reference":[{"key":"ref_1","first-page":"702","article-title":"A skewed spatial index for continuous window queries in the wireless broadcast environments","volume":"253","author":"Shen","year":"2013","journal-title":"Lect. Notes Elect. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3295","DOI":"10.4028\/www.scientific.net\/AMM.284-287.3295","article-title":"Neighbor-index method for continuous window queries over wireless","volume":"284","author":"Shen","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Dhanked, S., and Goel, V. (2014, January 7\u20138). Hashing techniques for broadcasting in wireless data environment. Proceedings of the International Conference on Issues and Challenges in Intelligent Computing Techniques, Ghaziabad, India.","DOI":"10.1109\/ICICICT.2014.6781276"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2104","DOI":"10.1109\/TC.2015.2479603","article-title":"Global optimization for multi-channel wireless data broadcast with AH-tree indexing scheme","volume":"65","author":"Gao","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Berretti, S., Thampi, S.M., and Dasgupta, S. (2016). Intelligent Systems Technologies and Applications, Springer.","DOI":"10.1007\/978-3-319-23258-4"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Vishnoi, S., and Goel, V. (2015, January 13\u201314). Novel table based air indexing technique for full text search. Proceedings of the International Conference on Computational Intelligence and Communication Technology, Ghaziabad, India.","DOI":"10.1109\/CICT.2015.67"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10115-013-0643-9","article-title":"Evaluation and comparison of various indexing schemes in single-channel broadcast communication environment","volume":"40","author":"Zhong","year":"2014","journal-title":"Knowl. Inf. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1504\/IJSHC.2012.053162","article-title":"Socially aware computing constructs","volume":"1","author":"Rakotonirainy","year":"2012","journal-title":"Int. J. Soc. Humanist. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Acharya, S., Franklin, M., Zdonik, S., and Alongso, R. (1995, January 22\u201325). Broadcast disks: Data management for asymmetric communications environments. Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, USA.","DOI":"10.1145\/223784.223816"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/j.jss.2006.09.014","article-title":"A skewed distributed indexing for skewed access patterns on the wireless broadcast","volume":"80","author":"Shen","year":"2007","journal-title":"J. Syst. Softw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"785","DOI":"10.12988\/ces.2014.4691","article-title":"Efficient windows query processing with expanded grid cells on wireless spatial data broadcasting for pervasive computing","volume":"7","author":"Im","year":"2014","journal-title":"Contemp. Eng. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s10619-013-7121-y","article-title":"A hierarchical grid index (HGI), spatial queries in wireless data broadcasting","volume":"31","author":"Park","year":"2013","journal-title":"Distrib. Parallel Databases"},{"key":"ref_13","first-page":"165","article-title":"An efficient scalable spatial data search for location-aware mobile services","volume":"31","author":"Park","year":"2015","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_14","first-page":"1945","article-title":"A spatial indexing scheme for location based service queries in a single wireless broadcast channel","volume":"30","author":"Jung","year":"2014","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2091","DOI":"10.1016\/j.jss.2008.01.036","article-title":"An efficient nonuniform index in the wireless broadcast environments","volume":"81","author":"Shen","year":"2008","journal-title":"J. Syst. Softw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.ins.2016.02.011","article-title":"A partial index for distributed broadcasting in wireless mobile networks","volume":"348","author":"Song","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1242","DOI":"10.1016\/j.camwa.2012.03.068","article-title":"MLAIN: Multi-leveled air indexing scheme in non-flat wireless data broadcast for efficient window query processing","volume":"64","author":"Im","year":"2012","journal-title":"Comput. Math. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Shen, J.H., and Jian, M.S. (2016). Spatial query processing for skewed access patterns in nonuniform wireless data broadcast environments. Int. J. Ad Hoc Ubiquitous Comput., in press.","DOI":"10.1504\/IJAHUC.2017.083477"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., and Suri, S. (1987, January 8\u201310). Fast algorithms for computing the largest empty rectangle. Proceedings of the Third Annual Symposium on Computational Geometry, Waterloo, ON, Canada.","DOI":"10.1145\/41958.41988"},{"key":"ref_20","unstructured":"Shen, J.H., Lu, C.T., and Mai, C.T. (2016, January 13\u201315). Efficient processing of spatial window queries for non-flat wireless broadcast. Proceedings of the 5th International Conference on Frontier Computing, Tokyo, Japan."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/JCN.2011.6157460","article-title":"A novel air indexing scheme for window query in non-flat wireless spatial data broadcast","volume":"13","author":"Im","year":"2011","journal-title":"J. Commun. Net."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1007\/s00778-009-0137-2","article-title":"A distributed spatial index for error-prone wireless data broadcast","volume":"18","author":"Zheng","year":"2009","journal-title":"VLDB J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1019142809816","article-title":"Scheduling data broadcast in asymmetric communication environments","volume":"5","author":"Vaidya","year":"1999","journal-title":"Wirel. Net."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1023\/B:WINE.0000044031.03597.97","article-title":"Spatial queries in wireless broadcast systems","volume":"10","author":"Zheng","year":"2004","journal-title":"Wirel. Net."},{"key":"ref_25","unstructured":"Lee, W., and Zheng, B. (2005, January 6\u201310). DSI: A fully distributed spatial index for location-based wireless broadcast services. Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), Columbus, OH, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Im, M., Song, J., Kim, S.K., and Hwang, C. (2006, January 25\u201328). An error-resilient cell-based distributed index for location-based wireless broadcast services. Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access, Chicago, IL, USA.","DOI":"10.1145\/1140104.1140117"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1587\/transcom.E97.B.2809","article-title":"A two-tier spatial index for non-flat spatial data broadcasting on air","volume":"97","author":"Im","year":"2014","journal-title":"IEICE Trans. Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1109\/TC.2002.1039849","article-title":"Efficient data allocation over multiple channels at broadcast servers","volume":"51","author":"Yee","year":"2002","journal-title":"IEEE Trans. Comput."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/11\/211\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:35:21Z","timestamp":1760211321000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/11\/211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":28,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2016,11]]}},"alternative-id":["ijgi5110211"],"URL":"https:\/\/doi.org\/10.3390\/ijgi5110211","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2016,11,11]]}}}