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.00031110894 |
| 1,528 | A Model for the Prediction of R-tree Performance | 1996 | PODS | 0.00011497734 |
| 2,541 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB | 8.5795657e-05 |
| 3,275 | Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data | 2002 | SIGMOD | 7.2897998e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 3,620 | SVQ: Streaming Video Queries | 2019 | SIGMOD | 6.9084299e-05 |
| 4,529 | Integration of Spatial Join Algorithms for Processing Multiple Inputs | 1999 | SIGMOD | 6.1078661e-05 |
| 6,051 | Spatial Indexing in Microsoft SQL Server 2008 | 2008 | SIGMOD | 5.2347385e-05 |
| 12,751 | Algorithms for Querying by Spatial Structure | 1998 | VLDB | 4.1945683e-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.0032169493 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 47 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0007015885 |
| 478 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.0002222104 |
| 6,712 | Reasoning about Spatial Relationships in Picture Retrieval Systems | 1994 | VLDB | 4.951436e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,800 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7585633e-05 |
| 10,921 | Optimal (Multiway) Spatial Joins | 2024 | PODS | 4.1945683e-05 |
| 2,030 | Analysis Of Object Oriented Spatial Access Methods | 1987 | SIGMOD | 9.7378136e-05 |
| 1,768 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010622873 |
| 7,540 | Boosting Spatial Pruning: On Optimal Pruning of MBRs | 2010 | SIGMOD | 4.7159549e-05 |
| 389 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024620268 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 7,729 | Processing and Optimization of Multiway Spatial Joins Using R-trees | 1999 | PODS | 4.6660821e-05 |
| 148 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041182766 |