{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T22:18:08Z","timestamp":1772749088434,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,1,25]],"date-time":"2018-01-25T00:00:00Z","timestamp":1516838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s11276-018-1661-z","type":"journal-article","created":{"date-parts":[[2018,1,25]],"date-time":"2018-01-25T08:50:55Z","timestamp":1516870255000},"page":"1913-1929","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A hierarchical binary quadtree index for spatial queries"],"prefix":"10.1007","volume":"25","author":[{"given":"Kwangjin","family":"Park","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,1,25]]},"reference":[{"key":"1661_CR1","unstructured":"Pai, N., & Li, Y. (2014). Competing advertising and pricing strategies for location-based commerce. In Proceedings of European conference on system science (ECIS)."},{"key":"1661_CR2","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00778-004-0146-0","volume":"15","author":"B Zheng","year":"2006","unstructured":"Zheng, B., Xu, J., Lee, W., & Lee, L. (2006). Grid-partition index: A hybrid method for nearest-neighbor queries in wireless location-based services. VLDB Journal, 15, 21\u201339.","journal-title":"VLDB Journal"},{"key":"1661_CR3","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.ins.2016.02.011","volume":"348","author":"K Park","year":"2016","unstructured":"Park, K., & Song, D. (2016). A partial index for distributed broadcasting in wireless mobile networks. Information Sciences (INS), 348, 142\u2013152.","journal-title":"Information Sciences (INS)"},{"issue":"4","key":"1661_CR4","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s11276-012-0479-3","volume":"19","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Xu, C., Gu, Y., Chen, M., & Yu, G. (2013). Spatial query processing in road networks for wireless data broadcast. Wireless Networks (WINET), 19(4), 477\u2013494.","journal-title":"Wireless Networks (WINET)"},{"issue":"2","key":"1661_CR5","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TKDE.2014.2330836","volume":"27","author":"W Sun","year":"2015","unstructured":"Sun, W., Chen, C., Zheng, B., Chen, C., & Liu, P. (2015). An air index for spatial query processing in road networks. IEEE Transactions on Knowledge and Data Engineering, 27(2), 382\u2013395.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1661_CR6","first-page":"12","volume":"307498","author":"Y Xiong","year":"2014","unstructured":"Xiong, Y., Deng, Y., Wang, W., & Ma, J. (2014). Phoenix: A collaborative location-based notification system for mobile networks. Mathematical Problems in Engineering, 307498, 12.","journal-title":"Mathematical Problems in Engineering"},{"key":"1661_CR7","doi-asserted-by":"crossref","unstructured":"Gedik, B., Singh, A., & Liu, L. (2004) Energy efficient exact kNN search in wireless broadcast environments. In ACM international workshop on geographic information systems (GIS) (pp. 137\u2013146).","DOI":"10.1145\/1032222.1032244"},{"key":"1661_CR8","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00778-009-0137-2","volume":"18","author":"B Zheng","year":"2009","unstructured":"Zheng, B., Lee, W., Lee, K., Lee, D., & Shao, M. (2009). A distributed spatial index for error-prone wireless data broadcast. VLDB Journal, 18, 959\u2013986.","journal-title":"VLDB Journal"},{"key":"1661_CR9","doi-asserted-by":"crossref","unstructured":"Acharya, S., Alonso, R., Franklin, M., & Zdonik, S. (1995) Broadcast disks: Data management for asymmetric communications environments. In Proceedings of the international conference on management of data (SIGMOD) (pp. 199\u2013210)","DOI":"10.1145\/223784.223816"},{"issue":"3","key":"1661_CR10","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/69.599926","volume":"9","author":"R Imielinski","year":"1997","unstructured":"Imielinski, R., Viswanathan, S., & Badrinath, B. (1997). Data on air-organization and access. IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3), 353\u2013372.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"key":"1661_CR11","unstructured":"Imielinski, T., Viswanathan, S., & Badrinath, B. (1994). Energy efficiency indexing on air. In Proceedings of the international conference on management of data (SIGMOD) (pp. 25\u201336)"},{"issue":"3","key":"1661_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s10619-013-7121-y","volume":"31","author":"K Park","year":"2013","unstructured":"Park, K., & Valduriez, P. (2013). A hierarchical grid index (HGI), spatial queries in wireless data broadcasting. Distributed and Parallel Databases (DAPD), 31(3), 413\u2013446.","journal-title":"Distributed and Parallel Databases (DAPD)"},{"issue":"6","key":"1661_CR13","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/98.475988","volume":"2","author":"S Acharya","year":"1995","unstructured":"Acharya, S., Franklin, M., & Zdonik, S. (1995). Dissemination-based data delivery using broadcast disks. IEEE Personal Communications, 2(6), 50\u201360.","journal-title":"IEEE Personal Communications"},{"issue":"1","key":"1661_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10619-006-7006-4","volume":"22","author":"C Liu","year":"2007","unstructured":"Liu, C., & Lin, K. (2007). Disseminating dependent data in wireless broadcast environments. Distributed and Parallel Databases (DAPD), 22(1), 1\u201325.","journal-title":"Distributed and Parallel Databases (DAPD)"},{"issue":"10","key":"1661_CR15","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1109\/TMC.2009.14","volume":"8","author":"K Mouratidis","year":"2009","unstructured":"Mouratidis, K., Bakiras, S., & Papadias, D. (2009). Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Transactions on Mobile Computing (TMC), 8(10), 1297\u20131311.","journal-title":"IEEE Transactions on Mobile Computing (TMC)"},{"issue":"4","key":"1661_CR16","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1109\/TVT.2006.877464","volume":"55","author":"P Nicopolitidis","year":"2006","unstructured":"Nicopolitidis, P., Papadimitriou, G., & Pomportsis, A. (2006). Exploiting locality of demand to improve the performance of wireless data broadcasting. IEEE Transactions on Vehicular Technology (TVT), 55(4), 1347\u20131361.","journal-title":"IEEE Transactions on Vehicular Technology (TVT)"},{"key":"1661_CR17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.is.2014.01.003","volume":"42","author":"Y Li","year":"2014","unstructured":"Li, Y., Li, J., Shu, L., Li, Q., Li, G., & Yang, F. (2014). Searching continuous nearest neighbors in road networks on the air. Information Systems (IS), 42, 177\u2013194.","journal-title":"Information Systems (IS)"},{"key":"1661_CR18","doi-asserted-by":"crossref","unstructured":"Zhong, J., Wu, W., Shi, Y., & Gao, X. (2011) Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast. In Proceedings of database systems for advanced applications (DASFAA) (pp. 335\u2013351)","DOI":"10.1007\/978-3-642-20152-3_25"},{"key":"1661_CR19","doi-asserted-by":"crossref","unstructured":"Xu, J., Lee, W., & Tang, X. (2004). Exponential index: A parameterized distributed indexing scheme for data on air. In Proceedings of international conference on. mobile systems, applications, and services (MobiSys) (pp. 153\u2013164)","DOI":"10.1145\/990064.990084"},{"key":"1661_CR20","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1016\/j.jss.2008.01.036","volume":"81","author":"J Shen","year":"2008","unstructured":"Shen, J., & Chang, Y. (2008). An efficient nonuniform index in the wireless broadcast environments. Journal of Systems and Software (JSS), 81, 2091\u20132103.","journal-title":"Journal of Systems and Software (JSS)"},{"issue":"1","key":"1661_CR21","doi-asserted-by":"publisher","first-page":"747","DOI":"10.14778\/1920841.1920936","volume":"3","author":"G Kellaris","year":"2010","unstructured":"Kellaris, G., & Mouratidis, K. (2010). Shortest path computation on air indexes. Proceedings of the VLDB Endowment (PVLDB), 3(1), 747\u2013757.","journal-title":"Proceedings of the VLDB Endowment (PVLDB)"},{"issue":"6","key":"1661_CR22","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/TC.2007.1031","volume":"56","author":"K Park","year":"2007","unstructured":"Park, K., & Choo, H. (2007). Energy-efficient data dissemination schemes for nearest neighbor query processing. IEEE Transactions on Computers, 56(6), 754\u2013768.","journal-title":"IEEE Transactions on Computers"},{"key":"1661_CR23","doi-asserted-by":"crossref","unstructured":"Hambrusch, S., Liu, C., Aref, W., & Prabhakar, S. (2001) Query processing in broadcasted spatial index trees. In Proceedings of advances in spatial and temporal databases (SSTD) (pp. 502\u2013521)","DOI":"10.1007\/3-540-47724-1_26"},{"key":"1661_CR24","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.is.2007.04.002","volume":"33","author":"C Liu","year":"2008","unstructured":"Liu, C., & Fu, S. (2008). Effective protocols for kNN search on broadcast multi-dimensional index trees. Information Systems (IS), 33, 18\u201335.","journal-title":"Information Systems (IS)"},{"issue":"12","key":"1661_CR25","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.14778\/2824032.2824038","volume":"8","author":"P Nagarkar","year":"2015","unstructured":"Nagarkar, P., Candan, K. S., & Bhat, A. (2015). Compressed spatial hierarchical bitmap (cSHB) indexes for efficiently processing spatial range query workloads. Proceedings of the VLDB Endowment (PVLDB), 8(12), 1382\u20131393.","journal-title":"Proceedings of the VLDB Endowment (PVLDB)"},{"key":"1661_CR26","doi-asserted-by":"crossref","unstructured":"Galdames, P., & Cai, Y. (2012). Efficient processing of location-cloaked queries. In Proceedings of IEEE conference on computer communications (INFOCOM) (pp. 2480\u20132488).","DOI":"10.1109\/INFCOM.2012.6195639"},{"key":"1661_CR27","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In Proceedings of the international conference on management of data (SIGMOD) (pp. 47\u201357).","DOI":"10.1145\/602259.602266"},{"key":"1661_CR28","doi-asserted-by":"crossref","unstructured":"Kellaris, G., & Mouratidis, K. (2010). Shortest path computation on air indexes. In International conference on very large data bases (VLDB) (pp. 747\u2013757)","DOI":"10.14778\/1920841.1920936"},{"issue":"5","key":"1661_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/dac.3131","volume":"30","author":"Y Li","year":"2017","unstructured":"Li, Y., Shu, L., Zhu, R., & Li, L. (2017). A novel distributed air index for efficient spatial query processing in road sensor networks on the air. International Journal on Communication Systems, 30(5), 1\u201323.","journal-title":"International Journal on Communication Systems"},{"issue":"1\/2","key":"1661_CR30","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1504\/IJAHUC.2017.083477","volume":"25","author":"J Shen","year":"2017","unstructured":"Shen, J., & Jian, M. (2017). Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environments. International Journal of Ad Hoc and Ubiquitous Computing, 25(1\/2), 4\u201316.","journal-title":"International Journal of Ad Hoc and Ubiquitous Computing"},{"key":"1661_CR31","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.ins.2016.02.011","volume":"348","author":"D Song","year":"2016","unstructured":"Song, D., & Park, K. (2016). A partial index for distributed broadcasting in wireless mobile networks. Information Sciences, 348, 142\u2013152.","journal-title":"Information Sciences"},{"key":"1661_CR32","doi-asserted-by":"crossref","unstructured":"Luby, M. (2012). Best practices for mobile broadcast delivery and playback of multimedia content. In Proceedings of IEEE international symposium on broadband multimedia systems and broadcasting (BMSB) (pp. 1\u20137).","DOI":"10.1109\/BMSB.2012.6264233"},{"issue":"5","key":"1661_CR33","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1002\/wcm.72","volume":"2","author":"T Camp","year":"2002","unstructured":"Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC), 2(5), 483\u2013502.","journal-title":"Wireless Communications and Mobile Computing (WCMC)"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-018-1661-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-018-1661-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-018-1661-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T18:05:04Z","timestamp":1553709904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-018-1661-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,25]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1661"],"URL":"https:\/\/doi.org\/10.1007\/s11276-018-1661-z","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,25]]},"assertion":[{"value":"25 January 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}