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 50 of 379 citing papers.

Rank Citing Paper Year Venue Pagerank
3,571 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB 6.9580858e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.902069e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
3,647 An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS 1984 VLDB 6.8839147e-05
3,650 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8783391e-05
3,664 FALCON: Feedback Adaptive Loop for Content-Based Retrieval 2000 VLDB 6.8636265e-05
3,726 Indexing Large Human-Motion Databases 2004 VLDB 6.8148202e-05
3,774 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 6.7757301e-05
3,795 OODB Indexing by Class-Division 1995 SIGMOD 6.7604747e-05
3,900 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.6518011e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
4,052 Interactive Analysis of Web-Scale Data 2009 CIDR 6.4936745e-05
4,070 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.4784181e-05
4,090 Finding Near Neighbors Through Cluster Pruning 2007 PODS 6.4577834e-05
4,112 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4422697e-05
4,176 Ganos: A Multidimensional, Dynamic, and Scene-Oriented Cloud-Native Spatial Database Engine 2022 VLDB 6.3837225e-05
4,243 Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring 2020 SIGMOD 6.32976e-05
4,428 Database Support for Knowledge-Based Image Evaluation 1987 VLDB 6.1961267e-05
4,447 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.1791516e-05
4,501 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 6.137686e-05
4,524 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.1133444e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
4,547 On Indexing Line Segments 1990 VLDB 6.0986695e-05
4,564 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.0819005e-05
4,609 A General and Efficient Querying Method for Learning to Hash 2018 SIGMOD 6.0528541e-05
4,612 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0484423e-05
4,672 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.0085156e-05
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
4,724 Nearest-Neighbor Searching Under Uncertainty 2012 PODS 5.9697823e-05
4,731 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 5.966659e-05
4,746 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 5.9571146e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
4,780 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 5.9263494e-05
4,786 Collective Spatial Keyword Querying 2011 SIGMOD 5.9235651e-05
4,793 Toward Practical Constraint Databases 1993 VLDB 5.9164359e-05
4,849 Durable Top-k Search in Document Archives 2010 SIGMOD 5.8773304e-05
4,882 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 5.8548674e-05
4,916 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 5.8300787e-05
4,960 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.7987607e-05
5,021 Twin Grid Files: Space Optimizing Access Schemes 1988 SIGMOD 5.7548311e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,129 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 5.6755204e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,196 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.6365164e-05
5,224 Neighbor-Sensitive Hashing 2016 VLDB 5.6197981e-05
5,276 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5905507e-05
5,290 LightDB: A DBMS for Virtual Reality Video 2018 VLDB 5.5828169e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05
5,390 High-Performance Extensible Indexing 1999 VLDB 5.5346145e-05
Previous Page 4 / 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