Switch branches/tags
Nothing to show
Find file History
Latest commit 6622a4d Sep 22, 2018
Permalink
..
Failed to load latest commit information.
README.md lazy commit msg Sep 12, 2018
offset.md lazy commit msg Sep 22, 2018
parse_plus.py lazy commit msg Sep 12, 2018
test_offset.py lazy commit msg Sep 13, 2018

README.md

DataBass Assignments

This series of assignments are self contained, and will ask you to modify parts of the DataBass database system. DataBass is pretty full featured! It can:

  • Parse and translate SQL queries into a query plan, optimize the plan, and run it
  • Supports SELECT, PROJECT, JOIN, GROUP BY, LIMIT, ORDER BY statements
  • Supports nested queries
  • Automatically registers CSV files as database tables
  • Uses a simple cost-based optimizer to join ordering optimization

To get started, follow the instructions in the project README to install and run the database.

Now you are ready to read the system architecture and documentation

Each assignment modifies a different part of the engine:

  1. Add OFFSET to DataBass
  2. Query compilation
  3. Join ordering optimization