Title: Introduction to Database Management Systems. 

Relational, hierarchial, network and entity-relationship data models, data definition, and manipulation languages; relational database design theory, elementary query optimization techniques, concurrency control and recovery in database systems.

Detailed Schedule:
1. Basic Concepts. -2 weeks. The notion of database systems, data independance, the architecture of database systems, data models (E-R model, the relational model, etc.). The notion of physical database and its relationship with data structures, indexing, hashing, pointer chains. 

2. SQL Language and Relational Database System DB2. - 4 weeks. 
(2.1.) DB2 overview - 1 lecture.
(2.2) SQL data definition and data manipulaiton - 2 weeks.
(2.3) System catalog, views, embeded SQL - 3 lectures.

3. The Relational Data Model - 2 weeks.
(3.1) Relational data structure - 1 lecture.
(3.2.) Relational data integrity - 1 lecture.
(3.3) Relational data manipulation (relational algebra) - 1 week. 

4. Relational Database Logical Design. - 3 weeks.
(4.1) The principles for logical design of relational databases. Pitfalls in design and the normalization approach to a good design.
(4.2) The notion of functional dependency. Armstrong's axioms. Equivalence of functional dependencies.
(4.3) The notion of minimal cover and algorithm for computing a minimal cover.
(4.4) The notion of candidate keys and the algorythm for computing all candidate keys. 
(4.5) The normal forms (the 1NF, 2NF, 3ND, and BCNF). The algorithms to perform decomposition to 3NF, to BCNF, etc.

5. Optimization Recovery and Concurrency Control - 3 weeks.
(5.1) The basic techniques of query optimization, equivalent transformation of quires.
(5.2) Log-based approach and algorithm for recovery from transaction failure and system failure.
(5.3) Concurrency control: serializability testing by conflict graph, two-phase locking protocol, dead-lock detection, wait-for-graphs.

6. Non-Relational Databese Systems and Concurrency Control. - 3 weeks.
The hierarchial database system IMS and network database system IDMS.

The following topics will be discussed if time permits:

1. Basic notions of object oriented databases.
2. Distributed databases and heterogeneous databases.
3. Deductive and expert databases.
 
 

The homework list for this course will appear here.

The list of old tests for this course will appear here.