R* tree

Noun

 * 1)  A kind of R-tree used for indexing spatial information.