DBScholar

Back to papers

LIO: A lightweight and interpretable query optimizer based on an evolutionary forest

Summary: LIO is a lightweight learned query optimizer using genetic programming to select interpretable random-forest features, balancing accuracy, cost, and interpretability. Pruning and hint-guided refinement improve plans while reducing forest complexity and runtime. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
14449
Venue
VLDB
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,513 | 27.88%
DOI
10.14778/3797919.3797920

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{ye_vldb26,
        title = {{LIO: A lightweight and interpretable query optimizer based on an evolutionary forest}},
        author = {Ye, Chen and Ma, Shujie and Dai, Guojun and Zhang, Hengtong},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {6},
        pages = {1088--1100},
        doi = {10.14778/3797919.3797920},
        url = {https://doi.org/10.14778/3797919.3797920},
        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 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
378 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019638121
465 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001803934
563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001650812
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,337 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00011117488
1,832 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 9.6607418e-05
1,876 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.5717543e-05
2,298 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.7886538e-05
2,355 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7022189e-05
2,420 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.605257e-05
2,726 TPC-DS, Taking Decision Support Benchmarking to the Next Level 2002 SIGMOD 8.203274e-05
2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1539867e-05
3,516 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.3524442e-05
3,953 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 6.996368e-05
5,277 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.2859099e-05
7,809 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.5399022e-05
9,257 MLOS in Action: Bridging the Gap Between Experimentation and Auto-Tuning in the Cloud 2024 VLDB 5.2972217e-05
Previous Page 1 / 1 Next

Semantically Similar Papers