Course description - Content

Course description:
This course is the continuity of CS360 and emphasizes on issues of implementation of Database Management Systems.
Specifically, this course treats the following issues: Storage and indexing structures (primary/secondary structures, multiple level structures, structures for multidimensional data), processing, optimization and execution of queries (execution plans, cost estimation models, algebraic transformations), management of synchronous execution of transactions (serializability, synchronous execution protocols, transactions in distributed databases), information integration (mediation systems, OLAP, view mechanisms, data warehouses).

Course content:
- Storage and Index Structures
- Disks and files
- Tree and Hash Indices
- External Sorting
- Query Processing and Optimization
- Relational Algebra Operator Implementation
- Logical and Physical Optimization of Relational Queries
- Relational Query Optimizer Architecture
- Transaction Management
- Failure Recovery
- Synchronization Control
- Execution Plans and Serializability
- Locking
- Tree Protocols

Keywords:
query processing, indexing, data integration, transaction management, recovery