ABSTRACT
Students in introductory data management courses are often taught how to write queries in SQL. This is a useful and practical skill, but it gives limited insight into how queries are processed by relational database engines. In contrast, relational algebra is a commonly used internal representation of queries by database engines, but can be challenging for students to grasp. We developed a tool we call Relational Playground for database students to explore the connection between relational algebra and SQL.
- Abdussalam Alawini, Peilin Rao, Leyao Zhou, Lujia Kang, and Ping-Che Ho. 2022. Teaching Data Models with TriQL. In Proceedings of the 1st ACM SIGMOD International Workshop on Data Systems Education: Bridging Education Practice with Education Research, DataEd@SIGMOD 2022, 17 June 2022, Philadelphia, PA, USA, Efthimia Aivaloglou, George Fletcher, and Daphne Miedema (Eds.). ACM, New York, NY, USA, 16--21.Google ScholarDigital Library
- Edmon Begoli, Jesús Camacho-Rodríguez, Julian Hyde, Michael J Mior, and Daniel Lemire. 2018. Apache Calcite: A foundational framework for optimized query processing over heterogeneous data sources. In Proceedings of the 2018 International Conference on Management of Data. ACM, New York, NY, USA, 221--230.Google ScholarDigital Library
- Karen Collins Davis. 2022. Instructional Design for Teaching Relational Query Optimization to Undergraduates. In 1st International Workshop on Data Systems Education. ACM, New York, NY, USA, 44--50.Google ScholarDigital Library
- Fabio Grandi, Federica Mandreoli, Riccardo Martoglia, and Wilma Penzo. 2017. A Relational Algebra for Streaming Tables Living in a Temporal Database World. In 24th International Symposium on Temporal Representation and Reasoning, TIME 2017, October 16--18, 2017, Mons, Belgium (LIPIcs, Vol. 90), Sven Schewe, Thomas Schneider, and Jef Wijsen (Eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, Germany, 15:1--15:17.Google Scholar
- Philip J Guo. 2013. Online python tutor: embeddable web-based program visualization for cs education. In Proceeding of the 44th ACM technical symposium on Computer science education. ACM, New York, NY, USA, 579--584.Google Scholar
- Johannes Kessler, Michael Tschuggnall, and Günther Specht. 2019. RelaX: A webbased execution and learning tool for relational algebra. BTW 2019 P-289 (2019), 503--506.Google Scholar
- Zhengjie Miao, Sudeepa Roy, and Jun Yang. 2019. Explaining Wrong Queries Using Small Examples. In Proceedings of SIGMOD 2019, Peter A. Boncz, Stefan Manegold, Anastasia Ailamaki, Amol Deshpande, and Tim Kraska (Eds.). ACM, New York, NY, USA, 503--520.Google ScholarDigital Library
- Thomas Neumann and Michael J. Freitag. 2020. Umbra: A Disk-Based System with In-Memory Performance. In CIDR 2020. www.cidrdb.org, Amsterdam, The Netherlands, 7 pages.Google Scholar
- Jun Yang. 2021. RA (radb): A relational algebra interpreter over relational databases. https://github.com/junyang/radbGoogle Scholar
Index Terms
- Relational Playground: Teaching the Duality of Relational Algebra and SQL
Recommendations
Teaching Data Models with TriQL
DataEd '22: 1st International Workshop on Data Systems EducationWith the abundance of database systems implementing various data models, such as the relational, graph, and document-oriented models, learners often find it challenging to understand the trade-offs between different data models and to decide which ...
Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries
In this paper, we present a translator from a relevant subset of SQL into relational algebra. The translation is syntax-directed, with translation rules associated with grammar productions; each production corresponds to a particular type of SQL ...
Modeling MongoDB with Relational Model
EIDWT '13: Proceedings of the 2013 Fourth International Conference on Emerging Intelligent Data and Web TechnologiesRelational databases have been prevailing for the last two decades, with features of clear semantics and ease of use with SQL supported by the underlying theory, relational algebra. Relational databases provide good support for structural data ...
Comments