4 Course Content and Outline

The official kursplan is available on this link. A more offering-specific outline is shown below. The numbers shown in the single rectangular brackets (i.e., [..]) identify chapters and sections in the fifth edition of the textbook, those in double rectangular brackets (i.e., [[..]]) identify those in the fourth edition, and those in triple rectangular brackets (i.e., [[[..]]]) identify those in the third edition. The numbers in angle brackets ⟨..⟩ indicate the approximate number of 45-minute lecture periods which will be devoted to the topic.

• Reasonably detailed overhead slides will be available for many topics. The authoritative source for relevant (i.e., possible examination) material is the course lectures and these slides. In many cases, material not covered in the textbook may nonetheless be covered in lecture presentations.
• The number of 45-minute lecture “hours” to be devoted to each topic is approximate. Adjustments may be made as the course progresses.

1

Introduction [1, 2] [[1, 2]] [[[1, 2]]] ⟨1⟩

2

Knowledge Representation for Database Systems

2.1

Entity-relationship modelling [3] [[3.1-3.7, 4.7]] [[[3, 4.7]]] ⟨2⟩

2.2

Overview of the relational model [5, 7.1] [[5, 7.1]] [[[7.1-7.3, 7.7, 9.1]]] ⟨1⟩

3

Query Processing and Constraints

3.1

Query Languages

3.1.1

The relational algebra [6.1-6.5], [[6.1-6.5]] [[[7.4-7.6]]] ⟨2⟩

3.1.2

The relational calculus [6.6-6.7] [[6.6-6.7]] [[[9.3-9.4]]] ⟨2⟩

3.1.3

SQL [8.1-8.7, 8.9] [[8, 9.1]] [[[8.1-8.4]]] ⟨2⟩

3.2

Views [8.8] [[9.2]] [[[8.5]]] ⟨1⟩

3.3

Database programming and CLI/ODBC [9.1-9.3] [[9.3-9.5]] [[[-]]] ⟨3⟩

3.4

Dependencies and normalization [10, 11.1-11.2] [[10, 11.1-11.2]] [[[14, 15.1-15.2]]] ⟨4⟩

4

Implementation Issues

4.1

Physical database design [13, 14, 16] [[13, 14, 16]] [[[5, 6]]] ⟨3⟩

4.2

Database system architectures [-] [[-]] [[[17]]] ⟨1⟩

4.3

Query optimization [15.1-15.4, 15.5, 15.7, 15.8, 15.10] [[15.1-15.4, 15.5, 15.7, 15.8, 15.10]] [[[18]]] ⟨1⟩

4.4

Transaction processing and concurrency control [17, 18] [[17, 18]] [[[19, 20]]] ⟨3⟩

4.5

Recovery [19.1-19.4, 19.7] [[19.1-19.4, 19.7]] [[[21]]] ⟨3⟩

4.6

Security and authorization [23] [[23]] [[[22]]] ⟨2⟩

5

Selected Topics

5.1

Object-oriented and object-relational models [20, 21.1-21.3, 22.1, 22.2, 22.4-22.6] [[20, 21.1-21.3, 22.1, 22.2, 22.4-22.6]] [[[4.1-4.4, 11, 12, 13, D]]] ⟨2⟩