Database Paper Browser

Back to papers

ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning

Summary: Adaptive query engine for worst-case optimal joins that searches attribute-order space (not relation order) via episodic trials and reinforcement learning to balance exploration vs. exploitation. Novel data structure reuses processed input to avoid redundant work and converge quickly to near-optimal orders under skew/correlation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13124
Venue
VLDB
Year
2023
Pagerank
4.5986382e-05
Overall Rank
8,027 | 44.22%
DOI
10.14778/3611479.3611489

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
10,009 The Space-Time Complexity of Sum-Product Queries 2026 PODS 4.1905499e-05
10,478 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.1905499e-05
10,498 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1905499e-05
11,300 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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
44 The Design Of Postgres 1986 SIGMOD 0.00071946446
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
779 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016719473
832 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016089705
1,255 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013011216
1,404 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00012179714
1,816 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010438512
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
4,730 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 5.9604983e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
5,673 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3789277e-05
8,180 Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning 2021 SIGMOD 4.5627116e-05
8,393 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 4.5234485e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
11,300 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,199 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.1905499e-05
10,945 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 4.1905499e-05
8,149 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5715614e-05
2,154 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4176683e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8583284e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9004921e-05
11,300 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.1905499e-05