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: h7ad891e0eaf859c0
Venue: SIGMOD
Year: 2020
Pagerank: 5.8761704e-05
Overall Rank: 6,125 | 58.84%
DOI: 10.1145/3318464.3380576

Incoming Non-self Citations Over Time

Authors

1. Amirhesam Shahvarani (Technical University of Munich)
2. Hans-Arno Jacobsen (Technical University of Munich)

BibTeX Citation

@inproceedings{shahvarani_sigmod20,
        title = {{Parallel Index-based Stream Join on a Multicore CPU}},
        author = {Shahvarani, Amirhesam and Jacobsen, Hans-Arno},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380576},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380576},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,968	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.4139853e-05
9,958	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	5.1014161e-05
10,188	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.0628015e-05
10,336	Distributed Stream KNN Join	2021	SIGMOD	5.0309635e-05
11,284	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9769913e-05
11,512	PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation	2024	SIGMOD	4.9769913e-05
11,531	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.9769913e-05

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
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
206	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024981343
229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00023915204
231	Storm @Twitter	2014	SIGMOD	0.00023830094
685	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014778299
1,332	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00010993664
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001085396
1,386	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010838275
1,388	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010820564
1,716	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8041694e-05
1,857	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4935317e-05
2,487	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.3939994e-05
3,108	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.6392673e-05
3,374	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.3606793e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1701004e-05
3,923	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.919667e-05
5,439	Low-Latency Handshake Join	2014	VLDB	6.1276749e-05
5,921	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.9454117e-05
6,064	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	5.8954903e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,531	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD
2	6,611	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
3	1,431	Approximate Join Processing Over Data Streams	2003	SIGMOD
4	3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD
5	425	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
6	2,754	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
7	8,417	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
8	7,968	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD
9	4,402	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
10	2,694	Executing Stream Joins on the Cell Processor	2007	VLDB