{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:09:07Z","timestamp":1759205347906},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,2,13]],"date-time":"2013-02-13T00:00:00Z","timestamp":1360713600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s10619-013-7121-y","type":"journal-article","created":{"date-parts":[[2013,2,12]],"date-time":"2013-02-12T15:39:00Z","timestamp":1360683540000},"page":"413-446","source":"Crossref","is-referenced-by-count":13,"title":["A Hierarchical Grid Index (HGI), spatial queries in wireless data broadcasting"],"prefix":"10.1007","volume":"31","author":[{"given":"Kwangjin","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Valduriez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,13]]},"reference":[{"key":"7121_CR1","first-page":"199","volume-title":"Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD\u201995)","author":"S. Acharya","year":"1995","unstructured":"Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: data management for asymmetric communications environments. In: Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD\u201995), May 1995, pp. 199\u2013210 (1995)"},{"key":"7121_CR2","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/ICDE.1997.581745","volume-title":"Proceedings of IEEE International Conference Data Engineering (ICDE\u201997)","author":"A. Datta","year":"1997","unstructured":"Datta, A., Celik, A., Kim, J.K., VanderMeer, D., Kumar, V.: Adaptive broadcast protocols to support power conservation retrieval by mobile users. In: Proceedings of IEEE International Conference Data Engineering (ICDE\u201997), April 1997, pp. 124\u2013133 (1997)."},{"issue":"1","key":"7121_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/310701.310710","volume":"24","author":"A. Datta","year":"1999","unstructured":"Datta, A., VanderMeer, D.E., Celik, A., Kumar, V.: Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Trans. Database Syst. 24(1), 1\u201379 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"7121_CR4","first-page":"25","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"T. Imielinski","year":"1994","unstructured":"Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficiency indexing on air. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1994, pp. 25\u201336 (1994)"},{"issue":"3","key":"7121_CR5","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\u2014organization and access. IEEE Trans. Knowl. Data Eng. 9(3), 353\u2013372 (1997)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7121_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/304182.304190","volume-title":"Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD\u201999)","author":"J. Shanmugasundaram","year":"1999","unstructured":"Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R.M., Ramamritham, K.: Efficient concurrency control for broadcast environments. In: Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD\u201999), June 1999, pp. 85\u201396 (1999)"},{"issue":"5","key":"7121_CR7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/1060710.1060717","volume":"48","author":"B. Zheng","year":"2005","unstructured":"Zheng, B., Lee, D.L.: Information dissemination via wireless broadcast. Commun. ACM 48(5), 105\u2013110 (2005)","journal-title":"Commun. ACM"},{"issue":"1","key":"7121_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s00778-004-0146-0","volume":"15","author":"B. Zheng","year":"2006","unstructured":"Zheng, B., Xu, J., Lee, W.-C., Lee, D.L.: Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 15(1), 21\u201339 (2006)","journal-title":"VLDB J."},{"key":"7121_CR9","first-page":"787","volume-title":"Proc. of Special Interest Group on Management of Data (SIGMOD)","author":"K.C.K. Lee","year":"2006","unstructured":"Lee, K.C.K., Lee, W.-C., Winter, J., Zheng, B., Xu, J.: CS cache engine: data access accelerator for location-based service in mobile environments. In: Proc. of Special Interest Group on Management of Data (SIGMOD), pp. 787\u2013789 (2006)"},{"issue":"6","key":"7121_CR10","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1109\/TMC.2007.70791","volume":"7","author":"W. Ku","year":"2008","unstructured":"Ku, W., Zimmermann, R., Wang, H.: Location-based spatial query processing in wireless broadcast environments. IEEE Trans. Mob. Comput. 7(6), 778\u2013791 (2008)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"10","key":"7121_CR11","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":"6","key":"7121_CR12","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/TC.2007.1031","volume":"56","author":"K. Park","year":"2007","unstructured":"Park, K., Choo, H.: Energy-efficient data dissemination schemes for nearest neighbor query processing. IEEE Trans. Comput. 56(6), 754\u2013768 (2007)","journal-title":"IEEE Trans. Comput."},{"key":"7121_CR13","first-page":"239","volume-title":"Proc. of ICDE","author":"J. Xu","year":"2003","unstructured":"Xu, J., Zheng, B., Lee, W.-C., Lee, D.L.: Energy efficient index for querying location-dependent data in mobile broadcast environments. In: Proc. of ICDE, pp. 239\u2013250 (2003)"},{"issue":"7","key":"7121_CR14","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 nearest neighbors in wireless data broadcast systems. IEEE Trans. Mob. Comput. 6(7), 748\u2013761 (2007)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"7121_CR15","first-page":"287","volume-title":"Proc. of VLDB","author":"Y. Tao","year":"2002","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proc. of VLDB, pp. 287\u2013298 (2002)"},{"issue":"4","key":"7121_CR16","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1007\/s11276-009-0185-y","volume":"16","author":"K. Park","year":"2010","unstructured":"Park, K., Choo, H., Valduriez, P.: A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems. Wirel. Netw. 16(4), 1011\u20131031 (2010)","journal-title":"Wirel. Netw."},{"key":"7121_CR17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/ICDE.2000.839402","volume-title":"Proc. Int\u2019l Conf. Data Eng. (ICDE\u201900)","author":"Q. Hu","year":"2000","unstructured":"Hu, Q., Lee, W.-C., Lee, D.L.: Power conservative multi-attribute queries on data broadcast. In: Proc. Int\u2019l Conf. Data Eng. (ICDE\u201900), pp. 157\u2013166 (2000)"},{"key":"7121_CR18","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1007\/3-540-47724-1_26","volume-title":"Proc. of Symposium on Spatial and Temporal Databases (SSTD)","author":"S.E. Hambrusch","year":"2001","unstructured":"Hambrusch, S.E., Liu, C.-M., Aref, W., Prabhakar, S.: Query processing in broadcasted spatial index trees. In: Proc. of Symposium on Spatial and Temporal Databases (SSTD), pp. 502\u2013521 (2001)"},{"key":"7121_CR19","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/990064.990084","volume-title":"Proc. of MobiSys","author":"J. Xu","year":"2004","unstructured":"Xu, J., Lee, W.-C., Tang, X.: Exponential index: a parameterized distributed indexing scheme for data on air. In: Proc. of MobiSys, pp. 153\u2013164 (2004)"},{"key":"7121_CR20","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/RTTAS.1997.601342","volume-title":"Proc. of IEEE Real Time Technology and Applications Symposium","author":"P. Xuan","year":"1997","unstructured":"Xuan, P., Sen, S., Gonzalez, O., Fernandez, J., Ramamritham, K.: Broadcast on demand: efficient and timely dissemination of data in mobile environments. In: Proc. of IEEE Real Time Technology and Applications Symposium, pp. 38\u201348 (1997)"},{"issue":"1","key":"7121_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10619-006-7006-4","volume":"22","author":"C.-M. Liu","year":"2007","unstructured":"Liu, C.-M., Lin, K.-F.: Disseminating dependent data in wireless broadcast environments. Distrib. Parallel Databases 22(1), 1\u201325 (2007)","journal-title":"Distrib. Parallel Databases"},{"issue":"4","key":"7121_CR22","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1109\/TVT.2006.877464","volume":"55","author":"P. Nicopolitidis","year":"2006","unstructured":"Nicopolitidis, P., Papadimitriou, G.I., Pomportsis, A.S.: Exploiting locality of demand to improve the performance of wireless data broadcasting. IEEE Trans. Veh. Technol. 55(4), 1347\u20131361 (2006)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"7","key":"7121_CR23","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1109\/TKDE.2010.171","volume":"23","author":"H. Wang","year":"2011","unstructured":"Wang, H., Zimmermann, R.: Processing of continuous location-based range queries on moving objects in road networks. IEEE Trans. Knowl. Data Eng. 23(7), 1065\u20131078 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7121_CR24","first-page":"1007","volume-title":"Proc. of International Joint Conference on Computational Sciences and Optimization","author":"W. Zhang","year":"2011","unstructured":"Zhang, W., Yang, X., Wu, W., Xiang, G.: An optimized query index method based on R-tree. In: Proc. of International Joint Conference on Computational Sciences and Optimization, pp. 1007\u20131011 (2011)"},{"key":"7121_CR25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/223784.223794","volume-title":"Proc. of SIGMOD","author":"N. Roussopoulos","year":"1995","unstructured":"Roussopoulos, N., Kelley, F.V.S.: Nearest neighbor queries. In: Proc. of SIGMOD, pp. 71\u201379 (1995)"},{"key":"7121_CR26","first-page":"47","volume-title":"Proc. of Special Interest Group on Management of Data (SIGMOD)","author":"A. Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. of Special Interest Group on Management of Data (SIGMOD), pp. 47\u201357 (1984)"},{"key":"7121_CR27","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/ICDE.2006.169","volume-title":"Proc. of International Conference on Data Engineering (ICDE)","author":"H.V. Jagadish","year":"2006","unstructured":"Jagadish, H.V., Ooi, B.C., Vu, Q.H., Zhang, R., Zhou, A.: VBI-tree: a peer-to-peer framework for supporting multi-dimensional indexing schemes. In: Proc. of International Conference on Data Engineering (ICDE), p. 34 (2006)"},{"key":"7121_CR28","first-page":"160","volume-title":"Proc. of International Conference on Data Engineering (ICDE)","author":"W.-S. Ku","year":"2006","unstructured":"Ku, W.-S., Zimmermann, R., Wan, C.-N., Wang, H.: MAPLE: a mobile scalable P2P nearest neighbor query system for location-based services. In: Proc. of International Conference on Data Engineering (ICDE), p.\u00a0160 (demo) (2006)"},{"key":"7121_CR29","first-page":"349","volume-title":"Proc. of ICDCS","author":"W.-C. Lee","year":"2005","unstructured":"Lee, W.-C., Zheng, B.: DSI: a fully distributed spatial index for location-based wireless broadcast services. In: Proc. of ICDCS, Columbus, USA, 6\u201310 June\u00a02005, pp. 349\u2013358 (2005)"},{"issue":"4","key":"7121_CR30","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.-C., Lee, K., Lee, D., Shao, M.: A distributed spatial index for error-prone wireless data broadcast. VLDB J. 18(4), 959\u2013986 (2009)","journal-title":"VLDB J."},{"key":"7121_CR31","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/1032222.1032244","volume-title":"Proc. Ann. ACM Int\u2019l Workshop Geographic Information Systems (GIS\u201904)","author":"B. Gedik","year":"2004","unstructured":"Gedik, B., Singh, A., Liu, L.: Energy efficient exact kNN search in wireless broadcast environments. In: Proc. Ann. ACM Int\u2019l Workshop Geographic Information Systems (GIS\u201904), pp. 137\u2013146 (2004)"},{"key":"7121_CR32","first-page":"65","volume-title":"Proc. of ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS)","author":"K. Park","year":"2008","unstructured":"Park, K., Valduriez, P., Choo, H.: Mobile continuous nearest neighbor queries on air. In: Proc. of ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS), p. 65 (2008)"},{"issue":"5","key":"7121_CR33","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1002\/wcm.72","volume":"2","author":"T. Camp","year":"2002","unstructured":"Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2(5), 483\u2013502 (2002)","journal-title":"Wirel. Commun. Mob. Comput."},{"issue":"10","key":"7121_CR34","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."},{"key":"7121_CR35","first-page":"1","volume-title":"Proc. of Advanced Networks and Telecommunication Systems","author":"P. Chowdhury","year":"2008","unstructured":"Chowdhury, P., Sarkar, S., Reaz, A.: Comparative cost study of broadband access technologies. In: Proc. of Advanced Networks and Telecommunication Systems, pp. 1\u20133 (2008)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-013-7121-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-013-7121-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-013-7121-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,8]],"date-time":"2022-02-08T13:55:52Z","timestamp":1644328552000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-013-7121-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,13]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["7121"],"URL":"https:\/\/doi.org\/10.1007\/s10619-013-7121-y","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,13]]}}}