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.9605343e-05
Overall Rank
10,812 | 27.53%
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.0023948467
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038609177
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
142 Neo: A Learned Query Optimizer 2019 VLDB 0.00029114937
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
313 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021288111
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
375 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019660459
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
545 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001657599
606 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015609823
1,061 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00012207625
1,175 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011630532
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
1,513 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010394557
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
2,009 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.1813272e-05
2,169 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.9151935e-05
2,190 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8848923e-05
2,619 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 8.1985665e-05
2,779 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 8.0085666e-05
2,824 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9511637e-05
2,828 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9476509e-05
2,852 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9201312e-05
3,057 LlamaTune: Sample-Efficient DBMS Configuration Tuning 2022 VLDB 7.6865211e-05
4,043 MagicScaler: Uncertainty-aware, Predictive Autoscaling 2023 VLDB 6.8201907e-05
4,247 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6920059e-05
4,641 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.4739208e-05
4,683 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4545989e-05
4,724 Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g 2008 VLDB 6.433795e-05
4,833 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.3834856e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
5,453 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1077838e-05
5,457 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.1058928e-05
5,713 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.0090633e-05
6,109 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8676956e-05
6,158 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.8518237e-05
6,646 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7053761e-05
6,725 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6826988e-05
7,377 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5238616e-05
7,561 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4784915e-05
8,412 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3211467e-05
8,550 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3030089e-05
8,657 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2790784e-05
9,031 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.219814e-05
9,662 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 5.1283524e-05
10,181 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 5.0550978e-05
Previous Page 1 / 2 Next

Semantically Similar Papers