{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:51:05Z","timestamp":1781520665977,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540654520","type":"print"},{"value":"9783540492573","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49257-7_15","type":"book-chapter","created":{"date-parts":[[2007,11,10]],"date-time":"2007-11-10T02:44:59Z","timestamp":1194662699000},"page":"217-235","source":"Crossref","is-referenced-by-count":1086,"title":["When Is \u201cNearest Neighbor\u201d Meaningful?"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Beyer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan","family":"Goldstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raghu","family":"Ramakrishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Uri","family":"Shaft","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[1999,1,15]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search in Sequence Databases. In Proc. 4th Inter. Conf. on FODO (1993) 69\u201384","DOI":"10.1007\/3-540-57301-1_5"},{"key":"15_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E., Lipman, D.J.: Basic Local Alignment Search Tool. In Journal of Molecular Biology, Vol. 215 (1990) 403\u2013410","journal-title":"Journal of Molecular Biology"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1117\/12.205317","volume":"2420","author":"Y.H. Ang","year":"1995","unstructured":"Ang, Y.H., Li, Z., Ong, S.H.: Image retrieval based on multidimensional feature properties. In SPIE, Vol. 2420 (1995) 47\u201357","journal-title":"SPIE"},{"key":"15_CR4","unstructured":"Arya, S.: Nearest Neighbor Searching and Applications. Ph.D. thesis, Univ. of Maryland at College Park (1995)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Arya, S., Mount, D.M., Narayan, O.: Accounting for Boundary Effects in Nearest Neighbors Searching. In Proc. 11th ACM Symposium on Computational Geometry (1995) 336\u2013344","DOI":"10.1145\/220279.220315"},{"key":"15_CR6","unstructured":"Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.: An Optimal Algorithm for Nearest Neighbor Searching. In Proc. 5th ACM SIAM Symposium on Discrete Algorithms (1994) 573\u2013582"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Bellman, R.E.: Adaptive Control Processes. Princeton University Press (1961)","DOI":"10.1515\/9781400874668"},{"key":"15_CR8","unstructured":"Belussi, A., Faloutsos, C.: Estimating the Selectivity of Spatial Queries Using the \u2018Correlation\u2019 Fractal Dimension. In Proc. VLDB (1995) 299\u2013310"},{"issue":"4","key":"15_CR9","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/355921.355927","volume":"6","author":"J.L. Bentley","year":"1980","unstructured":"Bentley, J.L., Weide, B.W., Yao, A.C.: Optimal Expected-time Algorithms for Closest Point Problem\u201d, In ACM Transactions on Mathematical Software, Vol. 6,No. 4 (1980) 563\u2013580","journal-title":"ACM Transactions on Mathematical Software"},{"key":"15_CR10","unstructured":"Berchtold, S., B\u00f6hm, C., Braunm\u00fcller, B., Keim, D.A., Kriegel, H.-P.: Fast Parallel Similarity Search in Multimedia Databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data (1997) 1\u201312"},{"key":"15_CR11","unstructured":"Berchtold, S., B\u00f6hm, C.,, B., Keim, D.A., Kriegel H.-P.: A Cost Model for Nearest Neighbor Search in High-Dimensional Data Space. In Proc. 16th ACM SIGACTSIGMOD-SIGART Symposium on PODS (1997) 78\u201386"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0190(93)90222-U","volume":"45","author":"M. Bern","year":"1993","unstructured":"Bern, M.: Approximate Closest Point Queries in High Dimensions. In Information Processing Letters, Vol. 45 (1993) 95\u201399","journal-title":"Information Processing Letters"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When Is Nearest Neighbors Meaningful? Technical Report No. TR1377, Computer Sciences Dept., Univ. of Wisconsin-Madison, June 1998","DOI":"10.1007\/3-540-49257-7_15"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Bozkaya, T., Ozsoyoglu, M.: Distance-Based Indexing for High-Dimensional Metric Spaces. In Proc. 16th ACM SIGACT-SIGMOD-SIGART Symposium on PODS (1997) 357\u2013368","DOI":"10.1145\/253260.253345"},{"issue":"3","key":"15_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., et al: Efficient and Effective Querying by Image Content. In Journal of Intelligent Information Systems, Vol. 3,No. 3 (1994) 231\u2013262","journal-title":"Journal of Intelligent Information Systems"},{"key":"15_CR16","unstructured":"Faloutsos, C., Gaede, V.: Analysis of n-Dimensional Quadtrees Using the Housdorff Fractal Dimension. In Proc. ACM SIGMOD Int. Conf. of the Management of Data (1996)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Kamel, I.: Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. In Proc. 13th ACM SIGACT-SIGMOD-SIGART Symposium on PODS 1994 4\u201313","DOI":"10.1145\/182591.182593"},{"issue":"1","key":"15_CR18","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00962819","volume":"4","author":"U.M. Fayyad","year":"1995","unstructured":"Fayyad, U.M., Smyth, P.: Automated Analysis and Exploration of Image Databases: Results, Progress and Challenges. In Journal of intelligent information systems, Vol. 4,No. 1 (1995) 7\u201325","journal-title":"Journal of intelligent information systems"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Katayama, N., Satoh, S.: The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. In Proc. 16th ACM SIGACT-SIGMOD-SIGART Symposium on PODS (1997) 369\u2013380","DOI":"10.1145\/253260.253347"},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.-I. Lin","year":"1994","unstructured":"Lin, K.-I., Jagadish, H.V., Faloutsos, C.: The TV-Tree: An Index Structure for High-Dimensional Data. In VLDB Journal, Vol. 3,No. 4 (1994) 517\u2013542","journal-title":"VLDB Journal"},{"issue":"8","key":"15_CR21","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1109\/34.531803","volume":"18","author":"B.S. Manjunath","year":"1996","unstructured":"Manjunath, B.S., Ma, W.Y.: Texture Features for Browsing and Retrieval of Image Data. In IEEE Trans. on Pattern Analysis and Machine Learning, Vol. 18,No. 8 (1996) 837\u2013842","journal-title":"IEEE Trans. on Pattern Analysis and Machine Learning"},{"key":"15_CR22","unstructured":"Mehrotra, R., Gary, J.E.: Feature-Based Retrieval of Similar Shapes. In 9th Data Engineering Conference (1992) 108\u2013115"},{"issue":"1","key":"15_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01421486","volume":"14","author":"H. Murase","year":"1995","unstructured":"Murase, H., Nayar, S.K.: Visual Learning and Recognition of 3D Objects from Appearance. In Int. J. of Computer Vision, Vol. 14,No. 1 (1995) 5\u201324","journal-title":"Int. J. of Computer Vision"},{"issue":"8","key":"15_CR24","first-page":"989","volume":"18","author":"S.A. Nene","year":"1996","unstructured":"Nene, S.A., Nayar, S.K.: A Simple Algorithm for Nearest Neighbor Search in High Dimensions. In IEEE Trans. on Pattern Analysis and Machine Learning, Vol. 18,No. 8 (1996) 989\u20131003","journal-title":"IEEE Trans. on Pattern Analysis and Machine Learning"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1117\/12.171786","volume":"2185","author":"A. Pentland","year":"1994","unstructured":"Pentland, A., Picard, R.W., Scalroff, S.: Photobook: Tools for Content Based Manipulation of Image Databases. In SPIE Vol. 2185 (1994) 34\u201347","journal-title":"SPIE"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Scott, D.W.: Multivariate Density Estimation. Wiley Interscience, Chapter 2 (1992)","DOI":"10.1002\/9780470316849"},{"key":"15_CR27","unstructured":"Shaft, U., Goldstein, J., Beyer, K.: Nearest Neighbors Query Performance for Unstable Distributions. Technical Report No. TR1388, Computer Sciences Dept., Univ. of Wisconsin-Madison, October 1998"},{"issue":"1","key":"15_CR28","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF00130487","volume":"7","author":"M.J. Swain","year":"1991","unstructured":"Swain, M.J., Ballard D.H.: Color Indexing. In Inter. Journal of Computer Vision, Vol. 7,No. 1 (1991) 11\u201332","journal-title":"Inter. Journal of Computer Vision"},{"issue":"8","key":"15_CR29","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1109\/34.531802","volume":"18","author":"D.L. Swets","year":"1996","unstructured":"Swets, D.L., Weng, J.: Using Discriminant Eigenfeatures for Image Retrieval. In IEEE Trans. on Pattern Analysis and Machine Learning, Vol. 18,No. 8 (1996) 831\u2013836","journal-title":"IEEE Trans. on Pattern Analysis and Machine Learning"},{"key":"15_CR30","first-page":"318","volume":"1570","author":"G. Taubin","year":"1991","unstructured":"Taubin, G., Cooper, D.B.: Recognition and Positioning of Rigid Objects Using Algebraic Moment Invariants. In SPIE, Vol. 1570 (1991) 318\u2013327","journal-title":"SPIE"},{"key":"15_CR31","unstructured":"White, D.A., Jain, R.: Similarity Indexing with the SS-Tree. In ICDE (1996) 516\u2013523"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT\u201999"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49257-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,27]],"date-time":"2021-08-27T07:13:23Z","timestamp":1630048403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49257-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540654520","9783540492573"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-49257-7_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}