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
- 5035
- Venue
- SIGMOD
- Year
- 2015
- Pagerank
- 6.3883784e-05
- Overall Rank
- 4,161 | 71.09%
- 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,973 |
Change Propagation Without Joins |
2023 |
VLDB |
5.2459364e-05 |
| 6,430 |
Providing Streaming Joins as a Service at Facebook |
2018 |
VLDB |
5.0587634e-05 |
| 6,469 |
Parallel Index-based Stream Join on a Multicore CPU |
2020 |
SIGMOD |
5.0448159e-05 |
| 6,628 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9833118e-05 |
| 8,021 |
Parallelizing Intra-Window Join on Multicores: An Experimental Study |
2021 |
SIGMOD |
4.600223e-05 |
| 8,530 |
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing |
2022 |
SIGMOD |
4.4893996e-05 |
| 8,618 |
CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm |
2019 |
SIGMOD |
4.479438e-05 |
| 9,490 |
INEv: In-Network Evaluation for Event Stream Processing |
2023 |
SIGMOD |
4.3300131e-05 |
| 9,952 |
Distributed Stream KNN Join |
2021 |
SIGMOD |
4.236537e-05 |
| 10,930 |
Complex Event Recognition meets Hierarchical Conjunctive Queries |
2024 |
PODS |
4.1905499e-05 |
| 10,970 |
Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model |
2024 |
SIGMOD |
4.1905499e-05 |
| 10,984 |
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,360 |
Scaling Equi-Joins |
2022 |
SIGMOD |
4.1905499e-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.0010813443 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072660894 |
| 216 |
Ripple Joins for Online Aggregation |
1999 |
SIGMOD |
0.00033560137 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 617 |
On Computing Correlated Aggregates Over Continual Data Streams |
2001 |
SIGMOD |
0.00019048986 |
| 1,073 |
Processing Theta-Joins using MapReduce* |
2011 |
SIGMOD |
0.00014255717 |
| 1,151 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013634671 |
| 1,284 |
Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams |
2013 |
SIGMOD |
0.00012820565 |
| 1,675 |
Adaptive Parallel Aggregation Algorithms |
1995 |
SIGMOD |
0.00010937908 |
| 1,693 |
How Soccer Players Would do Stream Joins |
2011 |
SIGMOD |
0.00010886797 |
| 1,851 |
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins |
1992 |
VLDB |
0.00010326646 |
| 1,904 |
Characterizing Memory Requirements for Queries over Continuous Data Streams |
2002 |
PODS |
0.00010144623 |
| 2,208 |
A Scalable Hash Ripple Join Algorithm |
2002 |
SIGMOD |
9.2887018e-05 |
| 2,768 |
Executing Stream Joins on the Cell Processor |
2007 |
VLDB |
8.1518597e-05 |
| 3,384 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.153329e-05 |
| 3,664 |
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams |
2003 |
VLDB |
6.8645092e-05 |
| 4,139 |
Memory-Limited Execution of Windowed Stream Joins |
2004 |
VLDB |
6.4126764e-05 |
| 5,869 |
Low-Latency Handshake Join |
2014 |
VLDB |
5.2918426e-05 |
| 8,993 |
PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees |
2010 |
SIGMOD |
4.4105266e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,791 |
On-the-Fly Sharing for Streamed Aggregation |
2006 |
SIGMOD |
0.0001052731 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 11,898 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1905499e-05 |
| 6,430 |
Providing Streaming Joins as a Service at Facebook |
2018 |
VLDB |
5.0587634e-05 |
| 6,469 |
Parallel Index-based Stream Join on a Multicore CPU |
2020 |
SIGMOD |
5.0448159e-05 |
| 8,078 |
AJoin: Ad-hoc Stream Joins at Scale |
2020 |
VLDB |
4.5873626e-05 |
| 1,712 |
Approximate Join Processing Over Data Streams |
2003 |
SIGMOD |
0.00010786152 |
| 3,384 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.153329e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 10,970 |
Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model |
2024 |
SIGMOD |
4.1905499e-05 |