{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T15:55:32Z","timestamp":1776182132743,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540414568","type":"print"},{"value":"9783540445036","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_27","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T00:25:32Z","timestamp":1186878332000},"page":"420-434","source":"Crossref","is-referenced-by-count":1129,"title":["On the Surprising Behavior of Distance Metrics in High Dimensional Space"],"prefix":"10.1007","author":[{"given":"Charu C.","family":"Aggarwal","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Hinneburg","sequence":"additional","affiliation":[]},{"given":"Daniel A.","family":"Keim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"27_CR1","unstructured":"Weber R., Schek H.-J., Blott S.: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. VLDB Conference Proceedings, 1998."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Bennett K. P., Fayyad U., Geiger D.: Density-Based Indexing for Approximate Nearest Neighbor Queries. ACM SIGKDD Conference Proceedings, 1999.","DOI":"10.1145\/312129.312236"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Berchtold S., B\u00f6hm C., Kriegel H.-P.: The Pyramid Technique: Towards Breaking the Curse of Dimensionality. ACM SIGMOD Conference Proceedings, June 1998.","DOI":"10.1145\/276304.276318"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Berchtold S., B\u00f6hm C., Keim D., Kriegel H.-P.: A Cost Model for Nearest Neighbor Search in High Dimensional Space. ACM PODS Conference Proceedings, 1997.","DOI":"10.1145\/263661.263671"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Berchtold S., Ertl B., Keim D., Kriegel H.-P. Seidl T.: Fast Nearest Neighbor Search in High Dimensional Spaces. ICDE Conference Proceedings, 1998.","DOI":"10.1145\/263661.263671"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Beyer K., Goldstein J., Ramakrishnan R., Shaft U.: When is Nearest Neighbors Meaningful? ICDT Conference Proceedings, 1999.","DOI":"10.1007\/3-540-49257-7_15"},{"key":"27_CR7","unstructured":"Shaft U., Goldstein J., Beyer K.: Nearest Neighbor Query Performance for Unstable Distributions. Technical Report TR 1388, Department of Computer Science, University of Wisconsin at Madison."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD Conference Proceedings, 1984.","DOI":"10.1145\/602259.602266"},{"key":"27_CR9","unstructured":"Hinneburg A., Aggarwal C., Keim D.: What is the nearest neighbor in high dimensional spaces? VLDB Conference Proceedings, 2000."},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Katayama N., Satoh S.: The SR-Tree: An Index Structure for High Dimensional Nearest Neighbor Queries. ACM SIGMOD Conference Proceedings, 1997.","DOI":"10.1145\/253260.253347"},{"issue":"4","key":"27_CR11","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.-I. Lin","year":"1992","unstructured":"Lin K.-I., Jagadish H. V., Faloutsos C.: The TV-tree: An Index Structure for High Dimensional Data. VLDB Journal, Volume 3, Number 4, pages 517\u2013542, 1992.","journal-title":"VLDB Journal"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T15:22:28Z","timestamp":1683991348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}