Database Paper Browser

Back to papers

Adaptive Multi-Stage Distance Join Processing

Summary: Adaptive multi-stage k-distance and incremental distance joins with R-tree indexes, bidirectional node expansion, and plane-sweep pruning. Axis- and directional plane-sweep optimizations prune distant pairs, delivering order-of-magnitude speedups over prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3198
Venue
SIGMOD
Year
2000
Pagerank
5.0327729e-05
Overall Rank
6,496 | 54.86%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
6,802 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 4.9172931e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4278388e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
923 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015254021
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
1,605 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011180126
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
2,119 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5036401e-05
2,471 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7158825e-05
2,552 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5540341e-05
2,673 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3323551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,673 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3323551e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
4,539 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.0982886e-05
2,905 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9364369e-05
1,769 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010608375
10,925 Optimal (Multiway) Spatial Joins 2024 PODS 4.1905499e-05
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
1,605 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011180126
7,727 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6616221e-05