When Is "Nearest Neighbor" Meaningful? (1999)

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

Documents Related by Co-Citation

2200 R-trees: A Dynamic Index Structure for Spatial Searching – Antonin Guttman - 1984
504 The X-tree: An Index Structure for High-Dimensional Data – Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel - 1996
487 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces – Roger Weber, Hans-J. Schek, Stephen Blott - 1998
414 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
560 Automatic Subspace Clustering of High Dimensional Data – Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan - 2005
375 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries – Norio Katayama, et al. - 1997
298 Similarity Indexing with the SS-tree – David A. White, Ramesh Jain - 1996
177 The pyramid-technique: Towards breaking and the curse of dimensionality – Stefan Berchtold, Christian Bhm, Hans-peter Kriegel - 1998
3906 Pattern Classification and Scene Analysis – R O Duda, P E Hart - 1973
413 Efficient similarity search in sequence databases – Rakesh Agrawal, Christos Faloutsos, Arun Swami - 1994
560 CURE: An Efficient Clustering Algorithm for Large Data sets – Sudipto Guha, Rajeev Rastogi, Kyuseok Shim - 1998
711 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
169 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
24 Contrast plots and PSphere trees: Space vs. time in nearest neighbor searches – J Goldstein, R Ramakrishnan - 2000
245 Approximation Algorithms for Projective Clustering – Pankaj K. Agarwal, Cecilia M. Procopiuc - 2000
183 A cost model for nearest neighbor search in high-dimensional data space – Stefan Berchtold, Christian Böhm - 1997
379 The K–D–B tree: a search structure for large multidimensional dynamic indexes – J T Robinson - 1981
38 When is "nearest neighbor" meaningful – K Beyer, J Goldstein, R Ramakrishnan, U Shaft - 1998
560 Multidimensional Access Methods – Volker Gaede, Oliver Günther - 1998