DBScholar

Back to papers

Scalable Sweeping-Based Spatial Join

Summary: SSSJ for the filter step with unindexed inputs; robust to skew and worst-case data. Combines distribution-sweeping with optimized in-memory plane-sweep to achieve near-optimal I/O, with comparison to PBSM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8711
Venue
VLDB
Year
1998
Pagerank
9.5562066e-05
Overall Rank
1,880 | 87.11%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{arge_vldb98,
        title = {{Scalable Sweeping-Based Spatial Join}},
        author = {Arge, Lars and Procopiuc, Octavian and Ramaswamy, Sridhar and Suel, Torsten and Vitter, Jeffrey Scott},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {570--581},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
449 Query Processing in Spatial Network Databases 2003 VLDB 0.0001826404
4,268 Joining Interval Data in Relational Databases 2004 SIGMOD 6.7925685e-05
4,740 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.5283833e-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,467 On Producing Join Results Early 2003 PODS 6.2074577e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
6,106 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.973703e-05
6,289 External Memory Algorithms 1998 PODS 5.9261616e-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,994 SkyQuery: A Web Service Approach to Federate Databases 2003 CIDR 5.5096586e-05
8,061 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 5.4953977e-05
8,235 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 5.4608734e-05
9,026 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.3295983e-05
11,312 QPJVis Demo: Quality-boost Progressive Join Query Processing System 2024 VLDB 5.093636e-05
11,533 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 5.093636e-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.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
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
215 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.00024507963
728 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014542772
826 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.0001377339
994 Spatial Hash-Joins 1996 SIGMOD 0.00012764684
1,019 Redundancy in Spatial Databases 1989 SIGMOD 0.00012622386
2,168 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD 9.0469646e-05
2,249 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.8700017e-05
2,310 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.7650894e-05
2,548 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.432498e-05
3,010 The Montage Extensible DataBlade Architecture 1994 SIGMOD 7.8538236e-05
3,066 Size Separation Spatial Join 1997 SIGMOD 7.7941163e-05
3,396 A Super Scalar Sort Algorithm for RISC Processors 1996 SIGMOD 7.4473906e-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 3,295 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB
3 5,202 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
4 5,534 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD
5 11,141 Optimal (Multiway) Spatial Joins 2024 PODS
6 728 Partition Based Spatial-Merge Join 1996 SIGMOD
7 994 Spatial Hash-Joins 1996 SIGMOD
8 4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD
9 6,106 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB
10 3,066 Size Separation Spatial Join 1997 SIGMOD