X-tree

From Wikipedia, the free encyclopedia

This article is about a tree data structure for storing data in multiple dimensions. For the XTree file manager, see XTree.

An X-tree is an index tree structure based on the R-tree used for storing data in many dimensions.

[edit] External links

• The X-tree: An Index Structure for High-Dimensional Data
• A X-tree reference implementation in C++, written by Hans-Peter Kriegel