EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient AI-Driven Query Optimization in Large-Scale Databases: A Reinforcement Learning and Graph-Based Approach

Najla Sassi, Wassim Jaziri

Mathematics · 22.05.2025 · 13 (11) · 1700

DOI: 10.3390/math13111700 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 22.05.2025. Verfasst von Najla Sassi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As data-centric applications become increasingly complex, understanding effective query optimization in large-scale relational databases is crucial for managing this complexity. Yet, traditional cost-based and heuristic approaches simply do not scale, adapt, or remain accurate in highly dynamic multi-join queries. This research work proposes the reinforcement learning and graph-based hybrid query optimizer (GRQO), the first ever to apply reinforcement learning and graph theory for optimizing query execution plans, specifically in join order selection and cardinality estimation. By employing proximal policy optimization for adaptive policy learning and using graph-based schema representations for relational modeling, GRQO effectively traverses the combinatorial optimization space. Based on TPC-H (1 TB) and IMDB (500 GB) workloads, GRQO runs 25% faster in query execution time, scales 30% better, reduces CPU and memory use by 20–25%, and reduces the cardinality estimation error by 47% compared to traditional cost-based optimizers and machine learning-based optimizers. These findings highlight the ability of GRQO to optimize performance and resource efficiency in database management in cloud computing, data warehousing, and real-time analytics.

Förderung

  • Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia

Zitieren

APA

Sassi, N., & Jaziri, W. (2025). Efficient AI-Driven Query Optimization in Large-Scale Databases: A Reinforcement Learning and Graph-Based Approach. Mathematics, 13(11), 1700. https://doi.org/10.3390/math13111700

Vancouver

Sassi N, Jaziri W. Efficient AI-Driven Query Optimization in Large-Scale Databases: A Reinforcement Learning and Graph-Based Approach. Mathematics. 2025;13(11):1700. doi:10.3390/math13111700

BibTeX
@article{Sassi2025,
  author = {Sassi, Najla and Jaziri, Wassim},
  title = {Efficient AI-Driven Query Optimization in Large-Scale Databases: A Reinforcement Learning and Graph-Based Approach},
  journal = {Mathematics},
  year = {2025},
  volume = {13},
  number = {11},
  pages = {1700},
  doi = {10.3390/math13111700}
}
Kostenlos starten →