R-tree
R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984 and has found significant use in both theoretical and applied contexts. A common real-world usage for an R-tree might be to store spatial objects such as restaurant locations or the polygons that typical maps are made of: streets, buildings, outlines of lakes, coastlines, etc. and then find answers quickly to queries such as "Find all museums within 2 km of my current location", "retrieve all road segments within 2 km of my location" (to display them in a navigation system) or "find the nearest gas station" (although not taking roads into account). The R-tree can also a
B-treeBounding volumeBounding volume hierarchyCluster analysisComparison of relational database management systemsELKIEXtremeDBGiSTGrid (spatial index)Grid fileHilbert R-treeHilbert curveJTS Topology SuiteK-d treeList of data structuresList of graph theory topicsList of terms relating to algorithms and data structuresM-treeMapInfo TAB formatMinimum bounding rectangleMySQLNearest neighbor searchObjectDatabase++Oracle Spatial and GraphPerstPostGISPriority R-treeQuadtreeR* treeR+ treeR-TreeR TreeR TreesR treeRaima Database ManagerRange query (database)Relational databaseReverse indexRtreeSTR
Link from a Wikipage to another Wikipage
primaryTopic
R-tree
R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984 and has found significant use in both theoretical and applied contexts. A common real-world usage for an R-tree might be to store spatial objects such as restaurant locations or the polygons that typical maps are made of: streets, buildings, outlines of lakes, coastlines, etc. and then find answers quickly to queries such as "Find all museums within 2 km of my current location", "retrieve all road segments within 2 km of my location" (to display them in a navigation system) or "find the nearest gas station" (although not taking roads into account). The R-tree can also a
has abstract
Gli R-tree o R-alberi sono un ...... dati divide lo spazio in MBR
@it
Les R-arbres sont des structur ...... e la distance du grand cercle.
@fr
Los árboles-R o R-árboles son ...... mpo, óptimo para el peor caso.
@es
R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 ...... 레벨의 자식 노드를 검색할 것인지를 결정하기 때문이다.
@ko
R-drzewo (ang. R-tree) – dynam ...... ajdź najbliższą stację paliw”.
@pl
R-strom (anglicky R-tree) je s ...... ě pro nepříznivě uložená data.
@cs
R-trees are tree data structur ...... cluding great-circle distance.
@en
R-дерево (англ. R-trees) — дер ...... альним для найгіршого випадку.
@uk
R-дерево (англ. R-trees) — дре ...... мальным для наихудшего случая.
@ru
R木(英: R-tree)は、B木に似た木構造のデータ構造で ...... から2km以内の全ての美術館を探す」といった用途に使われる。
@ja
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,005,477,960
Link from a Wikipage to another Wikipage
insert worst
O
@en
invented by
invented year
name
R-tree
@en
search avg
O
@en
search worst
O
@en
type
tree
@en
wikiPageUsesTemplate
subject
hypernym
type
comment
Gli R-tree o R-alberi sono un ...... dati divide lo spazio in MBR
@it
Les R-arbres sont des structur ...... -service la plus proche de ma
@fr
Los árboles-R o R-árboles son ...... os, posiblemente superpuestos.
@es
R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 ...... 레벨의 자식 노드를 검색할 것인지를 결정하기 때문이다.
@ko
R-drzewo (ang. R-tree) – dynam ...... łównie w systemach baz danych.
@pl
R-strom (anglicky R-tree) je s ...... e) tvoří část názvu R-stromů).
@cs
R-trees are tree data structur ...... ccount). The R-tree can also a
@en
R-дерево (англ. R-trees) — дер ...... , включаючи відстань по сфері.
@uk
R-дерево (англ. R-trees) — дре ...... типы: квадратичные и линейные.
@ru
R木(英: R-tree)は、B木に似た木構造のデータ構造で ...... から2km以内の全ての美術館を探す」といった用途に使われる。
@ja
label
R 트리
@ko
R-Baum
@de
R-arbre
@fr
R-drzewo
@pl
R-strom
@cs
R-tree
@en
R-tree
@it
R-дерево (структура данных)
@ru
R-дерево
@uk
R木
@ja