Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees
Summary: Studies how topological relations emerge from projections of Minimum Bounding Rectangles, quantifying MBR-revealed info about enclosed objects. Applies to R-trees, R+-trees, and R*-trees to minimize disk I/Os for complex spatial queries (conjunctions/disjunctions) and outlines extensions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031093647 |
| 1,519 | A Model for the Prediction of R-tree Performance | 1996 | PODS | 0.00011535609 |
| 2,558 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB | 8.5441554e-05 |
| 3,278 | Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data | 2002 | SIGMOD | 7.2858181e-05 |
| 3,540 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9922652e-05 |
| 3,624 | SVQ: Streaming Video Queries | 2019 | SIGMOD | 6.9013718e-05 |
| 4,539 | Integration of Spatial Join Algorithms for Processing Multiple Inputs | 1999 | SIGMOD | 6.0982886e-05 |
| 6,055 | Spatial Indexing in Microsoft SQL Server 2008 | 2008 | SIGMOD | 5.2297716e-05 |
| 12,760 | Algorithms for Querying by Spatial Structure | 1998 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 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 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 479 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.00022182486 |
| 6,713 | Reasoning about Spatial Relationships in Picture Retrieval Systems | 1994 | VLDB | 4.9467518e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,802 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7524078e-05 |
| 10,925 | Optimal (Multiway) Spatial Joins | 2024 | PODS | 4.1905499e-05 |
| 2,033 | Analysis Of Object Oriented Spatial Access Methods | 1987 | SIGMOD | 9.7315522e-05 |
| 1,769 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010608375 |
| 7,539 | Boosting Spatial Pruning: On Optimal Pruning of MBRs | 2010 | SIGMOD | 4.7116182e-05 |
| 391 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024560891 |
| 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 |
| 7,727 | Processing and Optimization of Multiway Spatial Joins Using R-trees | 1999 | PODS | 4.6616221e-05 |
| 147 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041201518 |