CS 530-3
Advanced Database Systems
Catalog Description
A detailed treatment of advanced topics in database systems, including but not limited or restricted to, relational database theory, query optimization, recovery techniques, concurrency control, distributed database systems, security and integrity, and database machines.
Prerequisite:
CS 430.
Objectives
1.To develop a theoretical understanding of the relational model.
2.To prepare for possible research in some advanced topics in database systems.
Course Outline
| Lectures | ||
| 1. | Design Theory for Relational Database Systems
Normalization, Functional and Multivalued Dependencies (review and complete the discussion started in CS 430) |
8 |
| 2. | Query Optimization
Query Processing Cost, Access Cost, Join Strategies |
5 |
| 3. | Crash and Failure Recovery Techniques
Log-based Schemes, Checkpoints, Shadow Paging |
3 |
| 4. | Concurrent Operations in Databases
Serializability, Locking, Timestamping, Deadlock Handling |
7 |
| 5. | Distributed Database Systems
Centralized vs. Distributed Trade-offs, Query Processing, Recovery, Concurrency Control, Deadlock handling |
7 |
| 6. | Database Security and Integrity
Types of Violations, Authorizations, Constraints, Encryption, Statistical Inference |
4 |
| 7. | Database Machines
Approaches, Examples |
4 |
| 8. | New Applications
Knowledge Bases, CAD/CAM Databases |
2 |
| Total | 40 | |