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 34 of 384 citing papers.

Rank Citing Paper Year Venue Pagerank
12,277 Query Processing Techniques for Big Spatial-Keyword Data 2017 SIGMOD 4.9793485e-05
12,313 Efficient Mining of Regional Movement Patterns in Semantic Trajectories 2017 VLDB 4.9793485e-05
12,348 K-means Split Revisited: Well-grounded Approach and Experimental Evaluation 2016 SIGMOD 4.9793485e-05
12,350 Range Thresholding on Streams 2016 SIGMOD 4.9793485e-05
12,473 An Effective Encoding Scheme for Spatial RDF Data 2014 VLDB 4.9793485e-05
12,549 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.9793485e-05
12,579 QuEval: Beyond high-dimensional indexing à la carte 2013 VLDB 4.9793485e-05
12,594 Indexability of 2D Range Search Revisited: Constant Redundancy and Weak Indivisibility 2012 PODS 4.9793485e-05
12,754 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9793485e-05
12,763 Transforming Range Queries To Equivalent Box Queries To Optimize Page Access 2010 VLDB 4.9793485e-05
12,779 Worst-Case Efficient Range Search Indexing 2009 PODS 4.9793485e-05
12,807 Demonstration of the TrajStore System 2009 VLDB 4.9793485e-05
12,895 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.9793485e-05
12,950 IndeGS: Index Supported Graphics Data Server for CFD Data Postprocessing 2007 VLDB 4.9793485e-05
12,962 On Dominating Your Neighborhood Profitably 2007 VLDB 4.9793485e-05
12,964 MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models 2007 VLDB 4.9793485e-05
12,965 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9793485e-05
12,978 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9793485e-05
12,980 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.9793485e-05
12,994 Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval 2006 VLDB 4.9793485e-05
13,004 Indexing for Function Approximation 2006 VLDB 4.9793485e-05
13,047 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.9793485e-05
13,051 Complex Spatio-Temporal Pattern Queries 2005 VLDB 4.9793485e-05
13,068 Indexing and Mining Streams 2004 SIGMOD 4.9793485e-05
13,084 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.9793485e-05
13,108 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.9793485e-05
13,111 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB 4.9793485e-05
13,155 Analyzing Energy Behavior of Spatial Access Methods for Memory-Resident Data 2001 VLDB 4.9793485e-05
13,201 GHOST: Fine Granularity Buffering of Index Pages 1999 VLDB 4.9793485e-05
13,230 Fast High-Dimensional Data Search in Incomplete Databases 1998 VLDB 4.9793485e-05
13,234 Algorithms for Querying by Spatial Structure 1998 VLDB 4.9793485e-05
13,240 Multimedia Support for Databases 1997 PODS 4.9793485e-05
13,358 Hamming Filter: A Dynamic Signature File Organization for Parallel Stores 1993 VLDB 4.9793485e-05
13,487 Panel on Extensible Database Systems 1986 SIGMOD 4.9793485e-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
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