Noun
X-tree (plural X-trees) (computing theory) A data structure based on the R-tree, used for storing data in many dimensions.