Saro: A Simplified Attention-Based Learning-to-Rank Query Optimizer

With the development of modern database services and artificial intelligence technology, learning-based query optimizers are receiving increasing attention from researchers. Compared to traditional database query optimizers, learning-based query optimizers offer better performance but still face critical issues with query performance stability. This paper introduces three improvements to the COOOL system, proposing Saro(a Simplified Attention-based Learning-to-Rank Query Qptimizer). Firstly, Saro integrates a lightweight attention mechanism (Tree-CBAM) based on the tree convolutional neural network to more accurately identify effective features in physical execution plans, thereby enhancing the model's inference accuracy. Secondly, the encoding of physical execution plans is optimized by adding depth information of the nodes and supporting bitmap scanning of the encoded plans. Additionally, we improved the loss function using the Plackett-Luce model. Experimental results on the TPC-H and JOB datasets show that Saro achieves certain improvements in prediction accuracy and query speed compared to current mainstream learning-based query optimizers. It also demonstrates better performance compared to the query optimizer of PostgreSQL. Furthermore, we explore the reasons behind poor model performance when workloads change, leading to excessively high query times for some queries, and we significantly improved performance through model fine-tuning.

Authors

Institutions

Publication Details

Published
2024-10-11
DOI
https://doi.org/10.1109/icebe62490.2024.00019
Citations
2
Primary Topic
Stochastic Gradient Optimization Techniques
Type
article
Field-Weighted Citation Impact
0.69
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Saro: A Simplified Attention-Based Learning-to-Rank Query Optimizer

Shipeng Cao, Zhiqing Luo, Jiangqing Wang, Bowen Zhang et al.
2 citations
Stochastic Gradient Optimization Techniques
0.69
article

Saro: A Simplified Attention-Based Learning-to-Rank Query Optimizer

Shipeng Cao, Zhiqing Luo, Jiangqing Wang, Bowen Zhang, Huili Zhang, Chong Sun, Hongyan Zhao
article en
2 citations

Abstract

With the development of modern database services and artificial intelligence technology, learning-based query optimizers are receiving increasing attention from researchers. Compared to traditional database query optimizers, learning-based query optimizers offer better performance but still face critical issues with query performance stability. This paper introduces three improvements to the COOOL system, proposing Saro(a Simplified Attention-based Learning-to-Rank Query Qptimizer). Firstly, Saro integrates a lightweight attention mechanism (Tree-CBAM) based on the tree convolutional neural network to more accurately identify effective features in physical execution plans, thereby enhancing the model's inference accuracy. Secondly, the encoding of physical execution plans is optimized by adding depth information of the nodes and supporting bitmap scanning of the encoded plans. Additionally, we improved the loss function using the Plackett-Luce model. Experimental results on the TPC-H and JOB datasets show that Saro achieves certain improvements in prediction accuracy and query speed compared to current mainstream learning-based query optimizers. It also demonstrates better performance compared to the query optimizer of PostgreSQL. Furthermore, we explore the reasons behind poor model performance when workloads change, leading to excessively high query times for some queries, and we significantly improved performance through model fine-tuning.

Minzu University of China (CN), Hubei Academy of Agricultural Sciences (CN)
Openalex Percentile: Top 23%
Stochastic Gradient Optimization Techniques
0.69
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.