Course Outline

 

1. Introudction, E/R Diagrams (2.1, 2.2., 2.3)

2. E/R Diagrams (2.4 (except 2.4.2, 2.4.5), 2.5 (except 2.5.4)), The
Relational Model (3.1, 3.2, 3.3), E/R to Relational (3.5)

3. Relational Algebra 4.2 (except 4.2.5).
SQL (5.2, 5.3)
SQL: nested queries 5.4)
SQL: aggregates (5.5)
SQL: null values (5.6)

Reading assignment: 5.7, 5.8, 5.9, 5.10

4. Semistructured Data and XML.

5. Theory of Query Languages: Queries and their Properties  [AHV – Foundations of Databases]

6. Theory of Query Languages: Conjunctive queries  [AHV]

7. Theory of Query Languages: Datalog  [AHV]

8. Theory of Query Languages: Datalog magic set rewriting  [AHV]

9. Database Design (Chapt. 15).

10. Storing Data on Disk (Chapt. 7)

11. Indexes (Chapt. 8)

12. B+ Trees (Chapt. 9)

13. Hash-based indexing (Chapt. 10)

14. External sorting (Chapt. 11)

15-16. Query processing (Chapt. 12)

17-18. Query optimization (Chapt. 13)