MATH Seminar

Title: The Translation from SQL to Relation Algebra
Defense: Honors Thesis
Speaker: Yicong Li of Emory University
Contact: Shun Yan Cheung, chueng@mathcs.emory.edu
Date: 2018-04-06 at 11:00AM
Venue: MSC N301
Download Flyer
Abstract: SQL (Structural Query Language) and Relational Algebra are two important languages to manipulate relational database. SQL is an international standard language used to express queries on data stored in a database. Relational Algebra is a Mathematical language with operations on sets. SQL queries are first translated to an equivalent expression in Relational Algebra in query processing. The thesis explores the translation from SQL to Relational Algebra to gain a deeper understanding in database systems. The thesis begins with an introduction to the problem (including motivation to working on the translation), the related background knowledge to handle the translation, and follows with the project design. It then discusses the evaluation of the result, reflects on my learning experience from the project, and makes suggestion about further improvement.