443 Database System Technology

Course Description

Technology of a database management system: storage and memory management, query and transaction processing, parallel and distributed architectures. Modern application of database systems: data mining, data warehousing, OLAP, data on the web; object-oriented and object-relational systems.

Prerequisistes

CSC343/434H
CSC364/373H/363H/365H
CSC369/468H
CGPA 3.0
- Department requirement for fourth year courses

Learning Objectives

Understand how database management systems work
Understand parallel and distributed database architectures
Understand database techniques used in data analysis and document management

Topics (not necessarily in this order)

Database system architecture
Storage management (file organization, indices)
Memory management
Query processing
- operator implementation and properties
- optimization
- (OPTIONAL) adaptive or streaming operators
Transaction processing
- transactions and data structures
- physical vs. logical consistency
Performance analysis and tuning
- measurement
- extensibility for performance
- policy control
Parallelism
- architectures
- memory management
- data partitioning
- scheduling and query optimization
Distribution
- distributed transactions
- caching
- query optimization
Recovery
- types of failure
- recovery mechanisms
Scalability
Data analysis
- data warehouses
- decision support
- OLAP
- data mining
Data models
- object oriented
- object relational
Document management
- information retrieval
- XML
- database and the web

Texts

Database Systems: The Complete Book by Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom Prentice Hall, 2002