SQL to RELATIONAL ALGEBRA Converter. Chandler Kent Derek Hammer. Background. Database students learning about relational algebra Database students learning about query optimization A visual tool could help aid the learning process. What is the goal? .
SQL to RELATIONALALGEBRA Converter Chandler Kent Derek Hammer
Background • Database students learning about relational algebra • Database students learning about query optimization • A visual tool could help aid the learning process
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
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
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.
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