When Is "Nearest Neighbor" Meaningful? (1999)

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

Active Bibliography

2 When Is "Nearest Neighbor" Meaningful? – Kevin Beyer Jonathan, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft - 1999
47 A Cost Model for Query Processing in High-Dimensional Data Spaces – Christian Böhm - 2000
15 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
44 Deflating the dimensionality curse using multiple fractal dimensions – Bernd-Uwe Pagel, Flip Korn, Christos Faloutsos
20 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
79 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
36 Supporting Content-based Searches on Time Series via Approximation – Changzhou Wang, X. Sean Wang - 2000
33 Density-based indexing for approximate nearest-neighbor queries – Kristin P. Bennett, Usama Fayyad, Dan Geiger - 1999
13 Vector Approximation based Indexing for Non-uniform High Dimensional Data Sets – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2000
12 Dimensionality Reduction and Similarity Computation by Inner Product Approximations – Omer Egecioglu, Hakan Ferhatosmanoglu - 2000
24 VQ-Index: An Index Structure for Similarity Searching in Multimedia Databases – Ertem Tuncel, Hakan Ferhatosmanoglu, Kenneth Rose - 2002
48 Approximate nearest neighbor searching in multimedia databases – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2001
8 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
7 Shape Representation and Retrieval Using Distance Histograms – Shuang Fan - 2001
319 Searching in Metric Spaces – Edgar Chavez, Gonzalo Navarro, Ricardo Baeza-Yates, Jose Luis Marroquin - 1999
49 A Cost Model for Similarity Queries in Metric Spaces – Paolo Ciaccia, Marco Patella, Pavel Zezula - 1998
17 An Approximation-Based Data Structure for Similarity Search – Roger Weber, Stephen Blott - 1997