Back to papers
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
- 5034
- Venue
- SIGMOD
- Year
- 2015
- Pagerank
- 6.3919506e-05
- Overall Rank
- 4,167 | 71.02%
- DOI
-
10.1145/2723372.2746485
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,967 |
Change Propagation Without Joins |
2023 |
VLDB |
5.250976e-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 |
| 6,629 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9880986e-05 |
| 8,018 |
Parallelizing Intra-Window Join on Multicores: An Experimental Study |
2021 |
SIGMOD |
4.6046381e-05 |
| 8,530 |
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing |
2022 |
SIGMOD |
4.4937074e-05 |
| 8,621 |
CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm |
2019 |
SIGMOD |
4.4837361e-05 |
| 9,488 |
INEv: In-Network Evaluation for Event Stream Processing |
2023 |
SIGMOD |
4.3341665e-05 |
| 9,953 |
Distributed Stream KNN Join |
2021 |
SIGMOD |
4.2405999e-05 |
| 10,926 |
Complex Event Recognition meets Hierarchical Conjunctive Queries |
2024 |
PODS |
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,358 |
Scaling Equi-Joins |
2022 |
SIGMOD |
4.1945683e-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 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010801504 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072723062 |
| 217 |
Ripple Joins for Online Aggregation |
1999 |
SIGMOD |
0.00033536712 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 619 |
On Computing Correlated Aggregates Over Continual Data Streams |
2001 |
SIGMOD |
0.00019066583 |
| 1,074 |
Processing Theta-Joins using MapReduce* |
2011 |
SIGMOD |
0.00014260096 |
| 1,152 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013645792 |
| 1,286 |
Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams |
2013 |
SIGMOD |
0.0001282373 |
| 1,674 |
Adaptive Parallel Aggregation Algorithms |
1995 |
SIGMOD |
0.0001094787 |
| 1,694 |
How Soccer Players Would do Stream Joins |
2011 |
SIGMOD |
0.00010893764 |
| 1,847 |
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins |
1992 |
VLDB |
0.00010333796 |
| 1,904 |
Characterizing Memory Requirements for Queries over Continuous Data Streams |
2002 |
PODS |
0.00010154528 |
| 2,202 |
A Scalable Hash Ripple Join Algorithm |
2002 |
SIGMOD |
9.2987417e-05 |
| 2,763 |
Executing Stream Joins on the Cell Processor |
2007 |
VLDB |
8.1579306e-05 |
| 3,382 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.1597145e-05 |
| 3,656 |
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams |
2003 |
VLDB |
6.8714509e-05 |
| 4,133 |
Memory-Limited Execution of Windowed Stream Joins |
2004 |
VLDB |
6.4196026e-05 |
| 5,866 |
Low-Latency Handshake Join |
2014 |
VLDB |
5.2968632e-05 |
| 8,205 |
PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees |
2010 |
SIGMOD |
4.5593375e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,788 |
On-the-Fly Sharing for Streamed Aggregation |
2006 |
SIGMOD |
0.00010555742 |
| 1,939 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025655 |
| 11,890 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1945683e-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 |
| 8,075 |
AJoin: Ad-hoc Stream Joins at Scale |
2020 |
VLDB |
4.5917655e-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 |
| 4,132 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4241067e-05 |
| 10,967 |
Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model |
2024 |
SIGMOD |
4.1945683e-05 |