Graduate Computer Science

CS G131: Implementation of database management systems

Explores the internals of database management systems. Topics include SQL Query optimization in centralized and parallel systems, use of B-tree indexes for efficiency, nested loop, sort/merge and hash-partition, joins, histograms for estimation, lock and unlock. Introduces recovery, log record structure, log functions, fuzzy checkpointing, buffer manager structure, LRU replacement, FIX rule, WAL rule, two-phase commit with presumed abort optimization and replication.
Prerequisites:
CS G130 MS: DB Ph.D.: DB
Credit hours: 4