WK
Class/Date
Topic
Book Chapter
Lecture Notes
1
Tu 8/30
Introduction
Th 9/1
Relational Model
3
2
Tu 9/6
Disks and Files
9
Th 9/8
Files and Indexes
8
Tu 9/13
Tree Structured Indexes
10
Th 9/15
indexing, cont.
4
Tu 9/20
Sorting
13
Th 9/22
Single-Table Query Processing
Not in book
5
Tu 9/27
Entity-Relationship Models
Th 9/29
Relational Algebra
6
Tu 10/4
Relational Calculus & SQL-I
4, 5
Th 10/6
SQL-II
7
Tu 10/11
SQL-III
5, 6
Th 10/13
XML & XQuery
7, 27
Tu 10/18
Relational Operator Implementation
14
Th 10/20
Relational Operator Implementation (cont.)
Tu 10/25
Query Optimization
12, 15
Th 10/27
Query Optimization, cont.
Tu 11/1
Boolean Text Search
27.1-27.3 Not all in book
Th 11/3
Midterm
Tu 11/8
Intro to Transactions
16
Th 11/10
Concurrency Control
Tu 11/15
Recovery
Th 11/17
Functional Dependencies
Tu 11/22
Normalization, cont.
19
Th 11/24
Thanksgiving Holiday
Tu 11/29
Physical Design
20
Th 12/1
Ranked Search
Tu 12/6
Two tastes of DB Research
Th 12/15
Review