EUVIMEDEUVIMED entdecken
Crossref

Towards Selecting Informative Alternative Relational Query Plans for Database Education

Hui Li, Hu Wang, Sourav S. Bhowmick, Zihao Ma

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

DOI: 10.1145/3802122 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Hui Li und 3 weiteren Autor:innen. Die Arbeit nennt 53 Literaturangaben. Gefördert von: Jing-Jin-Ji Regional Integrated Environmental Improvement-National Science and Technology Major Project of Ministry of Ecology and Environment of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Off-the-shelf RDBMS typically expose only the query execution plan ( QEP ) of an SQL query, without presenting information about representative alternative query plans ( AQP s) considered during plan selection in a user-friendly manner. Providing easy access to representative AQP s is valuable in database education, as it helps learners understand the plan choices made by a query optimizer, one of the several important components related to the topic of relational query processing. In this paper, we present a novel problem called informative plan selection problem ( tips ) which aims to discover a set of k informative AQP s from the underlying plan space so that the plan informativeness of the set is maximized. Specifically, we explore two variants of the problem, batch TIPS and incremental TIPS , to cater to diverse learners. Due to the computational hardness of the problem, we present an approximation algorithm to address it efficiently while providing theoretical guarantees for the results. An extensive experimental study, including feedback from real-world learners and a three-year in-class evaluation of academic outcomes, demonstrates the effectiveness of our solutions for database education.

Förderung

  • Jing-Jin-Ji Regional Integrated Environmental Improvement-National Science and Technology Major Project of Ministry of Ecology and Environment of China

Zitieren

APA

Li, H., Wang, H., Bhowmick, S. S., & Ma, Z. (2026). Towards Selecting Informative Alternative Relational Query Plans for Database Education. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802122

Vancouver

Li H, Wang H, Bhowmick SS, Ma Z. Towards Selecting Informative Alternative Relational Query Plans for Database Education. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802122

BibTeX
@article{Li2026,
  author = {Li, Hui and Wang, Hu and Bhowmick, Sourav S. and Ma, Zihao},
  title = {Towards Selecting Informative Alternative Relational Query Plans for Database Education},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--27},
  doi = {10.1145/3802122}
}
Kostenlos starten →