1. SQL to RELATIONALALGEBRA Converter Chandler Kent Derek Hammer

2. Background • Database students learning about relational algebra • Database students learning about query optimization • A visual tool could help aid the learning process

3. What is the goal? • “This will be a pedagogical tool aimed at helping students understand query optimization. The objective of the project will be to develop a tool that can generate multiple relational algebraic expressions for an SQL expression and demonstrate the benefits of query optimization.” –Sriram • Display many variations of the SQL expression in relational algebra • Estimate, roughly, the best plan and highlight that for the purpose of teaching

4. Planned Solution • Research: • Papers that define Relational Algebra • Papers that define SQL • Papers about query optimization • Implementation: • Web Application—but why? • Easy to implement in code • Easy to implement as a pedagogical tool • Easy GUIs • Team is familiar with the platform

5. Not Included • No novel ideas • Implementing the ideas already published • Create a product that represents current DBMS systems. • We will discard or simplify any features that may hinder development to a point of incompletion.

6. Resources • Query Optimization in Database Systems • Fundamental Techniques for Order Optimizations • Optimization of Multiple-Relation Multiple-Disjunct Queries • A Rule-Based View of Query Optimization • A Framework for Choosing a Database Query Language • Query Evaluation Techniques for Large Databases • Theory of Database Queries • Formal Semantics of SQL Queries

7. Timeline