{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:56:27Z","timestamp":1775296587691,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472348"],"award-info":[{"award-number":["61472348"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672455"],"award-info":[{"award-number":["61672455"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","award":["17YJCZH076"],"award-info":[{"award-number":["17YJCZH076"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhejiang Science and Technology Project","award":["LGF18F020001"],"award-info":[{"award-number":["LGF18F020001"]}]},{"DOI":"10.13039\/100007834","name":"Natural Science Foundation of Ningbo","doi-asserted-by":"publisher","award":["2017A610111"],"award-info":[{"award-number":["2017A610111"]}],"id":[{"id":"10.13039\/100007834","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13638-018-1287-y","type":"journal-article","created":{"date-parts":[[2018,12,5]],"date-time":"2018-12-05T07:32:04Z","timestamp":1543995124000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["DIM: a distributed air index based on MapReduce for spatial query processing in road networks"],"prefix":"10.1186","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1405-1189","authenticated-orcid":false,"given":"Ran","family":"Jin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony K. H.","family":"Tung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lidan","family":"Shou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuting","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,5]]},"reference":[{"issue":"3","key":"1287_CR1","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s10619-013-7121-y","volume":"31","author":"Kwangjin Park","year":"2013","unstructured":"K Park, P Valduriez, A hierarchical grid index (HGI), spatial queries in wireless data broadcasting. Distributed Parallel Database. 31(3), 413\u2013446(2013)","journal-title":"Distributed and Parallel Databases"},{"issue":"2","key":"1287_CR2","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TKDE.2014.2330836","volume":"27","author":"S Weiwei","year":"2015","unstructured":"S. Weiwei, C. Chunan, Z. Baihua, et al., An air index for spatial query processing in road networks. IEEE Transactions on Knowledge and Data Engineering 27(2), 382\u2013395 (2015)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1287_CR3","doi-asserted-by":"crossref","unstructured":"Lee Wangchien, Zheng Baihua: DSI: a fully distributed spatial index for location-based wireless broadcast services, International Conference Distributed Computing Systems, (Colunbus, USA), 2005, pp. 349\u2013358","DOI":"10.1109\/ICDCS.2005.26"},{"issue":"4","key":"1287_CR4","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00778-009-0137-2","volume":"18","author":"B Zheng","year":"2009","unstructured":"B. Zheng, W.-C. Lee, K.C. Lee, et al., A distributed spatial index for error-prone wireless data broadcast. The VLDB Journal 18(4), 959\u2013986 (2009)","journal-title":"The VLDB Journal"},{"issue":"5","key":"1287_CR5","first-page":"1","volume":"30","author":"L Yanhong","year":"2017","unstructured":"L. Yanhong, S. LihChyun, R. Zhu, et al., A novel distributed air index for efficient spatial query processing in road sensor networks on the air. International Journal of Communication System 30(5), 1\u201323 (2017)","journal-title":"International Journal of Communication System"},{"issue":"1","key":"1287_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TPDS.2006.14","volume":"17","author":"J Xu","year":"2006","unstructured":"J. Xu, X. Tang, W.C. Lee, Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems 17(1), 3\u201314 (2006)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"1287_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/310701.310710","volume":"24","author":"A Datta","year":"1999","unstructured":"A. Datta, D. VanderMeer, A. Celik, V. Kumar, Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transactions on Database Systems 24(1), 1\u201379 (1999)","journal-title":"ACM Transactions on Database Systems"},{"issue":"6","key":"1287_CR8","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1023\/B:WINE.0000044031.03597.97","volume":"10","author":"B Zheng","year":"2004","unstructured":"B. Zheng, W.C. Lee, D.L. Lee, Spatial queries in wireless broadcast systems. Wireless Networks 10(6), 723\u2013736 (2004)","journal-title":"Wireless Networks"},{"issue":"3","key":"1287_CR9","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/69.599926","volume":"9","author":"T Imielinski","year":"1997","unstructured":"T. Imielinski, S. Viswanathan, B.R. Bardrinath, Data on air: organization and access. IEEE Transactions on Knowledge and Data Engineering 9(3), 353\u2013372 (1997)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"1287_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1019134607998","volume":"5","author":"CJ Su","year":"1997","unstructured":"C.J. Su, L. Tassiulas, Broadcast scheduling for information distribution. Wireless Networks 5(2), 137\u2013147 (1997)","journal-title":"Wireless Networks"},{"issue":"C","key":"1287_CR11","first-page":"22","volume":"64","author":"A Tarique","year":"2016","unstructured":"A. Tarique, L. Chengfei, L. Vu Hai, et al., Partitioning road networks using density peak graphs: efficiency vs. accuracy. Information Systems 64(C), 22\u201340 (2016)","journal-title":"Information Systems"},{"key":"1287_CR12","doi-asserted-by":"crossref","unstructured":"Gedik B, Singh A, Liu L. Energy Efficient Exact kNN Search in Wireless Broadcast Environments, the 12th Annual ACM International Workshop on Geographic Information Systems, (New York, USA, 2004), pp. 137\u2013146","DOI":"10.1145\/1032222.1032244"},{"issue":"10","key":"1287_CR13","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1109\/TMC.2009.14","volume":"8","author":"K Mouratidis","year":"2009","unstructured":"K. Mouratidis, S. Bakiras, D. Papadias, Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Transactions on Mobile Computing 8(10), 1297\u20131311 (2009)","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"4","key":"1287_CR14","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1007\/s11276-009-0185-y","volume":"16","author":"K Park","year":"2010","unstructured":"K. Park, H. Choo, P. Valduriez, A scalable energy efficient continuous nearest neighbor search in wireless broadcast systems. Wireless Networks 16(4), 1011\u20131031 (2010)","journal-title":"Wireless Networks"},{"key":"1287_CR15","unstructured":"Xu J., Zheng B., Lee W., et al. Energy efficient index for querying location-dependent data in mobile broadcast environments. International Conference on Data Engineering, (Bangalore, India), 2003, pp. 239\u2013250"},{"issue":"1","key":"1287_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00778-004-0146-0","volume":"15","author":"B Zheng","year":"2006","unstructured":"B. Zheng, J. Xu, W. Lee, et al., Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. Vldb Journal 15(1), 21\u201339 (2006)","journal-title":"Vldb Journal"},{"key":"1287_CR17","unstructured":"Chow C, Mokbel M F, Naps J, Nath S. Approximate evaluation of range nearest neighbor queries with quality guarantee, International Symposium on Advances in Spatial and Temporal Databases, (Aalborg, Denmark), 5644, 283\u2013301 (2009)"},{"issue":"12","key":"1287_CR18","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1109\/TKDE.2007.190662","volume":"19","author":"P Kalnis","year":"2007","unstructured":"P. Kalnis, G. Ghinita, K. Mouratidis, D. Papadias, Preventing location-based identity inference in anonymous spatial queries. IEEE Transactions on Knowledge and Data Engineering 19(12), 1719\u20131733 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"9","key":"1287_CR19","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/j.sysarc.2012.05.003","volume":"58","author":"J Um","year":"2012","unstructured":"J. Um, Y. Kim, H. Lee, M. Jang, J. Chang, k-nearest neighbor query processing algorithm for cloaking regions towards user privacy protection in location-based services. Journal of Systems Architecture 58(9), 354\u2013371 (2012)","journal-title":"Journal of Systems Architecture"},{"issue":"6","key":"1287_CR20","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/TC.2007.1031","volume":"56","author":"K Park","year":"2007","unstructured":"K. Park, H. Choo, Energy-efficient data dissemination schemes for nearest neighbor query processing. IEEE Transactions on Computers 56(6), 754\u2013768 (2007)","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"1287_CR21","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.is.2007.04.002","volume":"33","author":"CM Liu","year":"2008","unstructured":"C.M. Liu, S.Y. Fu, Effective protocols for kNN search on broadcast multi-dimensional index trees. Information Systems 33(1), 18\u201335 (2008)","journal-title":"Information Systems"},{"issue":"4","key":"1287_CR22","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s11276-012-0479-3","volume":"19","author":"W Yanqiu","year":"2013","unstructured":"W. Yanqiu, X. Chuanfei, G. Yu, Spatial query processing in road networks for wireless data broadcast. Wireless Network 19(4), 477\u2013494 (2013)","journal-title":"Wireless Network"},{"key":"1287_CR23","doi-asserted-by":"crossref","unstructured":"Jing Y., Chen C., Sun W., et al. Energy-efficient shortest path query processing on air, International Conference. on Advances Geographic Information Systems, (Chicago, USA), 2011, pp. 393\u2013396","DOI":"10.1145\/2093973.2094031"},{"issue":"3","key":"1287_CR24","doi-asserted-by":"publisher","first-page":"747","DOI":"10.14778\/1920841.1920936","volume":"3","author":"G Kellaris","year":"2010","unstructured":"G. Kellaris, K. Mouratidis, Shortest path computation on air indexes. Proceedings of the VLDB Endowment 3(3), 747\u2013757 (2010)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"3","key":"1287_CR25","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.is.2014.01.003","volume":"42","author":"Y Li","year":"2014","unstructured":"Y. Li, J. Li, L. Shu, et al., Searching continuous nearest neighbors in road networks on the air. Information Systems 42(3), 177\u2013194 (2014)","journal-title":"Information Systems"},{"issue":"7","key":"1287_CR26","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1109\/TKDE.2010.171","volume":"23","author":"H Wang","year":"2011","unstructured":"H. Wang, R. Zimmermann, Processing of continuous location-based range queries on moving objects in road networks. IEEE Transactions Knowledge & Data Engineering 23(7), 1065\u20131078 (2011)","journal-title":"IEEE Transactions Knowledge & Data Engineering"},{"key":"1287_CR27","doi-asserted-by":"crossref","unstructured":"Pushpam PMM, Felix Enigo VS. Energy-efficient and fault tolerant spatial query processing in wireless sensor networks, International Conference on Advanced Communication Control and Computing Technologies, (Ramanathapuram, India), 2014, pp. 790\u2013794","DOI":"10.1109\/ICACCCT.2014.7019199"},{"issue":"2","key":"1287_CR28","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1109\/TIE.2014.2334653","volume":"62","author":"C Zhu","year":"2015","unstructured":"C. Zhu, L.T. Yang, L. Shu, et al., Insights of top-query in duty-cycled wireless sensor networks. IEEE Transactions on Industrial Electronics 62(2), 1317\u20131328 (2015)","journal-title":"IEEE Transactions on Industrial Electronics"},{"issue":"11","key":"1287_CR29","doi-asserted-by":"publisher","first-page":"5198","DOI":"10.1109\/TVT.2014.2375330","volume":"64","author":"S Cheng","year":"2015","unstructured":"S. Cheng, Z. Cai, J. Li, Curve query processing in wireless sensor networks. IEEE Transactions on Vehicular Technology 64(11), 5198\u20135209 (2015)","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"1\/2","key":"1287_CR30","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1504\/IJSNET.2015.069863","volume":"18","author":"O Diallo","year":"2015","unstructured":"O. Diallo, J.J.P.C. Rodrigues, M. Sene, X. Feng, Real-time query processing optimization for wireless sensor networks. International Journal of Sensor Networks 18(1\/2), 49\u201361 (2015)","journal-title":"International Journal of Sensor Networks"},{"issue":"6","key":"1287_CR31","doi-asserted-by":"publisher","first-page":"10619","DOI":"10.3390\/s140610619","volume":"14","author":"S Im","year":"2014","unstructured":"S. Im, J.T. Choi, A distributed air index based on maximum boundary rectangle over grid-cells for wireless non-flat spatial data broadcast. Sensors 14(6), 10619\u201310643 (2014)","journal-title":"Sensors"},{"issue":"4","key":"1287_CR32","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1109\/JCN.2011.6157460","volume":"13","author":"S Im","year":"2011","unstructured":"S. Im, H. Youn, J. Choi, et al., A novel air indexing scheme for window query in non-flat wireless spatial data broadcast. Journal of Communications & Networks 13(4), 400\u2013407 (2011)","journal-title":"Journal of Communications & Networks"},{"key":"1287_CR33","unstructured":"Im SJ, Song MB, Kim J. Cell-based distributed index for range query processing in wireless data broadcast systems, International file Conference on Knowledge-based Intelligent Information & Engineering Systems, (Bournemouth, UK), 4251, 1139\u20131146 (2006)"},{"key":"1287_CR34","doi-asserted-by":"crossref","unstructured":"Im SJ, Song MB, Kim J, et al. An Error-resilient cell-based distributed index for location-based wireless broadcast services, International Workshop on Data Engineering for Wireless and Mobile Access, (Chicago, USA), 2006, pp. 59\u201366","DOI":"10.1145\/1140104.1140117"},{"key":"1287_CR35","doi-asserted-by":"crossref","unstructured":"Xu J., Lee W.C., Tang X. Exponential index: a parameterized distributed indexing scheme for data on air, International Conference On Mobile System, Applications, and Service, (Boston, USA), 2004, pp. 153\u2013164","DOI":"10.1145\/990064.990084"},{"key":"1287_CR36","doi-asserted-by":"crossref","unstructured":"F. Li, D. Cheng, M. Hadjieleftheriou, et al. On trip planning queries in spatial databases, International Conference on Advances in Spatial and Temporal Databases, (Angra dos Reis, Brazil), 2005, pp. 923\u2013923","DOI":"10.1007\/11535331_16"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-018-1287-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13638-018-1287-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-018-1287-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:16:29Z","timestamp":1775294189000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-018-1287-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["1287"],"URL":"https:\/\/doi.org\/10.1186\/s13638-018-1287-y","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]},"assertion":[{"value":"8 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Ran Jin received the PhD degree from Donghua University, China, in 2015. He is currently a postdoctoral fellow in the College of Computer Science and Technology, Zhejiang University, China.Gang Chen received the BSc, MSc, and PhD degrees in computer science and engineering from Zhejiang University in 1993, 1995, and 1998, respectively. He is currently a professor at the College of Computer Science, Zhejiang University.Anthony K.H. Tung received the BSc (second class honor) and MSc degrees in computer science from the National University of Singapore (NUS), in 1997 and 1998, respectively, and the PhD degree in computer science from Simon Fraser University, in 2001. He is currently an associate professor in the Department of Computer Science, NUS.Lidan Shou received the PhD degree in computer science from the National University of Singapore. He is a professor in the College of Computer Science, Zhejiang University, China. Prior to joining the faculty, he worked in the software industry for more than 2\u00a0years.Beng Chin Ooi is currently a distinguished professor of computer science at the National University of Singapore. His research interests include database system architectures, performance issues, indexing techniques, and query processing, in the context of multimedia, spatiotemporal, distributed, parallel, peer-to-peer, in-memory, and cloud database systems. He has served as a PC member for a number of international conferences (including SIGMOD, VLDB, ICDE, WWW, EDBT, DASFAA, GIS, KDD, CIKM, and SSD). He was an editor of the VLDB Journal and the IEEE Transactions on Knowledge and Data Engineering, editor-in-chief of the IEEE Transactions on Knowledge and Data Engineering (2009\u20132012), and a co-chair of the ACM SIGMOD Jim Gray Best Thesis Award committee. He is serving as a trustee board member and the president of the VLDB Endowment. He is a fellow of the IEEE and ACM.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Authors\u2019 information"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"280"}}