Database Systems Implementation

CS 448 - Winter 2017

[People]      [Lectures]   [Assignments]    [Evaluation]    [Academic Honesty Policies]



A deep dive in the internal of database systems to gain abaility to understand, modify, or extend database system components. Please see full course description here


Instructor: Ihab F. Ilyas

DC 3348
Office Hours: Thursday 2:30 - 3:30
For general questions, please consider posting on the newsgroup.

Teaching Assistants:

Mina Farid

Office Hours: TBD.

Hemant Saxena

Office Hours:

Wednesday 11:00- 12:00 @DC3139

Friday 2:00 - 3:00 @DC3139


Newsgroup and Discussions

The course is on Learn. We will use piazza for discussons


We will be covering topics related to the design and implementation of database systems from:

Database Management Systems. By Ramakrishnan and Gehrke. 3rd Edition. McGraw-Hill (cow book)

Slides for the corresponding chapters can be found here.

Week 1

  • Storage and Indexing - Chapters 8,9,10
Week 2
Week 3
Week 4
Week 5
  • Query Optimization - System R - Chapter 15 - Extra Slides
Week 6
  • Case Study 1: IBM DB2 (slides by Dr. Guy Lohman - IBM Almaden Research Centre)
Week 7
  • Advanced optimization topics:
  • Guest Lecture 1 - Feb 16
Week 8
  • Study Days (Feb 20 - Feb 24)
Week 9
  • MIDTERM - Tuesday Feb 28th in class
  • Transaction Management Chapters 16,17
Week 10
  • Transaction Management Chapters 16,17
Week 11
  • Transaction Management Chapters 16,17,18
\Week 12
  • Database Tuning Chapter 20
Week 13
  • Advanced Topics / Review


Implementation Assignments

The programming assignments will be based on PostegreSQL. Please download the modified class version of the postgresql as described in A0. Documentation is available here.

Assignments are done indvidually.

In general no late assignments will be accepted. Please submit what you have by the deadline.

Assignment Out Due
A1 Jan-6 Jan-20 (11:59 PM EST)
A2 Jan-24 Feb-17 (11:59 PM EST)
A3 March-7 March-31st (11:59 PM EST)


  • Assignments: 40% (10% - 15% - 15%)
  • Midterm 20%
  • Final 40%

For CS648 Students

  • Assignments: 40% (10% - 15% - 15%)
  • Midterm 20 %
  • Project 15%
  • Final 25%

Students have to pass (Midterm + Final) to pass the course.

Academic Honesty

In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility.

[Check for more information.]

Grievance: A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70, Student Petitions and Grievances, Section 4, When in doubt please be certain to contact the department's administrative assistant who will provide further assistance.

Discipline: A student is expected to know what constitutes academic integrity to avoid committing academic offenses and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offense, or who needs help in learning how to avoid offenses (e.g., plagiarism, cheating) or about "rules" for group work/collaboration should seek guidance from the course professor, academic advisor, or the undergraduate associate dean. For information on categories of offenses and types of penalties, students should refer to Policy 71, Student Discipline,

For typical penalties check Guidelines for the Assessment of Penalties, (

Appeals: A decision made or penalty imposed under Policy 70, Student Petitions and Grievances (other than a petition) or Policy 71, Student Discipline may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72, Student Appeals, (

Note for students with disabilities: The Office for Persons with Disabilities (OPD), located in Needles Hall, Room 1132, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with the OPD at the beginning of each academic term.

Please be aware that plagiarism applies to problem solutions and code. The penalty for plagiarism will be:
First offence: -100% for that part of the course and reporting to the Associate Dean for Undergraduate Studies
Second offence: Referral to the Associate Dean for Undergraduate Studies


I'll be offering limited number of Undergraduate Research Assistantships for next term. If interested, please contact me for details. For an overview of current research projects please visit my website


Tuesday and Thursday 1:00 - 2:20 PM

MC 4041