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
h86f383b53597938b
Venue
VLDB
Year
1998
Pagerank
9.3751198e-05
Overall Rank
1,922 | 87.08%
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
458 Query Processing in Spatial Network Databases 2003 VLDB 0.00017868943
4,336 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6560067e-05
4,837 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.3872905e-05
4,927 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.3503189e-05
4,956 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 6.340462e-05
5,608 On Producing Join Results Early 2003 PODS 6.0692914e-05
6,052 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.9028248e-05
6,223 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.8457826e-05
6,413 External Memory Algorithms 1998 PODS 5.7931958e-05
6,540 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.7523628e-05
6,955 The Complexity of Boolean Conjunctive Queries with Intersection Joins 2022 PODS 5.6342744e-05
7,609 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 5.4847975e-05
7,908 SkyQuery: A Web Service Approach to Federate Databases 2003 CIDR 5.4285196e-05
8,225 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 5.3742569e-05
8,894 QPJVis Demo: Quality-boost Progressive Join Query Processing System 2024 VLDB 5.2559789e-05
9,195 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.2100166e-05
11,842 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.9793485e-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
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033937215
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029061754
223 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.0002412513
752 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014246504
846 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00013522859
994 Spatial Hash-Joins 1996 SIGMOD 0.00012636707
1,035 Redundancy in Spatial Databases 1989 SIGMOD 0.00012393393
2,205 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD 8.8556449e-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
2,588 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.2518251e-05
3,070 The Montage Extensible DataBlade Architecture 1994 SIGMOD 7.6813274e-05
3,120 Size Separation Spatial Join 1997 SIGMOD 7.6300049e-05
3,448 A Super Scalar Sort Algorithm for RISC Processors 1996 SIGMOD 7.2934723e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,540 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD
2 3,295 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB
3 5,328 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
4 5,666 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD
5 11,489 Optimal (Multiway) Spatial Joins 2024 PODS
6 752 Partition Based Spatial-Merge Join 1996 SIGMOD
7 994 Spatial Hash-Joins 1996 SIGMOD
8 4,927 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD
9 6,223 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB
10 3,120 Size Separation Spatial Join 1997 SIGMOD