CMPSCI 645: Database Design and Implementation


Submission

Unless otherwise indicated, you will need to submit your solutions through Gradescope. You will be added to Gradescope by the instructor at the end of the first week of class. If you have trouble accessing Gradescope, please contact the instructor promptly! Please follow the submission instructions for each assignment. You are required to work alone for all homework assignments, unless otherwise noted.

Late policy

The cutoff for on-time submission of homework assignments is midnight of the due date. Late days are counted in 24-hour periods. Submitting one minute past midnight until midnight of the next day is one day late, and so on. You are given 3 "grace days" (self-granted extensions) which you can use to give yourself extra time without penalty. Grace days work only on individual homework assignments, not on the collaborative mini-project. Late work handed in when you have run out of grace days is discounted 10% for each day you are late.


System Support

Information about installing PostgreSQL on your own machines can be found here.

Assignment 1

  • Topics: Relational algebra and SQL queries
  • [assignment]
  • Sample data: [data]
  • Submission sample: Q0.sql
  • Due: Feb 21, 11:59pm

Assignment 2

Assignment 3

  • Topics: Indexing, query processing, and optimization
  • [assignment] (online assignment on gradescope)
  • Due: Apr 3, 11:59pm

Assignment 4

  • Topics: Normalization, theory, transactions, and recovery
  • [assignment] (online assignment on gradescope)
  • Due: Apr 17, 11:59pm

Assignment 5

  • Topics: OLAP and visualization
  • [assignment]
  • Due: May 1, 11:59pm