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: 5096
Venue: SIGMOD
Year: 2015
Pagerank: 7.3369085e-05
Overall Rank: 3,532 | 75.77%
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
4,985	Change Propagation Without Joins	2023	VLDB	6.412102e-05
6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	6.0102675e-05
6,108	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.9730511e-05
6,410	A Holistic View of Stream Partitioning Costs	2017	VLDB	5.884019e-05
7,820	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.5373345e-05
8,607	CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm	2019	SIGMOD	5.4026249e-05
8,736	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.3766157e-05
9,184	Complex Event Recognition meets Hierarchical Conjunctive Queries	2024	PODS	5.3058708e-05
9,628	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	5.2434488e-05
10,102	Distributed Stream KNN Join	2021	SIGMOD	5.1488731e-05
11,181	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	5.093636e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-05
11,556	Scaling Equi-Joins	2022	SIGMOD	5.093636e-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.00077458002
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
843	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013666161
1,171	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.00011826434
1,227	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011582387
1,369	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.0001099892
1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010247091
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-05
2,655	Executing Stream Joins on the Cell Processor	2007	VLDB	8.2888851e-05
2,892	Scalable and Adaptive Online Joins	2014	VLDB	7.9852178e-05
3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	7.591663e-05
3,657	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.2217692e-05
5,310	Low-Latency Handshake Join	2014	VLDB	6.2702891e-05
9,017	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.3311284e-05

Semantically Similar Papers

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