Database Paper Browser

Back to papers

AJoin: Ad-hoc Stream Joins at Scale

Summary: AJoin is a dynamic, incremental ad-hoc stream-join framework that interleaves runtime plan reoptimization (reordering, scaling) with a pipeline-parallel processing engine. Implemented on Apache Flink, it enables continuous optimization-driven execution and outperforms Flink on multi-query and single-query workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12247
Venue
VLDB
Year
2020
Pagerank
4.5917655e-05
Overall Rank
8,075 | 43.83%
DOI
10.14778/3372716.3372718

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
6,469 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0519488e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
8,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
10,274 Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum 2026 VLDB 4.1945683e-05
10,468 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.1945683e-05
10,890 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061639801
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
288 Storm @Twitter 2014 SIGMOD 0.00028939871
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,548 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011431383
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
4,488 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.145117e-05
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
5,644 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3924275e-05
6,436 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.0636254e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05
7,622 Workload Optimization using SharedDB 2013 SIGMOD 4.6935227e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
4,132 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 6.4241067e-05
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
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
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-05
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
4,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05