DBScholar

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
12435
Venue
VLDB
Year
2020
Pagerank
5.5306709e-05
Overall Rank
7,856 | 46.11%
DOI
10.14778/3372716.3372718

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{karimov_vldb20,
        title = {{AJoin: Ad-hoc Stream Joins at Scale}},
        author = {Karimov, Jeyhun and Rabl, Tilmann and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {4},
        pages = {435--448},
        doi = {10.14778/3372716.3372718},
        url = {https://doi.org/10.14778/3372716.3372718},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

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

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 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.0024089429
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
220 Storm @Twitter 2014 SIGMOD 0.00024244587
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
1,013 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012652549
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
1,024 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.0001258839
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
1,190 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011743246
1,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
1,422 State Management in Apache Flink: Consistent Stateful Distributed Stream Processing 2017 VLDB 0.00010823039
2,276 Shared Workload Optimization 2014 VLDB 8.8196376e-05
2,735 Scheduling for shared window joins over data streams 2003 VLDB 8.1896124e-05
3,082 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.7725834e-05
3,158 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6888079e-05
3,851 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 7.0735328e-05
4,085 Deployment of Query Plans on Multicores 2015 VLDB 6.9149518e-05
4,639 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.5918791e-05
5,707 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 6.1143236e-05
6,108 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.9730511e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
7,637 Workload Optimization using SharedDB 2013 SIGMOD 5.576956e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD
2 3,578 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB
3 1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB
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 1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB
7 11,181 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD
8 2,892 Scalable and Adaptive Online Joins 2014 VLDB
9 3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD
10 6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD