Create Presentation
Download Presentation

Download Presentation
## SQL to RELATIONAL ALGEBRA Converter

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**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