|
Date |
Book |
Topic |
Suggested |
Remarks |
|
August 24 |
1 |
Course overview and introduction to data management (slides) |
1.1-1.6 |
Please print and sign academic integrity form for next class |
|
August 27 |
2 |
ER model (slides) Additional reading: ·
Peter Chen.
Entity-Relationship
Modeling: Historical Events, Future Trends, and Lessons Learned. In
Software Pioneers: Contributions to Software Engineering, Broy M. and Denert,
E. (eds.),
|
2.1 to 2.8 |
Bring signed academic integrity form to class |
|
August 29 |
3 |
Relational model (slides) Additional reading: C.J. Date. Dr.
Edgar F. Codd: Passing of a Pioneer. Intelligent |
3.1-3.7, 3.10-3.17 |
|
|
August 31 |
3 |
Relational model Additional reading: · E.F. Codd. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM, Vol. 13, No. 6, June 1970, pp. 377-387. |
|
|
|
September 3 |
8, 9 |
File organization and indexing (slides) |
8.1-8.11 |
|
|
September 5 |
8, 9 |
File organization and indexing (Contd.) |
|
|
|
September 7 |
4 |
Disks and files (slides) |
9.1-9.4, 9.7-9.14 9.16-9.20, 9.22 |
|
|
September 10 |
5 |
Relational algebra (slides, additional slide on division) |
4.1-4.7 (ignore tuple relational calculus) |
|
|
September 12 |
5 |
Relational algebra (ctd.) and Calculus (slides) |
|
|
|
September 14 |
5 |
SQL (slides) |
5.1-5.5, 5.7-5.8, 5.10 |
|
|
September 17 |
5 |
SQL |
|
Homework 1 out (download) |
|
September 19 |
10 |
In-class practice: Relational algebra and SQL (slides) |
|
|
|
September 21 |
10 |
Tree structured indexing (slides) |
10.1-10.5, 10.7-10.11 |
|
|
September 24 |
11 |
Tree structured indexing |
|
CK traveling: lecture given by Parvati Iyer. |
|
September 26 |
11 |
Hash-based indexing (slides) |
11.1-11.10 |
CK traveling: lecture given by Walker White. |
|
September 28 |
13 |
External sorting (slides) |
13.1-13.5 |
CK traveling: lecture given by Walker White. |
|
October 1 |
14 |
Evaluation of relational operators (slides) |
14.1-14.7 |
CK traveling: lecture given by Walker White. |
|
October 3 |
12, 14 |
Evaluation of joins (slides) |
|
Homework 1 due in class |
|
October 5 |
14 |
Evaluation of relational operators (slides) |
|
|
|
October 8 |
|
No class (fall break) |
|
|
|
October 10 |
14 |
Exercise practice: Writing queries, particularly in the calculus (slides – updated Oct. 19) |
|
|
|
October 12 |
15 |
Query optimization (slides) Additional reading: A Conversation with Pat Selinger. ACM Queue, vol.3, no.3, April 2005 |
15.1-15.5, 15.7-15.9 |
|
|
October 15 |
15 |
Exercise practice: Exercise 13.4 |
|
Homework 2 due via CMS at 23:59pm |
|
October 17 |
|
Pre-midterm
discussion Note: on Oct. 17
from 4:30-6pm there will be an additional office hour in 4105A Upson Hall. So
if there are last-minute questions before the midterm exam, you have another
chance to ask. Also keep in mind
that there is the regular TA office hour on Thursday 3pm-4pm |
|
|
|
October 18 |
|
Midterm Exam, 7:30pm |
|
|
|
October 19 |
15 |
Post-midterm
discussion; again slides on queries |
|
|
|
October 22 |
15 |
Query optimization (slides) |
|
|
|
October 24 |
16, 17 |
Query optimization |
|
|
|
October 26 |
17 |
Concurrency control
(slides) |
16.1-16.3 |
Homework 3 out |
|
October 29 |
17 |
Concurrency control
(slides) |
17.1, 17.2, 17.4-17.8, 17.10-17.12 |
|
|
October 31 |
18 |
Concurrency control |
|
|
|
November 2 |
18 |
Concurrency control |
|
|
|
November 5 |
18 |
Recovery (slides) |
18.1-18.5, 18.7, 18.8 |
|
|
November 7 |
19 |
Recovery |
|
Homework 3 due, Homework 4 out |
|
November 9 |
19 |
Schema design and
normal forms (slides) |
19.1-19.8, 19.10-19.12, 19.24, 19.25 |
|
|
November 12 |
19 |
Schema design and
normal forms |
|
|
|
November 14 |
20 |
Database tuning |
20.1-20.9 |
|
|
November 16 |
22 |
Database tuning |
|
|
|
November 19 |
21 |
Database security (slides) |
21.2, 21.4 |
Homework 4 due; Homework 5 out |
|
November 21 |
|
No class (Thanksgiving break) |
|
|
|
November 23 |
|
No class (Thanksgiving break) |
|
|
|
November 26 |
22 |
Data warehousing and OLAP (slides) |
25.1 |
|
|
November 28 |
28 |
Spatial data management (slides) |
28.1, 28.3, 28.4, 28.5 |
|
|
November 30 |
25 |
Conclusions |
|
Homework 5 due |