EUVIMEDEUVIMED entdecken
Crossref

Finding Missed Optimizations in DBMSs through Unbalanced Short-circuit Query Construction

Jinhui Lai, Chi Zhang, Jie Liang, Zihao Zeng, Zhiyong Wu, Jingzhou Fu, Chijin Zhou, Shuai Ma, Yu Jiang, Zichen Xu

Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-24

DOI: 10.1145/3802061 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Jinhui Lai und 9 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Disciplines Breakthrough Plan of the Ministry of Education of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

DBMSs underpin modern data-intensive applications, where performance directly impacts system responsiveness and user experience. To improve efficiency, DBMSs employ many sophisticated optimization techniques for SQL queries. However, the complexity of SQL queries and DBMS architectures often causes implementations to miss potential optimization opportunities, resulting in performance degradation, inefficient resource utilization, and diminished user experience. Identifying these missed optimizations is challenging due to the intricate interactions among query semantics, optimizer decisions, and execution behaviors. Existing approaches have detected many performance issues when implemented optimizations perform poorly. However, they rarely reveal optimizations that were entirely missed, leaving many performance gaps unaddressed. In this paper, we present SCor, a black-box approach for identifying missed optimizations in DBMSs through unbalanced short-circuit query construction. Our key insight is that the results of many queries can be determined without full execution, yet DBMSs still execute the entire query, revealing missed optimizations. SCor realizes it by constructing short-circuit queries, where the result can be obtained from low-cost operations alone. If the DBMS still executes the full query with high-cost operations, it indicates missed optimizations. Since short-circuit patterns are prevalent in SQL queries and can be flexibly embedded into diverse query structures, SCor can be systematically applied to expose missed optimizations across a wide range of queries. Our evaluation of SCor across 11 widely-used DBMSs, revealed 153 previously undetected performance bugs resulting from missed optimizations, including 2 bugs in Oracle and 3 bugs in PostgreSQL. Among all reported bugs, 125 have been confirmed by developers, and 33 have already been fixed.

Förderung

  • National Natural Science Foundation of China
  • Disciplines Breakthrough Plan of the Ministry of Education of China

Zitieren

APA

Lai, J., Zhang, C., Liang, J., Zeng, Z., Wu, Z., Fu, J., Zhou, C., Ma, S., Jiang, Y., & Xu, Z. (2026). Finding Missed Optimizations in DBMSs through Unbalanced Short-circuit Query Construction. Proceedings of the ACM on Management of Data, 4(3), 1-24. https://doi.org/10.1145/3802061

Vancouver

Lai J, Zhang C, Liang J, Zeng Z, Wu Z, Fu J, et al. Finding Missed Optimizations in DBMSs through Unbalanced Short-circuit Query Construction. Proceedings of the ACM on Management of Data. 2026;4(3):1-24. doi:10.1145/3802061

BibTeX
@article{Lai2026,
  author = {Lai, Jinhui and Zhang, Chi and Liang, Jie and Zeng, Zihao and Wu, Zhiyong and Fu, Jingzhou and Zhou, Chijin and Ma, Shuai and Jiang, Yu and Xu, Zichen},
  title = {Finding Missed Optimizations in DBMSs through Unbalanced Short-circuit Query Construction},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--24},
  doi = {10.1145/3802061}
}
Kostenlos starten →