Database Systems Implementation

CS 448/648 Waterloo, Winter '09


  Instructor:           David Toman (david@uwaterloo.ca)   
  Office:               DC 3344 (Tue 3:30-5:00pm)                
  Lectures:             TT   1:00-2:20    MC 2034

  Class Info:           http://db.uwaterloo.ca/~david/cs448

  TAs:  Mojdeh, Mona (mmojdeh)
        office hours: Wed 4-5 pm in DC 3548F


Links, etc.:

  • Syllabus
  • Lecture notes
  • Midterm: February 26 in class
  • Final: April 14 9am in RCH 306
  • Assignments:

    Assignment 0: PostgreSQL setup
    Before you can start on Assignment 1, you will need to configure, build and install copy of PostgreSQL. You will also need to familiarize yourself with how to use PostgreSQL, and with the structure of the source code. Do this as soon as possible by following the setup instructions.
    Assignment 1: Prefix Key Compression
    Assignment 2: Symmetric Hash Join
    • Due: 12:00 (noon), March 3 Extended till Friday March 6, 6PM
    • assignment specification
    • sample.zip
      This zip file contains a sample test case consisting of 3 files:
      • schema.sql will create and populate some relations
      • query.sql is a join query to be run against those relations
      • output.txt is the expected join query result
    • paper on symmetric hash joins
    Assignment 3: Query Optimization