EUVIMEDEUVIMED entdecken
Crossref

LLM-R 2 : A Large Language Model Enhanced Rule-Based Rewrite System for Boosting Query Efficiency

Zhaodonghui Li, Haitao Yuan, Huiming Wang, Gao Cong, Lidong Bing

Proceedings of the VLDB Endowment · 2024-09 · 18 (1) · 53-65

DOI: 10.14778/3696435.3696440 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 11.02.2025. Verfasst von Zhaodonghui Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 46 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Query rewrite, which aims to improve query efficiency by altering an SQL query's structure without changing its result, has been an important research problem. In order to maintain equivalence between the rewritten query and the original one during rewriting, traditional query rewrite methods always rewrite the queries following certain rewrite rules. However, some problems still remain. First, existing methods of finding the optimal choice or sequence of rewrite rules are still limited and the process always costs a lot of resources. Methods involving discovering new rewrite rules typically require complicated proofs of structural logic or extensive user interactions. Second, current query rewrite methods usually rely highly on DBMS cost estimators which are often not accurate. In this paper, we address these problems by proposing a novel query rewrite method named LLM-R 2 , which leverages a large language model (LLM) to recommend rewrite rules for a database rewrite system. To further enhance the inference ability of the LLM in recommending rewrite rules, we train a contrastive model using a curriculum-based approach to learn query representations and select effective query demonstrations for the LLM. Experimental results show that our method significantly improves the query execution efficiency and outperforms the baseline methods. In addition, our method exhibits high robustness across different datasets.

Zitieren

APA

Li, Z., Yuan, H., Wang, H., Cong, G., & Bing, L. (2024). LLM-R 2 : A Large Language Model Enhanced Rule-Based Rewrite System for Boosting Query Efficiency. Proceedings of the VLDB Endowment, 18(1), 53-65. https://doi.org/10.14778/3696435.3696440

Vancouver

Li Z, Yuan H, Wang H, Cong G, Bing L. LLM-R 2 : A Large Language Model Enhanced Rule-Based Rewrite System for Boosting Query Efficiency. Proceedings of the VLDB Endowment. 2024;18(1):53-65. doi:10.14778/3696435.3696440

BibTeX
@article{Li2024,
  author = {Li, Zhaodonghui and Yuan, Haitao and Wang, Huiming and Cong, Gao and Bing, Lidong},
  title = {LLM-R 2 : A Large Language Model Enhanced Rule-Based Rewrite System for Boosting Query Efficiency},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {18},
  number = {1},
  pages = {53--65},
  doi = {10.14778/3696435.3696440}
}
Kostenlos starten →