CS 448/648: lectures
Reference materials and sample programs are often copyrighted may be used only by the participants of the class.
Week 1:
Introduction
,
Relational Model (taken from CS348)
, SQL review [Chapters 3,5], Relational Algebra and DBMS Architecture [Chapter 4]
Week 2:
Storing Data, Buffer Management
[Chapter 9],
Layout and File Organization
,
B+-Trees
[Chapters 8, 10]
Week 3:
PostgresSQL Architecture overview and tutorial
,
Assignment 1
,
Hashing
[Chapter 11]
Week 4:
Query Evaluation, Plans, Iterators
[Chapter 12]
alternative notes
,
Join Algorithms
[Chapter 14]
Week 5:
External Sorting
[Chapters 13],
Relational aproach to XML queries
,
Other Relational Operators
[Chapter 14]
Week 6:
Query Optimization
[Chapter 15],
alternative notes
,
query reformulation
Week 7:
reading week
Week 8: midterm review and
midterm
Week 9: Concurrency Control:
introduction
implementation
[Chapters 16,17]
Week 10: Concurrency Control [Chapters 16,17]
Crash Recovery
[Chapters 16,18]
Week 11: Crash Recovery
ARIES
(
original ARIES paper
) [Chapters 16,18]
Parallel DBMS
[Chapter 22]
Week 12:
Distributed DBMS
[Chapter 22.6-22.14]
DSS
and
Materialized views
Week 13:
slack