{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:33:47Z","timestamp":1761323627549,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642029813"},{"type":"electronic","value":"9783642029820"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02982-0_19","type":"book-chapter","created":{"date-parts":[[2009,6,29]],"date-time":"2009-06-29T01:31:51Z","timestamp":1246239111000},"page":"283-301","source":"Crossref","is-referenced-by-count":23,"title":["Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee"],"prefix":"10.1007","author":[{"given":"Chi-Yin","family":"Chow","sequence":"first","affiliation":[]},{"given":"Mohamed F.","family":"Mokbel","sequence":"additional","affiliation":[]},{"given":"Joe","family":"Naps","sequence":"additional","affiliation":[]},{"given":"Suman","family":"Nath","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00778-005-0166-4","volume":"15","author":"R. Benetis","year":"2006","unstructured":"Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest and reverse nearest neighbor queries for moving objects. VLDB Journal\u00a015(3), 229\u2013249 (2006)","journal-title":"VLDB Journal"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Hu, H., Xu, J., Lee, D.L.: A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066212"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Papadias, D., Hadjieleftheriou, M.: Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066230"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007638"},{"issue":"1","key":"19_CR5","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.C., Lee, D.L.: Grid-partition index: A hybrid method for nearest-neighbor queries in wireless location-based services. VLDB Journal\u00a015(1), 21\u201339 (2006)","journal-title":"VLDB Journal"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"issue":"1","key":"19_CR7","first-page":"78","volume":"18","author":"H. Hu","year":"2006","unstructured":"Hu, H., Lee, D.L.: Range nearest-neighbor query. IEEE TKDE\u00a018(1), 78\u201391 (2006)","journal-title":"IEEE TKDE"},{"issue":"12","key":"19_CR8","first-page":"1719","volume":"19","author":"P. Kalnis","year":"2007","unstructured":"Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preventing location-based identity inference in anonymous spatial queries. IEEE TKDE\u00a019(12), 1719\u20131733 (2007)","journal-title":"IEEE TKDE"},{"key":"19_CR9","unstructured":"Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: VLDB (2006)"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"de Almeida, V.T., G\u00fcting, R.H.: Supporting uncertainty in moving objects in network databases. In: ACM GIS (2005)","DOI":"10.1145\/1097064.1097070"},{"issue":"9","key":"19_CR11","first-page":"1112","volume":"16","author":"R. Cheng","year":"2004","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE TKDE\u00a016(9), 1112\u20131127 (2004)","journal-title":"IEEE TKDE"},{"key":"19_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-48482-5_9","volume-title":"Advances in Spatial Databases","author":"D. Pfoser","year":"1999","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: G\u00fcting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol.\u00a01651, p. 111. Springer, Heidelberg (1999)"},{"issue":"3","key":"19_CR13","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G. Trajcevski","year":"2004","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM TODS\u00a029(3), 463\u2013507 (2004)","journal-title":"ACM TODS"},{"issue":"1","key":"19_CR14","first-page":"108","volume":"21","author":"M.L. Yiu","year":"2009","unstructured":"Yiu, M.L., Mamoulis, N., Dai, X., Tao, Y., Vaitis, M.: Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data. IEEE TKDE\u00a021(1), 108\u2013122 (2009)","journal-title":"IEEE TKDE"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Bamba, B., Liu, L., Pesti, P., Wang, T.: Supporting anonymous location queries in mobile environments with privacygrid. In: WWW (2008)","DOI":"10.1145\/1367497.1367531"},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/11957454_23","volume-title":"Privacy Enhancing Technologies","author":"R. Cheng","year":"2006","unstructured":"Cheng, R., Zhang, Y., Bertino, E., Prabhakar, S.: Preserving user location privacy in mobile data management infrastructures. In: Danezis, G., Golle, P. (eds.) PET 2006. LNCS, vol.\u00a04258, pp. 393\u2013412. Springer, Heidelberg (2006)"},{"key":"19_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-540-73540-3_13","volume-title":"Advances in Spatial and Temporal Databases","author":"G. Ghinita","year":"2007","unstructured":"Ghinita, G., Kalnis, P., Skiadopoulos, S.: Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 221\u2013238. Springer, Heidelberg (2007)"},{"issue":"1","key":"19_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TMC.2007.1062","volume":"7","author":"B. Gedik","year":"2008","unstructured":"Gedik, B., Liu, L.: Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Trans. on Mobile Computing\u00a07(1), 1\u201318 (2008)","journal-title":"IEEE Trans. on Mobile Computing"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Hu, H., Xu, J.: Non-exposure location anonymity. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.106"},{"issue":"6","key":"19_CR20","first-page":"478","volume":"31","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: On k-nearest neighbor voronoi diagrams in the plane. IEEE Trans. on Computers\u00a031(6), 478\u2013487 (1982)","journal-title":"IEEE Trans. on Computers"},{"key":"19_CR21","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02982-0_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:57:57Z","timestamp":1558396677000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02982-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029813","9783642029820"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02982-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}