CIS 550 Course Schedule

9/8

Course goals.

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

Architecture of DBMS

Chapter 1

9/13

9/15

9/20

Relational model.

Algebra.

Calculus.

Homework 1: relational query exercises, due 9/27

[Codd]

9/22

9/27

9/29

SQL. Nulls and incomplete info.

Homework 1 due 9/27.

Homework 2: SQL on Oracle.

Chapter 5: 5.1-5.5

Chapter 5: 5.6

10/4

10/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

10/11

10/13

Normalization: 3NF, BCNF.

XML model.

Homework 3 due.

Chapter 7: 7.4

[supplementary reading on XML]

10/15 – 10/18

Fall break

10/25

10/27

11/1

Midterm.

XML schemas.

XPath.

XQuery and XSLT.

Homework 4: XML.

[Chamberlin XQuery tutorial]

11/3

11/8

Views in SQL and XQuery.

XML views of relations.

1-2p. Project Plan Due 11/3.

Homework 4 due.

Chapter 3: 3.6

[Shanmugasundaram et al.]

11/10

11/15

Datalog and recursive views.

Interoperability and data integration.

Warehousing vs. virtual integration.

Schema matching.

Homework 5: Data integration.

[TSIMMIS]

[Levy et al. 96]

11/17

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/22

11/29

Query execution.

Chapter 12, 12.2-12.3, 12.4.1

Chapter 14

12/1

Query optimization.

Homework 6 due.

Homework 7: Optimization.

[Chaudhuri survey]

Chapter 15

12/6

12/8

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/15

Take-Home final exam due, 2PM