Download
sql to relational algebra converter n.
Skip this Video
Loading SlideShow in 5 Seconds..
SQL to RELATIONAL ALGEBRA Converter PowerPoint Presentation
Download Presentation
SQL to RELATIONAL ALGEBRA Converter

SQL to RELATIONAL ALGEBRA Converter

109 Views Download Presentation
Download Presentation

SQL to RELATIONAL ALGEBRA Converter

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  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