A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins
Summary: Forward-scan plane-sweep for parallel interval joins; simple to implement, low memory, with two optimizations. Domain-based partitioning with non-duplicate results, mini-join decomposition, and adaptive core scheduling enable scalable parallelism; experiments validate efficiency. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,359 | Snapshot Semantics for Temporal Multiset Relations | 2019 | VLDB | 5.0963959e-05 |
| 7,332 | The Complexity of Boolean Conjunctive Queries with Intersection Joins | 2022 | PODS | 4.7606012e-05 |
| 7,915 | HINT: A Hierarchical Index for Intervals in Main Memory | 2022 | SIGMOD | 4.617775e-05 |
| 8,580 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD | 4.492241e-05 |
| 10,501 | Relevance Queries for Interval Data | 2025 | SIGMOD | 4.1945683e-05 |
| 11,334 | SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization | 2022 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 64 | Improved Histograms for Selectivity Estimation of Range Predicates | 1996 | SIGMOD | 0.00063612837 |
| 148 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041182766 |
| 326 | Optimal Histograms with Quality Guarantees | 1998 | VLDB | 0.00027358981 |
| 986 | Managing Intervals Efficiently in Object-Relational Databases | 2000 | VLDB | 0.00014838568 |
| 2,094 | Scalable Sweeping-Based Spatial Join | 1998 | VLDB | 9.5547223e-05 |
| 3,116 | Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA | 2013 | SIGMOD | 7.5410386e-05 |
| 3,998 | Event-Join Optimization in Temporal Relational Databases | 1989 | VLDB | 6.5472662e-05 |
| 4,737 | Joining Interval Data in Relational Databases | 2004 | SIGMOD | 5.9604127e-05 |
| 5,132 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6740462e-05 |
| 5,190 | Overlap Interval Partition Join | 2014 | SIGMOD | 5.6381091e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,454 | On Spatially Partitioned Temporal Join | 1994 | VLDB | 5.0569697e-05 |
| 5,960 | Skew-Aware Join Optimization for Array Databases | 2015 | SIGMOD | 5.2559595e-05 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |
| 585 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB | 0.00019706145 |
| 540 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.0002063443 |
| 1,939 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025655 |
| 2,640 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD | 8.3924401e-05 |
| 7,133 | Parallel Algorithms for High-dimensional Proximity Joins | 1997 | VLDB | 4.8226285e-05 |
| 2,094 | Scalable Sweeping-Based Spatial Join | 1998 | VLDB | 9.5547223e-05 |