Database Paper Browser

Back to papers

The R+-Tree: A Dynamic Index For Multi-Dimensional Objects

Summary: R+-tree: dynamic index for multi-dimensional objects; variant of R-tree that eliminates internal-node overlaps to lower search cost. Algorithms for search/insert/packing/reorganization; up to 50% fewer disk accesses vs. R-tree on large rectangle sets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7835
Venue
VLDB
Year
1987
Pagerank
0.00083300888
Overall Rank
24 | 99.84%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 121 citing papers.

Rank Citing Paper Year Venue Pagerank
8,471 Adaptive Index Structures 2002 VLDB 4.4986491e-05
8,599 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 4.4832771e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
8,894 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 4.4232095e-05
9,021 On Optimal Node Splitting for R-trees 1998 VLDB 4.4049428e-05
9,114 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 4.3887024e-05
9,173 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 4.3807204e-05
9,208 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 4.3693005e-05
9,601 SkyPIE: A Fast & Accurate Oracle for Object Placement 2024 SIGMOD 4.3136057e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
9,826 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 4.2710095e-05
9,852 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2671421e-05
10,516 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1905499e-05
11,913 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1905499e-05
12,042 Data-driven Neuroscience: Enabling Breakthroughs Via Innovative Data Management 2013 SIGMOD 4.1905499e-05
12,068 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.1905499e-05
12,506 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.1905499e-05
12,530 Indexing for Function Approximation 2006 VLDB 4.1905499e-05
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05
12,610 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.1905499e-05
12,756 Fast High-Dimensional Data Search in Incomplete Databases 1998 VLDB 4.1905499e-05
Previous Page 3 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018380955
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065500256
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
2,033 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7315522e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,046 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8471584e-05
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
2,592 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 8.4841264e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
9,209 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 4.3691119e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
2,033 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7315522e-05