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
3197
Venue
SIGMOD
Year
2000
Pagerank
5.0381573e-05
Overall Rank
6,500 | 54.79%
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.000103862
6,770 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 4.9317829e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4320869e-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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087
2,094 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5547223e-05
2,472 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7237893e-05
2,556 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5465733e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
1,768 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010622873
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
7,729 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6660821e-05