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
12248
Venue
VLDB
Year
2020
Pagerank
4.5873626e-05
Overall Rank
8,078 | 43.86%
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,464 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0471003e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
10,286 Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum 2026 VLDB 4.1905499e-05
10,478 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.1905499e-05
10,894 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1905499e-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.0040465394
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072660894
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
287 Storm @Twitter 2014 SIGMOD 0.00028917909
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,296 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012742585
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,476 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0560383e-05
4,490 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.137834e-05
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,657 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3873634e-05
6,430 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.0587634e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05
7,624 Workload Optimization using SharedDB 2013 SIGMOD 4.6890298e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
4,128 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 6.4214449e-05
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
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
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05