{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T19:10:01Z","timestamp":1750360201956,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,6,17]],"date-time":"2017-06-17T00:00:00Z","timestamp":1497657600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10586-017-0975-4","type":"journal-article","created":{"date-parts":[[2017,6,17]],"date-time":"2017-06-17T05:59:01Z","timestamp":1497679141000},"page":"149-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hybrid spatial air index for processing queries in road networks"],"prefix":"10.1007","volume":"21","author":[{"given":"M.","family":"Veeresha","sequence":"first","affiliation":[]},{"given":"M.","family":"Sugumaran","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,17]]},"reference":[{"issue":"8","key":"975_CR1","doi-asserted-by":"crossref","first-page":"2428","DOI":"10.1109\/TC.2015.2485215","volume":"65","author":"D Zhang","year":"2016","unstructured":"Zhang, D., Chow, C.-Y., Li, Q., Zhang, X., Yinlong, X.: A spatial mashup service for efficient evaluation of concurrent $$k$$ k -NN queries. IEEE Trans. Comput. 65(8), 2428\u20132442 (2016)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"975_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TKDE.2014.2324597","volume":"27","author":"Y Li","year":"2015","unstructured":"Li, Y., Yiu, M.L.: Route-saver: leveraging route APIs for accurate and efficient query processing at location-based services. IEEE Trans. Knowl. Data Eng. 27(1), 235\u2013249 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"975_CR3","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: Proceedings of the ACM SIGMOD International Conference on Management Data, pp. 43\u201354 (2008)","DOI":"10.1145\/1376616.1376623"},{"issue":"3","key":"975_CR4","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/69.599926","volume":"9","author":"T Imielinski","year":"1997","unstructured":"Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on air: organization and access. IEEE Trans. Knowl. Data Eng. 9(3), 353\u2013372 (1997)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"12","key":"975_CR5","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1109\/TMC.2015.2398417","volume":"14","author":"G Li","year":"2015","unstructured":"Li, G., Zhou, Q., Li, J.: A novel scheduling algorithm for supporting periodic queries in broadcast environments. IEEE Trans. Mob. Comput. 14(12), 2419\u20132432 (2015)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"6","key":"975_CR6","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1109\/TPDS.2013.87","volume":"25","author":"W Sun","year":"2014","unstructured":"Sun, W., Qin, Y., Wu, J., Zheng, B., Zhang, Z., Yu, P., Zhang, J.: Air indexing for on-demand XML data broadcast. IEEE Trans. Parallel Distrib. Syst. 25(6), 1371\u20131381 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"975_CR7","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1109\/TMC.2009.14","volume":"8","author":"K Mouratidis","year":"2009","unstructured":"Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Trans. Mob. Comput. 8(10), 1297\u20131311 (2009)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"4","key":"975_CR8","doi-asserted-by":"crossref","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.: A distributed spatial index for error-prone wireless data broadcast. Int. J. Very Large Data Bases 18(4), 959\u2013986 (2009)","journal-title":"Int. J. Very Large Data Bases"},{"issue":"7","key":"975_CR9","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/TMC.2007.1004","volume":"6","author":"B Zheng","year":"2007","unstructured":"Zheng, B., Lee, W.-C., Lee, D.L.: On searching continuous $$k$$ k -nearest neighbors in wireless data broadcast systems. IEEE Trans. Mob. Comput. 6(7), 748\u2013761 (2007)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"4","key":"975_CR10","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1109\/TKDE.2013.176","volume":"26","author":"UL Hou","year":"2014","unstructured":"Hou, U.L., Zhao, H.J., Yiu, M.L., Li, Y., Gong, Z.: Towards online shortest path computation. IEEE Trans. Knowl. Data Eng. 26(4), 1012\u20131025 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"975_CR11","doi-asserted-by":"crossref","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.: An air index for spatial query processing in road networks. IEEE Trans. Knowl. Data Eng. 27(2), 382\u2013395 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"12","key":"975_CR12","doi-asserted-by":"crossref","first-page":"1176","DOI":"10.1109\/LCOMM.2010.101210.101228","volume":"14","author":"S Kim","year":"2010","unstructured":"Kim, S., Kang, S.H.: Scheduling data broadcast: an efficient cut-off point between periodic and on-demand data. IEEE Commun. Lett. 14(12), 1176\u20131178 (2010)","journal-title":"IEEE Commun. Lett."},{"key":"975_CR13","doi-asserted-by":"crossref","unstructured":"Hambrusch, S., Liu. C., Aref, W., Prabhakar, S.: Query processing in broadcasted spatial index trees. In: Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, pp. 502\u2013521 (2001)","DOI":"10.1007\/3-540-47724-1_26"},{"key":"975_CR14","unstructured":"Xu, J., Zheng, B., Lee, W.-C., Lee, D.L.: Energy efficient index for querying location-dependent data in mobile broadcast environments. In: Proceedings of the 19th IEEE International Conference on Data Engineering, pp. 239\u2013250 (2003)"},{"key":"975_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s00778-004-0146-0","volume":"15","author":"B Zheng","year":"2006","unstructured":"Zheng, B., Jianliang, X., Lee, W.-C., Lee, D.L.: Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. Int. J. Very Large Data Bases 15, 21\u201339 (2006)","journal-title":"Int. J. Very Large Data Bases"},{"issue":"6","key":"975_CR16","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1023\/B:WINE.0000044031.03597.97","volume":"10","author":"B Zheng","year":"2004","unstructured":"Zheng, B., Lee, W.-C., Lee, D.L.: Spatial queries in wireless broadcast systems. Wirel. Netw. 10(6), 723\u2013736 (2004)","journal-title":"Wirel. Netw."},{"issue":"1\u20132","key":"975_CR17","doi-asserted-by":"crossref","first-page":"747","DOI":"10.14778\/1920841.1920936","volume":"3","author":"G Kellaris","year":"2010","unstructured":"Kellaris, G., Mouratidis, K.: Shortest path computation on air indexes. Proc. VLDB Endow. 3(1\u20132), 747\u2013757 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"975_CR18","doi-asserted-by":"crossref","unstructured":"Jing, Y., Chen, C., Sun, W., Zheng, B., Liu, L., Tu, C.: Energy-efficient shortest path query processing on air. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 393\u2013396 (2001)","DOI":"10.1145\/2093973.2094031"},{"key":"975_CR19","unstructured":"Yin, L., Cao, G., Cai, Y.: A generalized target-driven cache replacement policy for mobile environments. In: Proceedings of the IEEE Symposium on Applications and the Internet, pp. 14\u201321 (2003)"},{"key":"975_CR20","doi-asserted-by":"crossref","unstructured":"Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 210\u2013221 (2000)","DOI":"10.1145\/345910.345948"},{"issue":"10","key":"975_CR21","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1109\/TC.2002.1039841","volume":"51","author":"B Zheng","year":"2002","unstructured":"Zheng, B., Xu, J., Lee, D.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. Comput. 51(10), 1141\u20131153 (2002)","journal-title":"IEEE Trans. Comput."},{"key":"975_CR22","unstructured":"Dar, S., Franklin, M.J., Jonsson B.T., Srivastava, D., Dar, M.T.: Semantic data caching and replacement. In: Proceedings of the 22nd VLDB Conference, pp. 330\u2013341 (1996)"},{"key":"975_CR23","unstructured":"Lai, K.Y., Tari, Z., Bertok, P.: Mobility-aware cache replacement for users of location-dependent services. In: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, pp. 50\u201358 (2004)"},{"key":"975_CR24","first-page":"609","volume":"1","author":"PT Joy","year":"2012","unstructured":"Joy, P.T., Jacob, P.K.: A comparative study of cache replacement policies in wireless mobile networks. Proc. Int. Symp. Adv. Comput. Inf. Technol. 1, 609\u2013619 (2012)","journal-title":"Proc. Int. Symp. Adv. Comput. Inf. Technol."},{"issue":"1","key":"975_CR25","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TMC.2005.9","volume":"4","author":"W-C Peng","year":"2005","unstructured":"Peng, W.-C., Chen, M.-S.: Design and performance studies of an adaptive cache retrieval scheme in a mobile computing environment. IEEE Trans. Mob. Comput. 4(1), 29\u201340 (2005)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"4","key":"975_CR26","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1109\/TPDS.2005.50","volume":"16","author":"W-C Peng","year":"2005","unstructured":"Peng, W.-C., Chen, M.-S.: Shared data allocation in a mobile computing system: exploring local and global optimization. IEEE Trans. Parallel Distrib. Syst. 16(4), 374\u2013384 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"975_CR27","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/TMC.2006.15","volume":"5","author":"L Yin","year":"2006","unstructured":"Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. IEEE Trans. Mob. Comput. 5(1), 77\u201389 (2006)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"975_CR28","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Lee, D.L., Lee, W.-C.: Collaborative caching for spatial queries in Mobile P2P Networks. In: Proceedings of the 27th IEEE International Conference on Data Engineering, pp. 279\u2013290 (2011)","DOI":"10.1109\/ICDE.2011.5767874"},{"key":"975_CR29","unstructured":"Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204\u20131216 (2000)"},{"issue":"4","key":"975_CR30","doi-asserted-by":"crossref","first-page":"2349","DOI":"10.1109\/TIT.2011.2177576","volume":"58","author":"JR Marden","year":"2012","unstructured":"Marden, J.R., Effros, M.: The price of selfishness in network coding. IEEE Trans. Inf. Theory. 58(4), 2349\u20132361 (2012)","journal-title":"IEEE Trans. Inf. Theory."},{"issue":"2","key":"975_CR31","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1109\/TIT.2007.913423","volume":"54","author":"YE Sagduyu","year":"2008","unstructured":"Sagduyu, Y.E., Ephremides, A.: Cross-layer optimization of MAC and network coding in wireless queuing tandem networks. IEEE Trans. Inf. Theory. 54(2), 554\u2013571 (2008)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"975_CR32","doi-asserted-by":"crossref","unstructured":"Seferoglu, H., Markopoulou, A., Kozat, U.: Network coding-aware rate control and scheduling in wireless networks. In: Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 1496\u20131499 (2009)","DOI":"10.1109\/ICME.2009.5202787"},{"issue":"6","key":"975_CR33","doi-asserted-by":"crossref","first-page":"2825","DOI":"10.1109\/TIT.2006.874540","volume":"52","author":"Y Birk","year":"2006","unstructured":"Birk, Y., Kol, T.: Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients. IEEE Trans. Inf. Theory 52(6), 2825\u20132830 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"975_CR34","doi-asserted-by":"crossref","first-page":"3544","DOI":"10.1109\/TIT.2009.2023702","volume":"55","author":"E Lubetzky","year":"2009","unstructured":"Lubetzky, E., Stav, U.: Nonlinear index coding outperforming the linear optimum. IEEE Trans. Inf. Theory 55(8), 3544\u20133551 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"975_CR35","doi-asserted-by":"crossref","unstructured":"Asad, R.M., Chaudhry, A.S.: Efficient algorithms for index coding. In: Proceedings of the IEEE INFOCOM Workshops, pp. 1-4 (2008)","DOI":"10.1109\/INFOCOM.2008.4544612"},{"key":"975_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2010\/618016","volume":"2010","author":"P Sadeghi","year":"2010","unstructured":"Sadeghi, P., Shams, R., Traskov, D.: An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure channels. EURASIP J. Wirel. Commun. Netw. 2010, 1\u201314 (2010)","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"975_CR37","doi-asserted-by":"crossref","unstructured":"Chu, C.-H., Yang, D.-N., Chen, M.-S.: Multi-data delivery based on network coding in on-demand broadcast. In: Proceedings of the 9th International Conference on Mobile Data Management, pp. 181\u2013188 (2008)","DOI":"10.1109\/MDM.2008.25"},{"key":"975_CR38","unstructured":"Zhan, C., Lee, V.C.S., Wang, J., Xu, Y.: Coding-based data broadcast scheduling in on-demand broadcast. IEEE Trans. Wirel. Commun. 10(11), 3774\u20133783 (2011)"},{"key":"975_CR39","unstructured":"Cho, H.-J., Chung, C.-W.: An efficient and scalable approach to CNN queries in a road network. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 865\u2013876 (2005)"},{"key":"975_CR40","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M.R., Shahabi, C.: Continuous $$k$$ k -nearest neighbor queries in spatial network databases. In: Proceedings of the Second Workshop on Spatio-Temporal Database Management, pp. 33\u201340 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"975_CR41","doi-asserted-by":"crossref","unstructured":"Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.-H.: On trip planning queries in spatial databases. In: Proceeding of the 9th International Symposium on Advances in Spatial Temporal Databases, pp. 923\u2013940 (2005)","DOI":"10.1007\/11535331_16"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-017-0975-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0975-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0975-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T18:42:12Z","timestamp":1750358532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-017-0975-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,17]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["975"],"URL":"https:\/\/doi.org\/10.1007\/s10586-017-0975-4","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2017,6,17]]}}}