Database Paper Browser

Back to papers

Parallelizing Intra-Window Join on Multicores: An Experimental Study

Summary: Experimental study of parallel intra-window joins on multicore CPUs, classifying IaWJ algorithms into lazy and eager execution with different join methods and partitioning. No universal winner; performance depends on workload, requirements, and hardware; a decision tree guides the best algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6074
Venue
SIGMOD
Year
2021
Pagerank
4.6046381e-05
Overall Rank
8,018 | 44.23%
DOI
10.1145/3448016.3452793

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
5,784 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.328804e-05
10,488 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1945683e-05
10,941 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1945683e-05
10,949 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 4.1945683e-05
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
288 Storm @Twitter 2014 SIGMOD 0.00028939871
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
946 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001513324
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014638492
1,694 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010893764
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
3,204 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3889212e-05
3,327 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2205738e-05
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
4,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
4,488 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.145117e-05
5,427 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 5.509468e-05
5,721 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 5.3525009e-05
5,866 Low-Latency Handshake Join 2014 VLDB 5.2968632e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
6,436 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.0636254e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
1,694 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010893764
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
2,763 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1579306e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05