CMPT 454 Fall 2017 (Burnaby) - Database Systems II

Course Information

This is an advanced course on database systems which covers crash recovery, concurrency control, transaction processing, distributed database systems as the core material and a set of selected topics based on the new developments and research interests, such as object-oriented data models and systems, extended relational systems, deductive database systems, and security and integrity. The official outlines can be found here: CMPT 454 D100.

• Instructor: Juhua Hu, juhuah@sfu.ca.
  Office Hours: Wednesdays/Fridays: 3:30 PM - 4:30 PM or by appointment, at TASC1 9409.
  E-mail Office Hour: R 9 AM - 9 PM. Include 454 in the title otherwise emails may be ignored.
• Teaching Assistant: Zahra Zohrevand, zzohreva@sfu.ca.
  Office Hours: Tuesdays: 10 AM - 11 AM and Wednesdays: 1 PM - 2PM, at ASB9808 (CSIL) starting from Sep. 19, 2017.
• Lectures: Mondays/Wednesdays/Fridays 2:30 PM - 3:20 PM, at RCB 8100.

News

• Midterm exam will be on Friday 20th of October in class. Please check the announcement here.
• Final exam will be on Saturday 9th of December from 8:30am to 11:30am at AQ 3182. Please check the announcement here.

Lecture Topics

• Introduction
• Data Storage (Chapter 9)
• Disks (Chapter 9.1-9.2)
• Files (Chapter 9.3-9.7, omit 9.3.2, 9.4.2)
• Indexes (Chapters 10 and 11)
• Tree Index (Chapter 10, omit 10.7, 10.8, NOTE: some animations kept and thus #slides increased)
• Hash Index (Chapter 11)
• Query Optimization (Chapter 12 to 14)
• Overview (Chapter 12)
• External Sorting (Chapter 13, omit 13.5)
• Operator Evaluation I (Chapter 14.1-14.3, 14.5-14.7)
• Operator Evaluation II (Chapter 14.4, omit Hybrid Hash Join)
• Transaction Management (Chapter 16 to 18)
• Overview (Chapter 16, omit 16.4.2, 16.5, 16.6)
• Concurrency Control I (Chapter 17.1-17.4)
• Concurrency Control II (Chapter 17.5-17.6, omit Improved Conflict Resolution)
• Recovery (Chapter 18)

Assessment (Tentative)

• 4 Assignments: 10% each, no programming. Submissions are only accepted through CS CourSys system. Scanning of hand written ones should be as clear as possible, otherwise no arguments are accepted.
• Assignment 1: Due by 11:59pm on Wednesday 27th of September. Solution
• Assignment 2: Due by 11:59pm on Tuesday 17th of October. Solution
• Assignment 3: Due by 11:59pm on Wednesday 8th of November. Solution
• Assignment 4: Due by 11:59pm on Wednesday 29th of November. Solution
• Midterm: 20%. October 20, Friday, in class.
• Final Exam: 40%. December 9th, Saturday, 8:30 AM - 11:30 AM at AQ 3182.
• Grades: You can retrieve your assignment and exam marks from the CS CourSys system.
• Policies:
  • All assignments are due at 11:59 p.m. on the day indicated. Late assignments will not be accepted unless there is a documented medical reason.
  • There will be no makeup midterm or final exams. You must be able to write the midterm or final when they are given. The only exceptions are for documented medical reasons or unpredictable and serious personal reasons.
  • All assignments must be done singly by the student, and not in collaboration with others. All sources used must be cited.
  • Students must attain an overall passing grade on the weighted average of exams in the course in order to obtain a clear pass (C- or better).
• Academic Honesty: Academic honesty plays a key role in our efforts to maintain a high standard of academic excellence and integrity. Students are advised that ALL acts of intellectual dishonesty will be handled in accordance with the SFU Academic Honesty and Student Conduct Policies.

Textbooks and Resources

• Text: Database Management Systems, Raghu Ramakrishnan and Johannes Gehrke, McGraw Hill, ISBN: 9780072465631, 3rd Edition.
• Medical Excuse: Sick Notes.