The X-tree: An Index Structure for High-Dimensional Data  Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

2002 Elsevier eBooks 1,127 citations

Keywords

DirectorySearch engine indexingBounding overwatchComputer scienceTree (set theory)B-treeDimension (graph theory)PermissionIndex (typography)Data miningPoint (geometry)Theoretical computer scienceAlgorithmMathematicsBinary treeCombinatoricsInformation retrievalArtificial intelligence

Affiliated Institutions

Related Publications

Principal component analysis

Abstract Principal component analysis (PCA) is a multivariate technique that analyzes a data table in which observations are described by several inter‐correlated quantitative d...

2010 Wiley Interdisciplinary Reviews Compu... 9554 citations

Publication Info

Year
2002
Type
book-chapter
Pages
451-462
Citations
1127
Access
Closed

External Links

Citation Metrics

1127
OpenAlex

Cite This

Stefan Berchtold, Daniel A. Keim, Hans‐Peter Kriegel (2002). The X-tree: An Index Structure for High-Dimensional Data  Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.. Elsevier eBooks , 451-462. https://doi.org/10.1016/b978-155860651-7/50124-8

Identifiers

DOI
10.1016/b978-155860651-7/50124-8