Database Paper Browser

Back to papers

Parallel Index-based Stream Join on a Multicore CPU

Summary: Partitioned in-memory merge tree for indexing highly dynamic streaming windows, with a low-cost concurrency control for high-rate updates. A parallel index-based stream join exploits multicore CPUs; octa-core experiments report up to 5.5x throughput over a single-threaded approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5790
Venue
SIGMOD
Year
2020
Pagerank
5.0448159e-05
Overall Rank
6,469 | 55.05%
DOI
10.1145/3318464.3380576

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
9,952 Distributed Stream KNN Join 2021 SIGMOD 4.236537e-05
10,498 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1905499e-05
10,624 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1905499e-05
10,944 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1905499e-05
10,952 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 4.1905499e-05
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
287 Storm @Twitter 2014 SIGMOD 0.00028917909
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,467 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00011838188
1,594 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00011212541
1,693 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010886797
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
2,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05
3,771 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7738535e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
4,490 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.137834e-05
5,869 Low-Latency Handshake Join 2014 VLDB 5.2918426e-05
5,885 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2850967e-05
7,356 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB 4.748111e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
2,768 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1518597e-05