Cited by 3

The DOI matches its Crossref record; the references it cites are not checked yet.

APQO: An Adaptive Framework for Parametric Query Optimization

Li, Sijia, Cai, Peng, Zhang, Zhifan, Hu, Huiqi, Zhang, Rong, Zhou, Xuan, Xu, Quanqing, Yang, Chuanhui·2025·Proceedings of the ACM on Management of Data

Abstract

Previous learning-based parameter query optimization (PQO) methods excel in static workloads by precisely selecting optimal plans in a cache with a fixed set of representative plans. However, these methods struggle in dynamic workloads because they cannot predict over dynamically changed plan caches. These queries that fall outside the previously observed query parameter distribution have the risk of reusing suboptimal plans. Unlike traditional PQO methods that learn mappings from parametric query parameters to a fixed set of execution plans, our adaptive PQO framework ( APQO ) takes both query parameters and the plans themselves as model inputs, thereby handling variable numbers of plans in dynamic workloads. By embedding plan representations through representation learning, we pre-train a foundation model offline, enabling APQO to acquire a generalizable plan performance prediction model. Leveraging the foundation model's predictive capability along with a hybrid data augmentation strategy, we train an online calibration model with minimal training data for distribution-shifted new queries, rapidly adapting knowledge for reusing new plans. APQO is natively designed to handle the characteristics of dynamic workloads. Experimental results show that APQO outperforms existing PQO methods in dynamic workloads, achieving a higher cache hit ratio and significantly reducing query latency.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/3769761

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

The citation lists haven’t been fetched yet

Cited by 3

Research works printed but not linked: 36

  1. Gunes Aluç, David E DeHaan, and Ivan T Bowman. 2012. Parametric plan caching using density-based clustering. In ICDE. 402-413.
  2. 10.1109/TKDE.2008.160 · DOI
  3. 10.1145/1807167.1807226 · DOI
  4. Davide Chicco. 2021. Siamese neural networks: An overview. Artificial neural networks (2021), 73-94.
  5. Bailu Ding, Sudipto Das, Ryan Marcus, Wentao Wu, Surajit Chaudhuri, and Vivek R Narasayya. 2019. Ai meets ai: Leveraging query executions to improve index recommendations. In SIGMOD. 1241-1258.
  6. Harish Doraiswamy, Pooja N. Darera, and Jayant R. Haritsa. 2007. On the Production of Anorexic Plan Diagrams. In VLDB. 1081-1092.
  7. Lyric Doshi, Vincent Zhuang, Gaurav Jain, Ryan Marcus, Haoyu Huang, Deniz Altinbüken, Eugene Brevdo, and Campbell Fraser. 2023. Kepler: Robust Learning for Parametric Query Optimization. SIGMOD (2023), 1-25.
  8. Anshuman Dutt, Vivek Narasayya, and Surajit Chaudhuri. 2017. Leveraging re-costing for online optimization of parameterized queries with guarantees. In SIGMOD. 1539-1554.
  9. Sumit Ganguly. 1998. Design and analysis of parametric query optimization algorithms. In VLDB, Vol. 98. 228-238.
  10. Yuxing Han, Ziniu Wu, Peizhi Wu, Rong Zhu, Jingyi Yang, Liang Wei Tan, Kai Zeng, Gao Cong, Yanzhao Qin, Andreas Pfadler, Zhengping Qian, Jingren Zhou, Jiangneng Li, and Bin Cui. 2021. Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation. VLDB (2021), 752-765.
  11. Naveen Reddy Jayant R Haritsa. 2005. Analyzing plan diagrams of database query optimizers. In VLDB. 1228-1239.
  12. Anfeng He, Chong Luo, Xinmei Tian, andWenjun Zeng. 2018. A twofold siamese network for real-time object tracking. In CVPR. 4834-4843.
  13. Arvind Hulgeri and S Sudarshan. 2002. Parametric query optimization for linear and piecewise linear cost functions. In VLDB. 167-178.
  14. Arvind Hulgeri and S Sudarshan. 2003. AniPQO: Almost non-intrusive parametric query optimization for nonlinear cost functions. In VLDB. 766-777.
  15. 10.1145/234313.234367 · DOI
  16. 10.1007/s007780050037 · DOI
  17. Harish D Pooja N Darera Jayant and R Haritsa. 2008. Identifying robust plans through plan diagram reduction. In VLDB, Vol. 24. 25.
  18. 10.14778/2850583.2850594 · DOI
  19. Guoliang Li, Xuanhe Zhou, and Lei Cao. 2021. AI meets database: AI4DB and DB4AI. In SIGMOD. 2859-2866.
  20. 10.14778/3681954.3682030 · DOI
  21. Ryan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul, Mohammad Alizadeh, and Tim Kraska. 2021. Bao: Making learned query optimization practical. In SIGMOD. 1275-1288.
  22. Ryan Marcus and Olga Papaemmanouil. 2019. Plan-Structured Deep Neural Network Models for Query Performance Prediction. VLDB (2019), 1733-1746.
  23. Tomas Mikolov Kai Chen Greg Corrado and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. arXiv:1301.3781 [cs.CL] https://arxiv.org/abs/1301.3781 · arXiv
  24. 10.14778/3712221.3712248 · DOI
  25. Huimin Ren, Menghai Pan, Yanhua Li, Xun Zhou, and Jun Luo. 2020. St-siamesenet: Spatio-temporal siamese networks for human mobility signature identification. In SIGKDD. 1306-1315.
  26. A. Silberschatz H.F. Korth and S. Sudarshan. 2019. Database System Concepts. McGraw-Hill Education. https://dbbook.com/
  27. Ji Sun and Guoliang Li. 2019. An End-to-End Learning-based Cost Estimator. VLDB (2019), 307-319.
  28. Kapil Vaidya, Anshuman Dutt, Vivek Narasayya, and Surajit Chaudhuri. 2021. Leveraging query logs and machine learning for parametric query optimization. VLDB 15, 3 (2021), 401-413.
  29. 10.14778/3704965.3704971 · DOI
  30. Zhengtong Yan, Valter Uotila, and Jiaheng Lu. 2023. Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges. VLDB 16, 12 (2023), 3882-3885.
  31. Zongheng Yang, Wei-Lin Chiang, Sifei Luan, Gautam Mittal, Michael Luo, and Ion Stoica. 2022. Balsa: Learning a Query Optimizer Without Expert Demonstrations. In SIGMOD. 931-944.
  32. 10.14778/3554821.3554830 · DOI
  33. 10.14778/3529337.3529349 · DOI
  34. Johan Kok Zhi Kang, Gaurav, Sien Yi Tan, Feng Cheng, Shixuan Sun, and Bingsheng He. 2021. Efficient deep learning pipelines for accurate cost estimations over large scale query workload. In SIGMOD. 1014-1022.
  35. Xuanhe Zhou, Ji Sun, Guoliang Li, and Jianhua Feng. 2020. Query performance prediction for concurrent queries using graph embedding. 13 (2020), 1416-1428.
  36. Xuanhe Zhou, Ji Sun, Guoliang Li, and Jianhua Feng. 2020. Query performance prediction for concurrent queries using graph embedding. VLDB 13, 9 (2020), 1416-1428.

Metadata

Authors
Li, S., Cai, P., Zhang, Z., Hu, H., Zhang, R., Zhou, X., Xu, Q., & Yang, C.
Venue
Proceedings of the ACM on Management of Data
Published
2025-12-04
Volume
3
Issue
6
Pages
1-25
ISSN
2836-6573
Cited by
3
Language
en
Funders
National Natural Science Foundation of China (No.92270202, No.U22B2020)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: APQO: An Adaptive Framework for Parametric Query Optimization. https://app.cochat.ai/papers/10.1145/3769761
The paper
Li, S., Cai, P., Zhang, Z., Hu, H., Zhang, R., Zhou, X., Xu, Q., & Yang, C. (2025). APQO: An Adaptive Framework for Parametric Query Optimization. Proceedings of the ACM on Management of Data. https://doi.org/10.1145/3769761