DBScholar

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
h73c6ee8116067a06
Venue
SIGMOD
Year
2000
Pagerank
5.7523628e-05
Overall Rank
6,540 | 56.03%
DOI
10.1145/342009.335428

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shin_sigmod00,
        title = {{Adaptive Multi-Stage Distance Join Processing}},
        author = {Shin, Hyoseop and Moon, Bongki and Lee, Sukho},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335428},
        url = {https://dl.acm.org/doi/10.1145/342009.335428},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
1,643 Relaxing Join and Selection Queries 2006 VLDB 0.00010006399
6,790 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.6812765e-05
9,195 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.2100166e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029061754
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
527 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016880616
752 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014246504
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.0001363793
837 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013551047
994 Spatial Hash-Joins 1996 SIGMOD 0.00012636707
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010275036
1,574 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010194928
1,922 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3751198e-05
2,181 Probabilistic Optimization of Top N Queries 1999 VLDB 8.9082736e-05
2,294 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.6837534e-05
2,358 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.5817166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,358 Spatial Joins Using Seeded Trees 1994 SIGMOD
2 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
3 527 Multi-Step Processing of Spatial Joins 1994 SIGMOD
4 4,927 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD
5 2,588 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB
6 11,489 Optimal (Multiway) Spatial Joins 2024 PODS
7 1,719 Closest Pair Queries in Spatial Databases 2000 SIGMOD
8 146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
9 1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD
10 7,904 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS