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

Active Bibliography

1 When Is "Nearest Neighbor" Meaningful? – Kevin Beyer Jonathan, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft - 1999
43 A Cost Model for Query Processing in High-Dimensional Data Spaces – Christian Böhm - 2000
12 Dynamically optimizing high-dimensional index structures – Christian Böhm, Hans-peter Kriegel - 2000
Fuzzy Clustering for Content-based Indexing in Multimedia Database – Ho-Yin Yue, Ho-yin Yue - 2001
35 Deflating the dimensionality curse using multiple fractal dimensions – Flip Korn, Christos Faloutsos, Sap Ag
19 Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances – Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-ling Cheung, Yiu Sang Moon - 2000
67 Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces – Stefan Berchtold , Christian Böhm, H. V. Jagadish, Hans-Peter Kriegel, Jörg Sander - 1999
12 Modeling High-Dimensional Index Structures using Sampling – Christian A. Lang, Ambuj K. Singh - 2001
33 Supporting Content-based Searches on Time Series via Approximation – Changzhou Wang, X. Sean Wang - 2000
28 Density-Based Indexing for Approximate Nearest-Neighbor Queries – Kristin P. Bennett, Usama Fayyad, Dan Geiger - 1999
12 Vector Approximation based Indexing for Non-uniform High Dimensional Data Sets – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2000
11 Dimensionality Reduction and Similarity Computation by Inner Product Approximations – Omer Egecioglu, Hakan Ferhatosmanoglu - 2000
38 Approximate nearest neighbor searching in multimedia databases – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2001
20 VQ-Index: An Index Structure for Similarity Searching in Multimedia Databases – Ertem Tuncel, Hakan Ferhatosmanoglu, Kenneth Rose - 2002
7 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
6 Shape Representation and Retrieval Using Distance Histograms – Shuang Fan, Shuang Fan - 2001
285 Searching in Metric Spaces – Edgar Chavez, Gonzalo Navarro, Ricardo Baeza-Yates, Jose Luis Marroquin - 1999
43 A Cost Model for Similarity Queries in Metric Spaces – Paolo Ciaccia, Marco Patella, Pavel Zezula - 1998
12 An Approximation-Based Data Structure for Similarity Search – Roger Weber, Stephen Blott - 1997