DBScholar

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
h52759c68d03cd902
Venue
SIGMOD
Year
1984
Pagerank
0.001992968
Overall Rank
2 | 99.99%
DOI
10.1145/602259.602266

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{guttman_sigmod84,
        title = {{R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING}},
        author = {Guttman, Antonin},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602266},
        url = {https://dl.acm.org/doi/10.1145/602259.602266},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 384 citing papers.

Rank Citing Paper Year Venue Pagerank
9,088 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.2283159e-05
9,204 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 5.2080128e-05
9,245 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 5.2056825e-05
9,273 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 5.2055814e-05
9,274 Spatial Priority Search: An Access Technique for Scaleless Maps 1991 SIGMOD 5.2051842e-05
9,329 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 5.1923126e-05
9,400 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1845732e-05
9,405 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.1828502e-05
9,406 On Optimal Node Splitting for R-trees 1998 VLDB 5.1828502e-05
9,427 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.178769e-05
9,497 TrafficDB: HERE’s High Performance Shared-Memory Data Store 2016 VLDB 5.1708619e-05
9,503 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 5.1708619e-05
9,522 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.1668323e-05
9,544 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 5.1611019e-05
9,582 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.1571823e-05
9,597 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 5.1557462e-05
9,741 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 5.1349531e-05
9,833 An Experimental Evaluation and Investigation of Waves of Misery in R-trees 2022 VLDB 5.1243105e-05
10,002 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.0979044e-05
10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 5.0899328e-05
10,061 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.0875952e-05
10,164 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 5.0682654e-05
10,168 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 5.0682654e-05
10,204 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 5.0605896e-05
10,247 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 5.0525742e-05
10,348 Raster is Faster: Rethinking Ray Tracing in Database Indexing 2026 CIDR 4.9793485e-05
10,425 CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation 2026 SIGMOD 4.9793485e-05
10,712 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9793485e-05
10,751 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.9793485e-05
10,762 RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem 2026 VLDB 4.9793485e-05
10,870 KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis 2026 VLDB 4.9793485e-05
10,906 RayBooster: A Ray Tracing Engine to Accelerate SedonaDB 2026 VLDB 4.9793485e-05
11,075 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9793485e-05
11,113 Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve 2025 SIGMOD 4.9793485e-05
11,115 Parallel kd-tree with Batch Updates 2025 SIGMOD 4.9793485e-05
11,232 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9793485e-05
11,333 The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum 2025 VLDB 4.9793485e-05
11,365 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9793485e-05
11,541 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.9793485e-05
11,652 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9793485e-05
11,659 TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges 2024 VLDB 4.9793485e-05
11,707 ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale 2023 SIGMOD 4.9793485e-05
11,727 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9793485e-05
11,843 Faster and Better Solution to Embed Lp Metrics by Tree Metrics 2022 SIGMOD 4.9793485e-05
11,868 Approximate Range Thresholding 2022 SIGMOD 4.9793485e-05
11,874 tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space 2022 SIGMOD 4.9793485e-05
11,885 Fast Dataset Search with Earth Mover's Distance 2022 VLDB 4.9793485e-05
12,041 Fast Algorithm for Anchor Graph Hashing 2021 VLDB 4.9793485e-05
12,144 Interactive Visualization for Big Spatial Data 2019 SIGMOD 4.9793485e-05
12,153 Anti-Freeze for Large and Complex Spreadsheets: Asynchronous Formula Computation 2019 SIGMOD 4.9793485e-05
Previous Page 7 / 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
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0008122792
113 Interval Hierarchies And Their Application To Predicate Files 1977 SIGMOD 0.00032170066
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,421 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
2 90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB
3 146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
4 1,861 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD
5 7,904 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS
6 3,253 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD
7 4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD
8 116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD
9 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
10 44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB