CS 4611: Database Management Systems

Lecturer: Rich Maclin (rmaclin)

Teaching Assistant: Deodatta Bhoite (bhoi0001)

Syllabus

Grades

Class Materials

Class lecture notes can be obtained from the textbook web site: http://highered.mcgraw-hill.com/sites/0072465638/ . We will likely follow the notes fairly closely (though I may make some small changes as needed).

• Introduction
• Database Design and Organization
  • ER (Entity-Relationship) Model
  • The Relational Data Model
• Query Languages
  • Language Basics
    • Relational Algebra
    • Domain Calculus
  • SQL
  • Programming With DBs
    • SQL Interfaces
    • Internet Applications
• DBMS Implementation
  • Physical Representation
    • Organization Overview
    • File Organization
    • Tree Indices
    • Hash Indices
  • Query Evaluation
    • Query Evaluation Overview
    • External Sorting
    • Join Evaluation
    • Other Operations
    • Query Optimization
• Transaction Management
  • Overview of Transactions
  • Concurrency Control
  • Crash Recovery
• Database Design Revisited
  • Schema Refinement and Normal Forms
  • Database Tuning
• Security

Program Assignments:

1. Program 1 (SQL Queries)
2. Program 2 (JDBC)
3. Program 3 (DBMS: Buffer Manager)
4. Program 4 (DBMS: File Manager and System Catalog)
5. Program 5 (DBMS: Query Evaluation)

Team Assignments

Homework Assignments:

1. Homework 1
2. Homework 2
3. Homework 3
4. Homework 4
5. Homework 5

Sample Exam Questions:

• Sample Exam 1 Questions
• Sample Exam 2 Questions
• Sample Final Questions