R Tree

R Tree - A balanced tree indexing technique applied to databases of geometric objects, used to find shapes in a graphical file structure.

[Category=Data Warehousing ]

Source: Sun.com, 10 August 2010 08:43:47, http://www.sun.com/third-party/dw/brochures/67198.Acrobat.pdf

---

These advertisers support this free service

---

R-tree - [data structures] A tree data structure, similar to a B-tree, used for indexing spatial data within a database. In an R-tree structure, data is sorted into a set of hierarchical nodes that may overlap. Each node has a variable number of entries, each of which includes an identifier for child nodes or actual data elements and a bounding box for all entries within the child node or the data elements. Searching algorithms check the bounding boxes before searching within a child node, thus avoiding extensive searches.

[Category=Geospatial ]

Source: esri, 08 August 2012 08:53:19, http://support.esri.com/en/knowledgebase/GISDictionary/term/abbreviation