arrow
Return

Enhancing query optimization with hybrid ranking model and tree node dependency

delete2025-09-01
delete0
PRE
AI
C
Chong Sun
S
Shipeng Cao
J
Jiangqing Wang *
L
Lu Zheng
J
Jin Xie
C
Chongwei Ruan
H
Haijiao Wang
H
Han, Ziheng
DOI:10.1007/s11761-025-00473-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the rise of artificial intelligence in database query optimization, learning-based methods have become a promising approach to improving query performance. However, current learned optimizers struggle to model the complex structures of candidate plans and adapt to dynamic workloads. To address these issues, we propose Saro+, an enhanced learning-based optimizer building on our prior work, Saro. Saro+ introduces Tree Node Dependency Features to better capture execution plan structure and a Hybrid Ranking Model that combines listwise and pairwise strategies, balancing global and local optimization. Experiments on STATS and IMDb show that Saro+ outperforms both the PostgreSQL optimizer and single-strategy learned methods in query latency and stability, demonstrating strong robustness and adaptability under high concurrency and workload variability.
Keywords:
AI4DB
Learning-to-Rank
Learned Query optimizer
Hybrid Rank Model

Journal

S
Service Oriented Computing and Applications
IF:
1.7
Papers:
21
Citations:
0

Organization

South Central Minzu University cover
South Central Minzu University
Scholars:
4.6K
Papers: 3.3K
Citations: 3.4K