A cost model for nearest neighbor search in high-dimensional data space (1997)

Cached

Download Links

by Stefan Berchtold , Christian Böhm
Venue:In Proc. ACM Symp. on Principles of Database Systems
Citations:177 - 18 self

Documents Related by Co-Citation

275 R.: Similarity indexing with the ss-tree – D A White, Jain - 1996
1969 R-trees: A Dynamic Index Structure for Spatial Searching – Antonin Guttman - 1984
427 Nearest Neighbor Queries – Nick Roussopoulos, Stephen Kelley, Frederic Vincent - 1995
342 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries – Norio Katayama, et al. - 1997
461 The X-tree: An Index Structure for High-Dimensional Data – Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel - 1996
164 Ranking in Spatial Databases – Gísli Hjaltason, Hanan Samet - 1995
1084 The Design and Analysis of Spatial Data Structures – H Samet - 1990
447 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces – Paolo Ciaccia, Marco Patella, Pavel Zezula - 1997
413 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces – Roger Weber, Hans-J. Schek, Stephen Blott - 1998
50 H.-P.: ‘The X-tree: An Index Structure for High-Dimensional Data – S Berchtold, D A Keim, Kriegel - 1996
855 The R*-tree: an efficient and robust access method for points and rectangles – Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger - 1990
159 The pyramid-technique: Towards breaking and the curse of dimensionality – S Berchtold, C Bohm, H Kriegel - 1998
488 an algorithm for finding best matches in logarithmic expected time – J Friedman, J Bentley, R Finkel - 1977
508 Multidimensional Access Methods – Volker Gaede, Oliver Günther - 1998
368 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets – Christos Faloutsos, King-Ip (David) Lin - 1995
634 An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions – Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1994
14 Kriegel H.-P.: ‘Fast Parallel Similarity Search – S Berchtold, C Böhm, B Braunmüller, D A Keim - 1997
110 Distance-based indexing for high-dimensional metric spaces – Tolga Bozkaya - 1997
222 S.-1995 -. Efficient colorhistogram indexing for quadratic form distancefunctions.In – J Hafner, H Sawhney