DBScholar

Back to papers

OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning

Summary: OBELISK reframes offline plan management as optimizing cost-scaling knobs that steer CQO toward robust plans, instead of directly searching the plan space. Training-free closed loop: Bayesian optimization guides knob subspaces, LM reasoning proposes configs, and history-aware gating cuts redundant evaluations. (summarized by gpt-5.4-mini on May 27 2026)

Paper ID
h3fea651a66684c26
Venue
VLDB
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,751 | 27.75%
DOI
10.14778/3801059.3801077
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{pan_vldb26,
        title = {{OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning}},
        author = {Pan, Zhicheng and Sun, Wenwen and Zhang, Yuanjia and Purcell, Terence and Dong, Yu and Yang, Chengcheng and Zhang, Rong and Zhou, Xuan and Xu, Jianliang},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {7},
        pages = {1674--1687},
        doi = {10.14778/3801059.3801077},
        url = {https://doi.org/10.14778/3801059.3801077},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 50 of 51 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.0023943337
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038521221
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
234 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023756332
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021034201
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019705706
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015640305
1,058 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00012224038
1,195 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011574218
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
1,515 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010418766
1,735 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7566604e-05
2,002 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2076835e-05
2,209 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8360101e-05
2,248 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7567205e-05
2,770 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 8.0343719e-05
2,813 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9773891e-05
2,833 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9539771e-05
2,844 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9446987e-05
2,879 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9126862e-05
3,052 LlamaTune: Sample-Efficient DBMS Configuration Tuning 2022 VLDB 7.704739e-05
4,027 MagicScaler: Uncertainty-aware, Predictive Autoscaling 2023 VLDB 6.8428173e-05
4,240 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.7064546e-05
4,677 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4721041e-05
4,711 Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g 2008 VLDB 6.4550597e-05
4,945 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3418058e-05
5,216 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2218868e-05
5,316 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.1827415e-05
5,438 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1278045e-05
5,630 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.056758e-05
5,700 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.028998e-05
6,298 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8177684e-05
6,636 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7243042e-05
6,714 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6993812e-05
7,021 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168049e-05
7,356 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5421826e-05
7,546 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4966669e-05
8,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
8,531 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3206021e-05
8,638 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2965922e-05
9,010 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.2371313e-05
9,635 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 5.1453041e-05
10,144 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 5.0718686e-05
Previous Page 1 / 2 Next

Semantically Similar Papers