CSc 538
Advanced Topics in Database Systems

Schedule

Subject to Sudden Change

Dates Tuesday Thursday Readings
Mar 27, 29 DBMS objectives
physical DB organization
RAIDs
record structure
file organization
dynamic hashing
Chapter 13
Apr 3, 5 Single-level and
multilevel indexing
B-trees
B+ trees
Chapter 14
Apr 10, 12 SQL to relational algebra
query trees
query optimization
semantics
Chapter 15
Apr 17, 19 transactions processing basics
ACID properties
strict, ACA, and recoverable schedules Chapter 17
Apr 24, 26 conflict serializability
conflict graphs
review for midterm
class cancelled Chapter 17
May 1, 3 MIDTERM view equivalence
view serializability
Chapter 17
May 8, 10 locks
2PL
wait-for graphs
timestamp protocol
intension locks
Chapter 18
May 15, 17 DB recovery: checkpoints,
rollbacks, & logs
DB recovery:
shadow paging
2PC
Chapter 19
May 22, 24 catch-up day Project Oral Presentations none
May 29, 31 authorization
priviledges
grant and revoke
authorization graphs
security databases
review for final
Chapter 23
Exam Week Final: Monday, June 5, 5-7pm in Olin 106

CSc 538 homepage