Architecture of Database Systems (3 credits)
Description:
Indexing, and query optimization in database systems. Writing programs to update a database. ACID properties. Concurrency theory: serializability, two-phase locking, deadlock detection. Transactional Recovery: REDO and UNDO logging, different checkpoint approaches, media recovery. Examples of recovery utility use in INGRES, ORACLE and DB2. Transactional performance: The TPC-A benchmark, analysis of bottlenecks, and cost-performance considerations. Distributed database systems. Two-phase commit. Database Parallelism.
Pre-requisites:
CS430 or
CS630 or permission of instructor.