Welcome to the Database Management Systems course, CSE-4411M, for winter term 2014. Materials, instructions, and notices for the course will accumulate here over the semester.

Class notices will accumulate here over the term. Be certain to check here regularly. (Refresh this page via your browser when you visit to ensure that you are not looking at an old, cached copy. Otherwise, you can miss the latest message.)

Marks accumulating on ePost.

• Project #2 is up and running.
  Due by 11:59pm Sunday 6 April 2014.

• The combined Assignment #2&3 is up.
  Due by 11:59pm Friday 4 April 2014 in dropbox.

• The final exam for the course will be 14:00—17:00 Monday 14 April 2014 in TEL 0009.

• Syllabus
  • The Course
  • Grading Criteria / Course Requirements
  • Calendar
  • Policies
• Lecture Notes
  Will be added throughout the course.
  • Introduction: PDF
  • I. The Physical Database
    1. DBMS Architecture slide: PDF
    2. Overview of Storage and Indexing (Chapter 8):* PDF, 6-per PDF
    3. Storing Data: Disks & Files (Chapter 9):* PDF, 6-per PDF
    4. Tree-based Indexes
       1. Tree Introduction Notes: PDF, 6-per PDF
       2. Chapter 10 Notes:* PDF, 6-per PDF
    5. Hash-based Indexes (Chapter 11):* PDF, 6-per PDF
    6. External Sorting (Chapter 13):* PDF, 6-per PDF
  • II. The Query Processor
    1. Overview of Query Optimization (Chapter 12):* PDF, 6-per PDF
    2. Evaluation of the Relational Operators
       1. Join (Chapter 14, Part A):* PDF, 6-per PDF
       2. The Other RA Operators (Chapter 14, Part B):* PDF, 6-per PDF
    3. The Relational Optimizer
       1. Searching the Plan Space: PDF, 6-per PDF
       2. A Typical Relational Query Optimizer: System R (Chapter 15):* PDF, 6-per PDF
  • III. Database Management
    • Overview of Transaction Management (Chapter 16):* PDF, 6-per PDF

  *Based on the textbook slides by Ramakrishnan & Gehrke.

• Assignments
  1. Assignment #1: PDF
     Due by Tuesday 11 February 2013.
  2. Assignment #2&3: PDF
     Due by (11:59pm) Friday 4 April 2014 in dropbox.
• Projects
  1. Project #1: The Buffer Pool Manager.
     FAQ.
     Due by 11:59pm Friday 7 March.
  2. Project #2: The Tipping Point.
     Due by 11:59pm Sunday 6 April 2014.
• Tests
  1. Test #1
     • Preparation Guide
     • Test #1 (PDF), Test #1 w/ answers (PDF).
     • Test I's from previous terms (for study purposes)
       • Fall 2005: test (PDF), with answers (PDF)
       • Fall 2004: test (PDF), with answers (PDF)
       • Winter 2004: test (PDF), with answers (PDF)
     • Assignment I's from previous terms (for study purposes)
       • Fall 2004: assignment (PDF), with answers (PDF)
       • Winter 2004: assignment (PDF), with answers (PDF)
  2. Test #2
     • Preparation Guide
     • Test #2 (PDF), Test #2 w/ answers (PDF).
     • Test II's from previous terms (for study purposes)
       • Fall 2005: test (PDF), w/ answers (PDF)
       • Fall 2004: test (PDF), w/ answers (PDF)
       • Winter 2004: test (PDF), w/ answers (PDF)
     • Assignment II's from previous terms (for study purposes)
       • Assn #2 from Fall 2004: assignment (PDF), w/ answers (PDF)
       • Assn #3&4 from Fall 2004: assignment (PDF), w/ answers (PDF)
  3. Final Exam
     • Preparation Guide

• For the textbook
  • On-line support materials by Raghu Ramakrishnan & Johannes Gehrke.
    Includes:
    • Lecture Notes at Wisconsin
    • Answers to the odd-numbered exercises in the book.