CMSC424 Spring 2011: Detailed Syllabus and Lecture Notes

Note: Many slides copied and modified from Amol Deshpande, Nick Roussopoulos, and www.db-book.org.
Many thanks to all of them!

Date

Topic

Book

Lecture Notes

Jan 25

Introduction


Introduction
Class policies

Jan 27

Snow Day



Feb 1

Relational Model, SQL

Chapter 1, Chapter 2

Relational Model, SQL

Feb 3

SQL


SQL

Feb 8

SQL


Possible jury duty

Feb 10

SQL

Chapter 3

Advanced SQL

Feb 15

SQL; Relational Algebra

Chapter 5, 6

Accessing DB from programming languages

JDBC Tutorial
JDBC driver

Relational algebra

Feb 17

ER Model

Chapter 7

E-R Model

Feb 22

ER Model...cont, Conversion to relational

Chapter 7


Feb 24

Functional dependencies
Normalization

Chapter 8

Normalization

Mar 1

Normalization

Chapter 8

Sample midterm

Mar 3

Storage/Files

Chapter 10

Storage/Files

Mar 8

Midterm recap

Dr. Pop out of town!



Mar 10

Midterm
Dr. Pop out of town!



Mar 15

Storage/Files



Mar 17

Storage/Files



Mar 22

Spring break



Mar 24

Spring break



Mar 29

Storage: Indexing/Hashing

Chapter 11

Indexing/Hashing

Mar 31

Query processing: Join algorithms

Chapter 12

B+ Tree example

Query processing

Apr 5

Query processing: Sorting



Apr 7

Query optimization

Chapter 13

Query optimization

Apr 12

Query optimization



Apr 14

Midterm 2



Apr 19

Query optimization



Apr 21

Transactions

Chapter 14

Transactions

Apr 26

Concurrency

Chapter 15

Concurrency

Apr 28

Recovery

Chapter 16

Recovery

May 3

Parallel/Distributed databases.

Chapters 18,19

Parallel DB

May 5

Warehouses, Information Retrieval, Data mining. Data federation. XML

Chapter 20

Advanced topics

May 10

Wrap-up



May 12

8-10am

Final exam 11am section (0101)



May 17

1:30-3:30pm

Final exam 12:30pm section (0201)