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.7306642e-05
Overall Rank
6,552 | 56.09%
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,649 Relaxing Join and Selection Queries 2006 VLDB 9.9699016e-05
6,811 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.6598101e-05
9,227 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.1903311e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034749222
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
530 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016832286
760 Partition Based Spatial-Merge Join 1996 SIGMOD 0.0001419395
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
843 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013501136
999 Spatial Hash-Joins 1996 SIGMOD 0.00012590189
1,554 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010236406
1,569 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010177494
1,930 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3453623e-05
2,193 Probabilistic Optimization of Top N Queries 1999 VLDB 8.8828694e-05
2,307 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.6516423e-05
2,368 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.5495935e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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