CIS 550 Course Schedule

9/5

Course goals.

Basic concepts: data models, queries, transactions, middleware.

Architecture of DBMS

Chapter 1

9/10

9/12

9/17

Relational model.

Algebra.

Calculus.

Homework 1: relational query exercises, due 9/26

[Codd]

Chapter 3.1-3.3

Chapter 4

9/19

9/26

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

10/3

10/8

ER modeling.

Functional dependencies, Armstrong’s axioms.

Homework 2 due 10/8.

Chapter 2

Chapter 19: 19.1-3

Chapter 19: 19.4-7

10/10

Normalization: 3NF, BCNF.

XML model.

Homework 3: Normalization.

Chapter 7: 7.4

[supplementary reading on XML]

10/13 – 10/16

Fall break

10/17

10/22

10/29

Homework 3 due 10/22.

Midterm 10/24.

XML schemas.

XPath.

XQuery and XSLT.

Homework 4: XML.

[Chamberlin XQuery tutorial]

10/31

11/5

11/7

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

[Shanmugasundaram et al.]

11/12

11/14

Datalog and recursive views.

Interoperability and data integration.

Warehousing vs. virtual integration.

Schema matching.

Homework 5: Data integration.

[TSIMMIS]

[Levy et al. 96]

11/19

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

11/21

11/26

Query execution.

Chapter 12, 12.2-12.3, 12.4.1

Chapter 14

11/28

Query optimization.

Homework 6 due.

Homework 7: Optimization.

[Chaudhuri survey]

Chapter 15

12/3

12/5

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

[Berners-Lee]

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