EUVIMEDEUVIMED entdecken
Crossref

A Learned Query Rewrite System

Xuanhe Zhou, Guoliang Li, Jianming Wu, Jiesi Liu, Zhaoyan Sun, Xinning Zhang

Proceedings of the VLDB Endowment · 2023-08 · 16 (12) · 4110-4113

DOI: 10.14778/3611540.3611633 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, 2023-08. Verfasst von Xuanhe Zhou und 5 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 13 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Query rewriting is a challenging task that transforms a SQL query to improve its performance while maintaining its result set. However, it is difficult to rewrite SQL queries, which often involve complex logical structures, and there are numerous candidate rewrite strategies for such queries, making it an NP-hard problem. Existing databases or query optimization engines adopt heuristics to rewrite queries, but these approaches may not be able to judiciously and adaptively apply the rewrite rules and may cause significant performance regression in some cases (e.g., correlated subqueries may not be eliminated). To address these limitations, we introduce LearnedRewrite, a query rewrite system that combines traditional and learned algorithms (i.e., Monte Carlo tree search + hybrid estimator) to rewrite queries. We have implemented the system in Calcite, and experimental results demonstrate LearnedRewrite achieves superior performance on three real datasets.

Zitieren

APA

Zhou, X., Li, G., Wu, J., Liu, J., Sun, Z., & Zhang, X. (2023). A Learned Query Rewrite System. Proceedings of the VLDB Endowment, 16(12), 4110-4113. https://doi.org/10.14778/3611540.3611633

Vancouver

Zhou X, Li G, Wu J, Liu J, Sun Z, Zhang X. A Learned Query Rewrite System. Proceedings of the VLDB Endowment. 2023;16(12):4110-4113. doi:10.14778/3611540.3611633

BibTeX
@article{Zhou2023,
  author = {Zhou, Xuanhe and Li, Guoliang and Wu, Jianming and Liu, Jiesi and Sun, Zhaoyan and Zhang, Xinning},
  title = {A Learned Query Rewrite System},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {12},
  pages = {4110--4113},
  doi = {10.14778/3611540.3611633}
}
Kostenlos starten →