1 / 7

SQL to RELATIONAL ALGEBRA Converter

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? .

snowy
Download Presentation

SQL to RELATIONAL ALGEBRA Converter

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related