Course goals. Basic concepts: data models, queries, transactions, middleware. Architecture of DBMS |
Chapter 1 |
|
Relational model. Algebra. Calculus. Homework 1: relational query exercises |
Chapter 3.1-3.3 Chapter 4 [Codd] |
|
SQL. Nulls and incomplete info. Homework 1 due. 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. Homework 3: Normalization. |
Chapter 2 Chapter 19: 19.1-3 Chapter 19: 19.4-7 |
|
Normalization: 3NF, BCNF. XML model. XML schemas. XPath. Homework 3 due Thursday. Homework 4: XML. |
Chapter 7: 7.4 [supplementary reading on XML] [Chamberlin XQuery tutorial] |
|
XQuery and XSLT. Views in SQL and XQuery. Homework 4 due Mon 10/25 1:30PM EDT. |
Chapter 3: 3.6 |
|
10/26 – 10/28 Fall Break |
Midterm. |
|
XML views of relations. 1-2p. Project Plan Due 11/4. |
[Florescu/Kossmann (pp. 27-34)] |
|
Datalog and recursive views. Answering queries using views. Interoperability and data integration. XML as a means of integration. Homework 5: Data integration. |
[TSIMMIS] |
|
Performance tuning overview. Storage, Indexing: B+ Trees, hash indices. External sorting. Homework 6: Indexing. Homework 5 due. |
Chapter 20: 20.1 Chapter 8 Chapter 10 |
|
Query execution. Homework 6 due. |
Chapter 12, 12.2-12.3, 12.4.1 Chapter 14 |
|
Query optimization. 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/15-12/22 |
Final exam, Meyerson Hall B3, 12/17, 8:30AM |