CMSC 661, Principles of Database Systems. Spring 2009
Computer Science & Electrical Engineering Department
University of Maryland Baltimore County

Course Notes

This page will be updated during the semester.

• Notes for this semester's CMSC661 by Dr. Kalpakis (based on the DSCB text):
  • Overview of core undergraduate material - in PPS and PDF
  • Data Storage [11] - in PPS and PDF
  • Data Element Reprentation [12] - in PPS and PDF
  • Index Structures [13] - in PPS and PDF
  • Multidimensiona Indexes [14] - in PPS and PDF
  • Query Execution [15] - in PPS and PDF
  • Transactions in PPT and PDF
  • Concurrency Control in PPT and PDF
  • Recovery in PPT and PDF
  • Query optimization in PPT HGM and Ch14-DSC
  • Data Sterams
    • A SURVEY OF SYNOPSIS CONSTRUCTION IN DATA STREAMS by Charu Aggarwal andf Phillip Yu.
    • Tutorial at the VLDB'08 Summer School on Processing Massive Data Streams by Minos Garofalakis.


• Database Classes from the InfoLab at Stanford University based on the DSCB textbook.
  • Prof. Garcia-Molina's notes for CS245, Database Systems Principles
  • Prof. Widom's notes for CS346, Database System Implementation
  • Prof. Garcia-Molina's notes for CS 347, Transaction Processing and Distributed Databases
  • Prof. Ullman's notes for CS145, Introduction to Databases
  • Prof. Widom's notes for CS145, Introduction to Databases
• Prof. Keller's notes for CS180@UCSC
• Notes for the DSC textbook (Database Systems Concepts) from its authors.
• Notes from CMSC461: local copy of (possibly modified by the instructor) slides from the authors of DSC.
  • Introduction
  • Entity-Relational Model
  • Relational Model
  • SQL
  • SQL - Integrity and Security
  • Design - Normalization Theory
  • Storage
  • Indexing
  • Query Processing