DBScholar

Back to papers

Spatial Joins Using Seeded Trees

Summary: Join-time seeded trees (R-tree-like) enable spatial joins without prebuilt indices; supports multi-layer overlays and non-spatial selections. Seed levels guide growth and filter data to shrink the structure; linked-list construction reduces random I/Os to sequential, delivering major I/O gains and generally lower CPU cost (except with seed filtering). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2789
Venue
SIGMOD
Year
1994
Pagerank
8.7650894e-05
Overall Rank
2,310 | 84.16%
DOI
10.1145/191839.191881

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lo_sigmod94,
        title = {{Spatial Joins Using Seeded Trees}},
        author = {Lo, Ming-Ling and Ravishankar, Chinya V.},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191881},
        url = {https://dl.acm.org/doi/10.1145/191839.191881},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
728 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014542772
994 Spatial Hash-Joins 1996 SIGMOD 0.00012764684
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
1,880 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5562066e-05
1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.5068846e-05
1,993 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.3421788e-05
4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.4949956e-05
4,844 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 6.4826356e-05
5,795 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 6.0859946e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
6,426 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.8809448e-05
7,451 The Complexity of Boolean Conjunctive Queries with Intersection Joins 2022 PODS 5.6135032e-05
7,744 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 5.5541724e-05
11,141 Optimal (Multiway) Spatial Joins 2024 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
1,019 Redundancy in Spatial Databases 1989 SIGMOD 0.00012622386
1,814 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.6928497e-05
2,249 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.8700017e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,426 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD
2 522 Multi-Step Processing of Spatial Joins 1994 SIGMOD
3 994 Spatial Hash-Joins 1996 SIGMOD
4 5,795 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB
5 5,202 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
6 2,548 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB
7 1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD
8 7,744 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS
9 4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD
10 145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD