Dynamically Optimizing High-Dimensional Index Structures Christian Böhm and Hans-Peter Kriegel   View Paper (PDF)   Return to Indexing & Searching References Note: References link to DBLP on the Web. [1] Rakesh Agrawal , Christos Faloutsos , Arun N. Swami : Efficient Similarity Search In Sequence Databases. FODO 1993 : 69-84 [2] Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim : Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases. VLDB 1995 : 490-501 [3] Sunil Arya , David M. Mount , Onuttom Narayan : Accounting for Boundary Effects in Nearest Neighbor Searching. Symposium on Computational Geometry 1995 : 336-344 [4] Walid G. Aref , Hanan Samet : Optimization for Spatial Query Processing. VLDB 1991 : 81-90 [5] Jon Louis Bentley : Multidimensional Binary Search Trees Used for Associative Searching. CACM 18(9) : 509-517(1975) [6] Stefan Berchtold , Christian Böhm , H. V. Jagadish , Hans-Peter Kriegel , Jörg Sander : Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces. ICDE 2000 : 577-588 [7] Stefan Berchtold , Christian Böhm , Hans-Peter Kriegel : The Pyramid-Technique: Towards Breaking the Curse of Dimensionality. SIGMOD Conference 1998 : 142-153 [8] ... [9] Stefan Berchtold , Christian Böhm , Daniel A. Keim , Hans-Peter Kriegel : A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space. PODS 1997 : 78-86 [10] Alberto Belussi , Christos Faloutsos : Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension. VLDB 1995 : 299-310 [11] Stefan Berchtold , Hans-Peter Kriegel : S3: Similarity Search in CAD Database Systems. SIGMOD Conference 1997 : 564-567 [12] Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel : The X-tree : An Index Structure for High-Dimensional Data. VLDB 1996 : 28-39 [13] Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel : Using Extended Feature Objects for Partial Similarity Retrieval. VLDB Journal 6(4) : 333-348(1997) [14] ... [15] Jerome H. Friedman , Jon Louis Bentley , Raphael A. Finkel : An Algorithm for Finding Best Matches in Logarithmic Expected Time. TOMS 3(3) : 209-226(1977) [16] Christos Faloutsos , Ron Barber , Myron Flickner , Jim Hafner , Wayne Niblack , Dragutin Petkovic , William Equitz : Efficient and Effective Querying by Image Content. JIIS 3(3/4) : 231-262(1994) [17] Christos Faloutsos , Ibrahim Kamel : Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. PODS 1994 : 4-13 [18] Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos : Fast Subsequence Matching in Time-Series Databases. SIGMOD Conference 1994 : 419-429 [19] Christos Faloutsos , Timos K. Sellis , Nick Roussopoulos : Analysis of Object Oriented Spatial Access Methods. SIGMOD Conference 1987 : 426-439 [20] ... [21] James E. Gary , Rajiv Mehrotra : Similar shape retrieval using a structural feature index. IS 18(7) : 525-537(1993) [22] Andreas Henrich : The LSD h -Tree: An Access Structure for Feature Vectors. ICDE 1998 : 362-369 [23] C. A. R. Hoare : Quicksort. The Computer Journal 5(1) : 10-15(1962) [24] Gisli R. Hjaltason , Hanan Samet : Ranking in Spatial Databases. SSD 1995 : 83-95 [25] H. V. Jagadish : A Retrieval Technique for Similar Shapes. SIGMOD Conference 1991 : 208-217 [26] ... [27] Flip Korn , Nikolaos Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas : Fast Nearest Neighbor Search in Medical Image Databases. VLDB 1996 : 215-226 [28] Norio Katayama , Shin'ichi Satoh : The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. SIGMOD Conference 1997 : 369-380 [29] Hans-Peter Kriegel , Thomas Seidl : Approximation-Based Similarity Search for 3-D Surface Segments. GeoInformatica 2(2) : 113-147(1998) [30] King-Ip Lin , H. V. Jagadish , Christos Faloutsos : The TV-Tree: An Index Structure for High-Dimensional Data. VLDB Journal 3(4) : 517-542(1994) [31] Apostolos Papadopoulos , Yannis Manolopoulos : Performance of Nearest Neighbor Queries in R-Trees. ICDT 1997 : 394-408 [32] Bernd-Uwe Pagel , Hans-Werner Six , Heinrich Toben , Peter Widmayer : Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993 : 214-221 [33] ... [34] Thomas Seidl , Hans-Peter Kriegel : Efficient User-Adaptable Similarity Search in Large Multimedia Databases. VLDB 1997 : 506-515 [35] Yannis Theodoridis , Timos K. Sellis : A Model for the Prediction of R-tree Performance. PODS 1996 : 161-171 [36] David A. White , Ramesh Jain : Similarity Indexing with the SS-tree. ICDE 1996 : 516-523 [37] Roger Weber , Hans-Jörg Schek , Stephen Blott : A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. VLDB 1998 : 194-205 BIBTEX @inproceedings{DBLP:conf/edbt/BohmK00,   author    = {Christian B{\"o}hm and                 Hans-Peter Kriegel},    editor    = {Carlo Zaniolo and                 Peter C. Lockemann and                 Marc H. Scholl and                 Torsten Grust},    title     = {Dynamically Optimizing High-Dimensional Index Structures},    booktitle = {Advances in Database Technology - EDBT 2000, 7th International                 Conference on Extending Database Technology, Konstanz, Germany,                 March 27-31, 2000, Proceedings},    publisher = {Springer},    series    = {Lecture Notes in Computer Science},    volume    = {1777},    year      = {2000},    isbn      = {3-540-67227-3},    pages     = {36-50},    crossref  = {DBLP:conf/edbt/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.