X-tree
id:
x-tree-299-15344877
title:
X-tree
text:
In computer science tree data structures, an X-tree is an index tree structure based on the R-tree used for storing data in many dimensions. It appeared in 1996, and differs from R-trees (1984), R+-trees (1987) and R*-trees (1990) because it emphasizes prevention of overlap in the bounding boxes, which increasingly becomes a problem in high dimensions. In cases where nodes cannot be split without preventing overlap, the node split will be deferred, resulting in super-nodes. In extreme cases, the
brand slug:
wiki
category slug:
encyclopedia
description:
Index tree structure in computer science
original url:
https://en.wikipedia.org/wiki/X-tree
date created:
date modified:
2023-01-19T11:12:21Z
main entity:
{"identifier":"Q4021212","url":"https://www.wikidata.org/entity/Q4021212"}
image:
fields total:
13
integrity:
14