{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:08:48Z","timestamp":1759205328682},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,2,28]],"date-time":"2009-02-28T00:00:00Z","timestamp":1235779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,8]]},"DOI":"10.1007\/s00778-009-0137-2","type":"journal-article","created":{"date-parts":[[2009,2,27]],"date-time":"2009-02-27T10:18:44Z","timestamp":1235729924000},"page":"959-986","source":"Crossref","is-referenced-by-count":45,"title":["A distributed spatial index for error-prone wireless data broadcast"],"prefix":"10.1007","volume":"18","author":[{"given":"Baihua","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wang-Chien","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ken C. K.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dik Lun","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,2,28]]},"reference":[{"key":"137_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, D., Kumar, V.: Location based indexing scheme for days. In: Proceedings of the 4th ACM International Workshop on Data engineering for Wireless and Mobile access (MobiDE\u201905), pp. 17\u201324, June 2005","DOI":"10.1145\/1065870.1065874"},{"key":"137_CR2","doi-asserted-by":"crossref","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), pp. 199\u2013210, May 1995","DOI":"10.1145\/568271.223816"},{"issue":"1","key":"137_CR3","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1109\/TKDE.2003.1161588","volume":"15","author":"M.-S. Chen","year":"2003","unstructured":"Chen M.-S., Wu K.-L., Yu S.: Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Trans Knowl Data Eng (TKDE) 15(1), 161\u2013173 (2003)","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"key":"137_CR4","doi-asserted-by":"crossref","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), pp. 124\u2013133, April 1997","DOI":"10.1109\/ICDE.1997.581745"},{"issue":"1","key":"137_CR5","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. (TODS) 24(1), 1\u201379 (1999)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"137_CR6","doi-asserted-by":"crossref","unstructured":"Garg, N., Kumar, V., Dunham, M.: Information mapping and indexing in days. In: Proceedings of the 14th International Workshop on Database and Expert Systems Applications (DEXA\u201903), pp. 951\u2013955, 2003","DOI":"10.1109\/DEXA.2003.1232144"},{"key":"137_CR7","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Location privacy in mobile systems: a personalized anonymization model. In: Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS\u201905), June 2005","DOI":"10.1109\/ICDCS.2005.48"},{"key":"137_CR8","doi-asserted-by":"crossref","unstructured":"Gedik, B., Singh, A., Liu, L.: Energy efficient exact kNN search in wireless broadcast environments. In: Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems (GIS\u201904), pp. 137\u2013146, 2004","DOI":"10.1145\/1032222.1032244"},{"issue":"5","key":"137_CR9","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1109\/83.499920","volume":"5","author":"C. Gotsman","year":"1996","unstructured":"Gotsman C., Lindenbaum M.: On the metric properties of discrete space-filling curves. IEEE Trans. Image Process. 5(5), 794\u2013797 (1996)","journal-title":"IEEE Trans. Image Process."},{"key":"137_CR10","doi-asserted-by":"crossref","unstructured":"Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the 1st ACM\/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys\u201903), June 2003","DOI":"10.1145\/1066116.1189037"},{"key":"137_CR11","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD\u201984), pp. 47\u201354, June 1984","DOI":"10.1145\/602259.602266"},{"key":"137_CR12","doi-asserted-by":"crossref","unstructured":"Hu, Q.L., Lee, W.-C., Lee, D.L.: Power conservative multi-attribute queries on data broadcast. In: Proceedings of the 16th International Conference on Data Engineering (ICDE\u201900), pp. 157\u2013166, February 2000","DOI":"10.1109\/ICDE.2000.839402"},{"key":"137_CR13","doi-asserted-by":"crossref","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, pp. 25\u201336, May 1994","DOI":"10.1145\/191843.191846"},{"key":"137_CR14","doi-asserted-by":"crossref","unstructured":"Imielinski T., Viswanathan S., Badrinath, B.R.: Power efficiency filtering of data on air. In: Proceedings of the 4th International Conference on Extending Database Technology (EDBT\u201994), pp. 245\u2013258, March 1994","DOI":"10.1007\/3-540-57818-8_55"},{"key":"137_CR15","doi-asserted-by":"crossref","unstructured":"Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air\u2014Organization and Access. IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3), May\u2013June 1997","DOI":"10.1109\/69.599926"},{"key":"137_CR16","unstructured":"Kasten, O.: Energy Consumption. Website at http:\/\/www.inf.ethz.ch\/personal\/kasten\/research\/bathtub\/energy_consumption.html"},{"issue":"3","key":"137_CR17","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF00140950","volume":"4","author":"W.-C. Lee","year":"1996","unstructured":"Lee W.-C., Lee D.L.: Using signature techniques for information filtering in wireless and mobile environments. J. Distrib. Parallel Databases (DPDB) (Special Issue on Database and Mobile Computing) 4(3), 205\u2013227 (1996)","journal-title":"J. Distrib. Parallel Databases (DPDB) (Special Issue on Database and Mobile Computing)"},{"key":"137_CR18","unstructured":"Lee, W.-C., Zheng, B.: DSI: a fully distributed spatial index for wireless data broadcast. In: Proceedings of 25th IEEE International Conference on Distributed Computing Systems (ICDCS\u201905), June 2005"},{"key":"137_CR19","unstructured":"Leutenegger, S.T., Edgington, J.M., Lopez, M.A.: STR: a simple and efficient algorithm for R-Tree packing. In: Proceedings of the 13th International Conference on Data Engineering (ICDE\u201997), pp. 497\u2013506, April 1997"},{"issue":"4","key":"137_CR20","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/69.868910","volume":"12","author":"S.-C. Lo","year":"2000","unstructured":"Lo S.-C., Chen L.-P.: An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Trans. Knowl. Data Eng. (TKDE) 12(4), 609\u2013620 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"key":"137_CR21","unstructured":"Mokbel, M., Chow, C.-Y., Aref, W.: The new casper: query processing for location services without compromising privacy. In: Proceedings of the International Conference on Very Large Data Bases (VLDB\u201906), Seoul, Korea, 2006"},{"key":"137_CR22","unstructured":"Moore, D.: Hilbert Curve. URL at http:\/\/www.caam.rice.edu\/dougm\/twiddle\/Hilbert"},{"key":"137_CR23","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 ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom\u201900), pp. 210\u2013221, August 2000","DOI":"10.1145\/345910.345948"},{"key":"137_CR24","doi-asserted-by":"crossref","unstructured":"Robinson, J.T.: The KDB Tree: a search structure for large multidimentional dynamic indexes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201981), pp. 10\u201318, Ann Arbor, MI, USA, April 1981","DOI":"10.1145\/582319.582321"},{"key":"137_CR25","unstructured":"SA-1100 Microprocessor product brief. Website at http:\/\/bwrc.eecs.berkeley.edu\/Research\/Pico_Radio\/Test_Bed\/Hardware\/Documentation\/ARM\/processor_arm_SA1100-productbrief.pdf"},{"issue":"2","key":"137_CR26","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet H.: The QuadTree and related hierarchical data structures. ACM Comput. Surv. (CSUR) 16(2), 187\u2013260 (1984)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"137_CR27","unstructured":"Schwetman, H.: CSIM User\u2019s Guide (version 18). Mesquite Software, Inc., http:\/\/www.mesquite.com , 1998"},{"key":"137_CR28","doi-asserted-by":"crossref","unstructured":"Seydim, A., Dunham, M., Kumar, V.: Location dependent query processing. In: Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE\u201901), pp. 47\u201353, Santa Barbara, CA, USA, May 2001","DOI":"10.1145\/376868.376895"},{"key":"137_CR29","doi-asserted-by":"crossref","unstructured":"Seydim, A., Dunham, M., Kumar, V.: An architecture for location dependent query processing. In: Proceedings of the Fourth International Workshop on Mobility in Databases and Distributed Systems (MDDS\u201901), 2001","DOI":"10.1109\/DEXA.2001.953117"},{"key":"137_CR30","doi-asserted-by":"crossref","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), pp. 85\u201396, June 1999","DOI":"10.1145\/304182.304190"},{"key":"137_CR31","doi-asserted-by":"crossref","unstructured":"Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proceedings of the 13th International Conference on Data Engineering (ICDE\u201997), pp. 422\u2013432, April 1997","DOI":"10.1109\/ICDE.1997.581973"},{"key":"137_CR32","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of conference of the Special Interest Group on Data Communication (SIGCOMM\u201901), pp. 149\u2013160, August 2001","DOI":"10.1145\/383059.383071"},{"key":"137_CR33","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB\u201902), August 2002","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"137_CR34","unstructured":"Topologically Integrated Geographic Encoding and Referencing system. TIGER homepage. Website at http:\/\/www.census.gov\/geo\/www\/tiger\/"},{"key":"137_CR35","doi-asserted-by":"crossref","unstructured":"Wang, A., Cho, S., Sodini, G., Chandrakasan, P.: Energy efficient modulation and MAC for asymmetric RF microsensor systems. In: Proceedings of the 2001 International Symposium on Low Power Electronics and Design, 2001","DOI":"10.1145\/383082.383105"},{"key":"137_CR36","doi-asserted-by":"crossref","unstructured":"Wang, J., Sinnarajah, R., Chen, T., Wei, Y., Tiedemann, E.: Broadcast and multicast services in cdma2000. IEEE Comm. Mag. 42(2), 2004","DOI":"10.1109\/MCOM.2003.1267103"},{"key":"137_CR37","doi-asserted-by":"crossref","unstructured":"Xu, J., Lee, W.-C., Tang, X.: Exponential index: a parameterized distributed indexing scheme for data on air. In: Proceedings of the 2nd ACM\/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys\u201904), Boston, MA, June 2004","DOI":"10.1145\/990064.990084"},{"key":"137_CR38","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 (ICDE\u201903), pp. 239\u2013250, March 2003"},{"key":"137_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, J., Gruenwald, L.: Efficient placement of geographical data over broadcast channel for spatial range query under quadratic cost model. In: Proceedings of the 3rd International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE\u201903), 2003","DOI":"10.1145\/940923.940930"},{"key":"137_CR40","unstructured":"Zhang, J., Gruenwald, L.: Optimizing data placement over wireless broadcast channel for multi-dimensional range query processing. In: Proceedings of IEEE International Conference on Mobile Data Management (MDM\u201904), 2004"},{"issue":"5","key":"137_CR41","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. Comm. ACM 48(5), 105\u2013110 (2005)","journal-title":"Comm. ACM"},{"key":"137_CR42","unstructured":"Zheng, B., Lee, W.-C., Lee, D.L.: Spatial index on air. In: Proceedings of the first IEEE International Conference on Pervasive Computing and Communications (PerCom\u201903), pp. 297\u2013304, March 2003"},{"issue":"1","key":"137_CR43","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"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0137-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0137-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0137-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:05Z","timestamp":1559127905000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0137-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,28]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0137-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,28]]}}}