Database Paper Browser

Back to papers

R-Trees: A Dynamic Index Structure For Spatial Searching

Summary: R-tree, a dynamic index for multidimensional spatial data; supports non-zero sized objects with bounding rectangles. Algorithms for search and update; empirical tests show strong performance and applicability to modern spatial DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2233
Venue
SIGMOD
Year
1984
Pagerank
0.0032169493
Overall Rank
2 | 99.99%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 379 citing papers.

Rank Citing Paper Year Venue Pagerank
12,060 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.1945683e-05
12,091 QuEval: Beyond high-dimensional indexing a la carte 2013 VLDB 4.1945683e-05
12,106 Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility 2012 PODS 4.1945683e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
12,277 Transforming Range Queries To Equivalent Box Queries To Optimize Page Access 2010 VLDB 4.1945683e-05
12,294 Worst-Case Efficient Range Search Indexing 2009 PODS 4.1945683e-05
12,323 Demonstration of the TrajStore System 2009 VLDB 4.1945683e-05
12,411 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1945683e-05
12,466 IndeGS: Index Supported Graphics Data Server for CFD Data Postprocessing 2007 VLDB 4.1945683e-05
12,479 On Dominating Your Neighborhood Profitably 2007 VLDB 4.1945683e-05
12,481 MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models 2007 VLDB 4.1945683e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-05
12,495 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1945683e-05
12,497 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.1945683e-05
12,511 Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval 2006 VLDB 4.1945683e-05
12,521 Indexing for Function Approximation 2006 VLDB 4.1945683e-05
12,564 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1945683e-05
12,568 Complex Spatio-Temporal Pattern Queries 2005 VLDB 4.1945683e-05
12,585 Indexing and Mining Streams 2004 SIGMOD 4.1945683e-05
12,601 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.1945683e-05
12,625 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.1945683e-05
12,628 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB 4.1945683e-05
12,672 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 4.1945683e-05
12,718 GHOST: Fine Granularity Buffering of Index 1999 VLDB 4.1945683e-05
12,747 Fast High-Dimensional Data Search in Incomplete Databases 1998 VLDB 4.1945683e-05
12,751 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1945683e-05
12,756 Multimedia Support for Databases 1997 PODS 4.1945683e-05
12,874 Hamming Filter: A Dynamic Signature File Organization for Parallel Stores 1993 VLDB 4.1945683e-05
12,999 Panel on Extensible Database Systems 1986 SIGMOD 4.1945683e-05
Previous Page 8 / 8 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018397217
19 Interval Hierarchies And Their Application To Predicate Files 1977 SIGMOD 0.00091625014
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-05
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
2,030 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7378136e-05
7,729 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6660821e-05
3,275 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.2897998e-05
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065631356
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538