When Is "Nearest Neighbor" Meaningful? (1999)

by Kevin Beyer , Jonathan Goldstein , Raghu Ramakrishnan , Uri Shaft
Venue:In Int. Conf. on Database Theory
Citations:222 - 1 self

Documents Related by Co-Citation

461 The X-tree: An Index Structure for High-Dimensional Data – Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel - 1996
1969 R-trees: A Dynamic Index Structure for Spatial Searching – Antonin Guttman - 1984
461 Automatic Subspace Clustering of High Dimensional Data – Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan - 2005
342 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries – Norio Katayama, et al. - 1997
275 R.: Similarity indexing with the ss-tree – D A White, Jain - 1996
413 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces – Roger Weber, Hans-J. Schek, Stephen Blott - 1998
159 The pyramid-technique: Towards breaking and the curse of dimensionality – S Berchtold, C Bohm, H Kriegel - 1998
196 Approximation Algorithms for Projective Clustering – Pankaj K. Agarwal, Cecilia M. Procopiuc - 2000
177 A cost model for nearest neighbor search in high-dimensional data space – Stefan Berchtold, Christian Böhm - 1997
275 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
343 The k-d-b-tree: a search structure for large multidimensional dynamic indexes – J T Robinson - 1981
368 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets – Christos Faloutsos, King-Ip (David) Lin - 1995
3341 P.E.: Pattern Classification and Scene Analysis – R O Duda, Hart - 1973
359 Efficient similarity search in sequence databases – Rakesh Agrawal, Christos Faloutsos, Arun Swami - 1994
150 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
533 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
24 Contrast plots and PSphere trees: Space vs. time in nearest neighbor searches – J Goldstein, R Ramakrishnan - 2000
117 Finding Generalized Projected Clusters in High Dimensional Spaces – Charu C. Aggarwal, et al.
177 The TV-tree -- an index structure for high-dimensional data – King-ip Lin, H. V. Jagadish, Christos Faloutsos - 1994