Course goals. Basic concepts: data models, queries, transactions, middleware. Architecture of DBMS |
Chapter 1 |
|
Relational model. Algebra. Calculus. Homework 1: relational query exercises, due 9/26 |
Chapter 3.1-3.3 Chapter 4 |
|
SQL. Nulls and incomplete info. Homework 1 due 9/26. Homework 2: SQL on Oracle. |
Chapter 5: 5.1-5.5 Chapter 5: 5.6 |
|
ER modeling. Functional dependencies, Armstrong’s axioms. Homework 2 due 10/8. |
Chapter 2 Chapter 19: 19.1-3 Chapter 19: 19.4-7 |
|
Normalization: 3NF, BCNF. XML model. Homework 3: Normalization. |
Chapter 7: 7.4 [supplementary reading on XML] |
|
10/13 – 10/16 |
Fall break |
|
Homework 3 due 10/22. Midterm 10/24. XML schemas. XPath. XQuery and XSLT. Homework 4: XML. |
||
Views in SQL and XQuery. XML views of relations. 1-2p. Project Plan Due 11/12. Homework 4 due 11/9. |
Chapter 3: 3.6 |
|
Datalog and recursive views. Interoperability and data integration. Warehousing vs. virtual integration. Schema matching. Homework 5: Data integration. |
[TSIMMIS] |
|
Performance tuning overview. Storage, Indexing: B+ Trees, hash indices. External sorting. Homework 5 due. Homework 6: Indexing. |
Chapter 20: 20.1 Chapter 8 Chapter 10 |
|
Query execution. |
Chapter 12, 12.2-12.3, 12.4.1 Chapter 14 |
|
Query optimization. Homework 6 due. Homework 7: Optimization. |
Chapter 15 |
|
Transactions. More on tuning; auto-tuning. Concurrency control. The future: app servers, peer data management, the Semantic Web. Homework 7 due. Projects due. |
Chapter 16 Chapter 20: 20.2 |
|
12/9-12/14 | Project demonstrations | |
12/14 |
Final exam, DRL A8, if in-class, or Take-Home final exam due by end of period, 12:00-2:00PM |