The X-tree : An Index Structure for High-Dimensional Data

@inproceedings{Berchtold1996TheX,
  title={The X-tree : An Index Structure for High-Dimensional Data},
  author={Stefan Berchtold and Daniel A. Keim and Hans-Peter Kriegel},
  booktitle={VLDB},
  year={1996}
}
In this paper, we propose a new method for indexing large amounts of point and spatial data in highdimensional space. An analysis shows that index structures such as the R*-tree are not adequate for indexing high-dimensional data sets. The major problem of R-tree-based index structures is the overlap of the bounding boxes in the directory, which increases with growing dimension. To avoid this problem, we introduce a new organization of the directory which uses a split algorithm minimizing… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 986 CITATIONS, ESTIMATED 29% COVERAGE

986 Citations

0204060'96'01'07'13'19
Citations per Year
Semantic Scholar estimates that this publication has 986 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-9 OF 9 REFERENCES

An Index Structure for High-Dimensional Data

  • K. Lin, H V.Jagadish, C. Faloutsos
  • VLDB Journal,
  • 1995

H.:‘Modern Factor Analysis

  • H. Harman
  • 1967

Molec - ular Docking Using Shape Descriptors

  • K. ShoichetB., L. BodianD., D. KuntzI.
  • Journal of Computational Chemistry

Similar Papers

Loading similar papers…