Database Paper Browser

Back to papers

Processing and Optimization of Multiway Spatial Joins Using R-trees

Summary: Systematic search algorithms that exploit R-tree hierarchies to directly evaluate multiway spatial joins without building temporary indexes or materializing intermediates. Proposes cost models and an optimizer for search ordering, validated by extensive experiments. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1160
Venue
PODS
Year
1999
Pagerank
4.6660821e-05
Overall Rank
7,729 | 46.24%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
1,768 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010622873
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
6,161 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1753664e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
813 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.0001639584
1,528 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011497734
2,246 Parallel R-trees 1992 SIGMOD 9.2075292e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
3,457 Size Separation Spatial Join 1997 SIGMOD 7.0755358e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
8,894 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 4.4274507e-05
12,751 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,107 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.550885e-05
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766