Scalable Distributed Stream Join Processing

Summary: Proposes join-biclique, a scalable stream-join model mapping a cluster to a bipartite graph; enables BiStream for full-history and window joins. Adaptive resource management, cost analysis, and experiments show efficiency and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h87ca9c386d096bc9
Venue: SIGMOD
Year: 2015
Pagerank: 7.1701004e-05
Overall Rank: 3,603 | 75.79%
DOI: 10.1145/2723372.2746485

Incoming Non-self Citations Over Time

Authors

1. Qian Lin (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Zhengkui Wang (National University of Singapore)
4. Cui Yu (Monmouth University)

BibTeX Citation

@inproceedings{lin_sigmod15,
        title = {{Scalable Distributed Stream Join Processing}},
        author = {Lin, Qian and Ooi, Beng Chin and Wang, Zhengkui and Yu, Cui},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2746485},
        url = {https://dl.acm.org/doi/10.1145/2723372.2746485},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,061	Change Propagation Without Joins	2023	VLDB	6.2897936e-05
6,125	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.8761704e-05
6,228	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.8427633e-05
6,543	A Holistic View of Stream Partitioning Costs	2017	VLDB	5.7496377e-05
7,968	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.4139853e-05
8,778	CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm	2019	SIGMOD	5.2789044e-05
8,907	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.2534908e-05
9,372	Complex Event Recognition meets Hierarchical Conjunctive Queries	2024	PODS	5.1843659e-05
9,814	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	5.1233734e-05
10,336	Distributed Stream KNN Join	2021	SIGMOD	5.0309635e-05
11,531	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.9769913e-05
11,542	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9769913e-05
11,871	Scaling Equi-Joins	2022	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
9	Online Aggregation	1997	SIGMOD	0.00076265429
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052097907
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016288241
866	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013381756
1,175	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.0001164411
1,246	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.000113499
1,388	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010820564
1,628	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010033698
1,667	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9335373e-05
1,738	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.7467088e-05
1,820	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.5651265e-05
2,694	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1197353e-05
2,754	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.0512921e-05
2,956	Scalable and Adaptive Online Joins	2014	VLDB	7.8100535e-05
3,729	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.0664086e-05
5,439	Low-Latency Handshake Join	2014	VLDB	6.1276749e-05
9,194	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.2090739e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
2	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
3	12,389	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
4	6,228	Providing Streaming Joins as a Service at Facebook	2018	VLDB
5	6,125	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
6	8,019	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB
7	1,431	Approximate Join Processing Over Data Streams	2003	SIGMOD
8	2,956	Scalable and Adaptive Online Joins	2014	VLDB
9	3,637	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
10	11,531	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD