{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:30Z","timestamp":1750308150023,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T00:00:00Z","timestamp":1130716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,10,31]]},"DOI":"10.1145\/1099554.1099697","type":"proceedings-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:52:40Z","timestamp":1139241160000},"page":"533-540","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["ERkNN"],"prefix":"10.1145","author":[{"given":"Chenyi","family":"Xia","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wynne","family":"Hsu","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mong Li","family":"Lee","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,10,31]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"http:\/\/kdd.ics.uci.edu\/.]]  http:\/\/kdd.ics.uci.edu\/.]]"},{"key":"e_1_3_2_1_2_1","unstructured":"http:\/\/s2k-ftp.cs.berkeley.edu:8000\/sequoia\/benchmark\/.]]  http:\/\/s2k-ftp.cs.berkeley.edu:8000\/sequoia\/benchmark\/.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/357775.357776"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502809"},{"key":"e_1_3_2_1_5_1","unstructured":"L. Chung J. Gray B. Worthington and R. Horst. Windows 2000 Disk IO Performance. http:\/\/research.microsoft.com\/.]]  L. Chung J. Gray B. Worthington and R. Horst. Windows 2000 Disk IO Performance. http:\/\/research.microsoft.com\/.]]"},{"key":"e_1_3_2_1_6_1","volume-title":"Smallest enclosing ball of balls. Diploma thesis","author":"Fischer K.","year":"2001","unstructured":"K. Fischer . Smallest enclosing ball of balls. Diploma thesis , Institute of Theoretical Computer Science . ETH Zurish, 2001 .]] K. Fischer. Smallest enclosing ball of balls. Diploma thesis, Institute of Theoretical Computer Science. ETH Zurish, 2001.]]"},{"key":"e_1_3_2_1_7_1","volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga K.","year":"1990","unstructured":"K. Fukunaga . Introduction to Statistical Pattern Recognition ( 2 nd edition). Academic Press , 1990 .]] K. Fukunaga. Introduction to Statistical Pattern Recognition (2nd edition). Academic Press, 1990.]]","edition":"2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656400"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/646518.756858"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335415"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287439"},{"key":"e_1_3_2_1_12_1","first-page":"290","volume-title":"IDEAS","author":"Lin K.-I.","year":"2003","unstructured":"K.-I. Lin , M. Nolen , and C. Yang . Applying bulk insertion techniques for dynamic reverse nearest neighbor problems . In IDEAS , pages 290 - 297 , 2003 .]] K.-I. Lin, M. Nolen, and C. Yang. Applying bulk insertion techniques for dynamic reverse nearest neighbor problems. In IDEAS, pages 290-297, 2003.]]"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956882"},{"key":"e_1_3_2_1_14_1","first-page":"44","volume-title":"ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery","author":"Stanoi I.","year":"2000","unstructured":"I. Stanoi , D. Agrawal , and A. E. Abbadi . Reverse nearest neighbor queries for dynamic databases . In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery , pages 44 -- 53 , 2000 .]] I. Stanoi, D. Agrawal, and A. E. Abbadi. Reverse nearest neighbor queries for dynamic databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pages 44--53, 2000.]]"},{"key":"e_1_3_2_1_15_1","first-page":"99","volume-title":"VLDB","author":"Stanoi I.","year":"2001","unstructured":"I. Stanoi , M. Riedewald , D. Agrawal , and A. El Abbadi . Discovery of influence sets in frequently updated databases . In VLDB , pages 99 -- 108 , 2001 .]] I. Stanoi, M. Riedewald, D. Agrawal, and A. El Abbadi. Discovery of influence sets in frequently updated databases. In VLDB, pages 99--108, 2001.]]"},{"key":"e_1_3_2_1_16_1","first-page":"744","volume-title":"VLDB","author":"Tao Y.","year":"2004","unstructured":"Y. Tao , D. Papadias , and X. Lian . Reverse knn search in arbitrary dimensionality . In VLDB , pages 744 -- 755 , 2004 .]] Y. Tao, D. Papadias, and X. Lian. Reverse knn search in arbitrary dimensionality. In VLDB, pages 744--755, 2004.]]"},{"key":"e_1_3_2_1_17_1","first-page":"415","volume-title":"Pattern Recognition in Practice","author":"Wyse N.","year":"1980","unstructured":"N. Wyse , R. Dubes , and A.K. Jain . A critical evaluation of intrinsic dimensionality algorithms . Pattern Recognition in Practice , pages 415 -- 425 , 1980 .]] N. Wyse, R. Dubes, and A.K. Jain. A critical evaluation of intrinsic dimensionality algorithms. Pattern Recognition in Practice, pages 415--425, 1980.]]"},{"key":"e_1_3_2_1_18_1","first-page":"485","volume-title":"ICDE","author":"Yang C.","year":"2001","unstructured":"C. Yang and K.-I. Lin . An index structure for efficient reverse nearest neighbor queries . In ICDE , pages 485 -- 492 , 2001 .]] C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In ICDE, pages 485--492, 2001.]]"}],"event":{"name":"CIKM05: Conference on Information and Knowledge Management","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Bremen Germany","acronym":"CIKM05"},"container-title":["Proceedings of the 14th ACM international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1099554.1099697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:44Z","timestamp":1750263524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099697"}},"subtitle":["efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation"],"short-title":[],"issued":{"date-parts":[[2005,10,31]]},"references-count":18,"alternative-id":["10.1145\/1099554.1099697","10.1145\/1099554"],"URL":"https:\/\/doi.org\/10.1145\/1099554.1099697","relation":{},"subject":[],"published":{"date-parts":[[2005,10,31]]},"assertion":[{"value":"2005-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}