Statements (33)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:category |
gptkb:tree
spatial index |
| gptkbp:hasVariant |
R*-tree
Hilbert R-tree R+-tree |
| gptkbp:internalNodeStores |
bounding rectangles
|
| gptkbp:introducedIn |
1984
|
| gptkbp:inventedBy |
Antonin Guttman
|
| gptkbp:leafNodeStores |
actual data objects
|
| gptkbp:numberOfLocations |
rectangles
bounding boxes |
| gptkbp:operator |
deletion
insertion update nearest neighbor search range queries |
| gptkbp:reduces |
coverage of bounding rectangles
overlap of bounding rectangles |
| gptkbp:relatedTo |
B-tree
|
| gptkbp:type |
internal node
leaf node |
| gptkbp:usedFor |
geographical information systems
geometric data indexing multi-dimensional information spatial access methods |
| gptkbp:usedIn |
gptkb:computer_graphics
databases CAD applications spatial databases |
| gptkbp:bfsParent |
gptkb:Spatial_database_management_systems
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
R-tree
|