R-tree

Known as: R Trees, R tree, Rtree 
R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1982-2017
020406019822017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2004
Highly Cited
2004
We present the Priority R-tree, or PR-tree, which is the first R-tree variant that always answers a window query using O((N/B… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 6
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
<italic>Multimedia databases usually deal with huge amounts of data and it is necessary to have an indexing structure such that… (More)
  • figure 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
In this paper, we propose a new method for indexing large amounts of point and spatial data in highdimensional space. An analysis… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1994
Highly Cited
1994
We propose a new R-tree structure that outperforms all the older ones. The heart of the idea is to facilitate the deferred… (More)
  • figure 2
Is this relevant?
Highly Cited
1993
Highly Cited
1993
We propose new R-tree packing techniques for static databases. Given a collection of rectangles, we sort them and build the R… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Spatial joins are one of the most important operations for combining spatial objects of several relations. The efficient… (More)
  • figure 1
  • table 2
  • table 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1992
Highly Cited
1992
We consider the problem of exploiting parallelism to accelerate the performance of spacial access methods and specifically, R… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The R-tree, one of the most popular access methods for rectangles, is based on the heuristic optimization of the area of the… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
1987
Highly Cited
1987
The problem of indexing multidimensional objects is considered. First, a classification of existing methods is given along with a… (More)
  • table 2.1
  • figure 3.1
  • figure 3.2
  • figure 3.4
  • figure 3.3
Is this relevant?
Highly Cited
1984
Highly Cited
1984
In order to handle spatial data efficiently, as required in computer aided design and geo-data applications, a database system… (More)
  • figure 3.1
  • figure 4.1
  • figure 4.4
  • figure 4.5
  • figure 4.3
Is this relevant?