Home
 Basic Info
 Blog
 Newsgroup
 Meetings
 Homeworks
 Lecture Notes
 Syllabus
 Resources

WK

Class/Date

Topic

Book Chapter

Lecture  Notes

Section Notes

1

Tu 8/30

Introduction

1

[6up PDF] [ppt]  

Th 9/1

Relational Model

3

[6up PDF] [ppt]  

2

Tu 9/6

Disks and Files

9

[6up PDF] [ppt]  

Th 9/8

Files and Indexes

8

[6up PDF] [ppt]  

3

Tu 9/13

Tree Structured Indexes

10

[6up PDF] [ppt]  

Th 9/15

indexing, cont.

10

 

4

Tu 9/20

Sorting

13

[6up PDF] [ppt]  

Th 9/22

Single-Table Query Processing

Not in book

[6up PDF] [ppt]  

5

Tu 9/27

Entity-Relationship Models

2

[6up PDF] [ppt]  

Th 9/29

Relational Algebra

4

[6up PDF] [ppt]  

6

Tu 10/4

Relational Calculus & SQL-I

4, 5

[6up PDF] [ppt]  

Th 10/6

SQL-II

5

[6up PDF] [ppt] [exercise]

7

Tu 10/11

SQL-III

5, 6

[6up PDF] [ppt]  

Th 10/13

XML & XQuery

7, 27

[6up PDF] [ppt] [exercise]

8

Tu 10/18

Relational Operator Implementation

14

[6up PDF] [ppt]  

Th 10/20

Relational Operator Implementation (cont.)

14

9

Tu 10/25

Query Optimization

12, 15

[6up PDF] [ppt]  

Th 10/27

Query Optimization, cont.

10

Tu 11/1

Boolean Text Search

27.1-27.3
Not all in book

[6up PDF] [PPT]

Th 11/3

Midterm

11

Tu 11/8

Intro to Transactions

16

[6up PDF] [PPT]

Th 11/10

Concurrency Control

17 [6up PDF] [PPT]
12

Tu 11/15

Recovery

18 [6up PDF] [PPT]

Th 11/17

Functional Dependencies

19 [6up PDF] [PPT]
13

Tu 11/22

Normalization, cont.

19

[6-up PDF] [PPT]

Th 11/24

Thanksgiving Holiday

Not in book
14

Tu 11/29

Physical Design

20

[6-up PDF] [PPT]

Th 12/1

Ranked Search

Not in book [6-up PDF] [PPT]
15

Tu 12/6

Two tastes of DB Research

Not in book

[Garofalakis on Approximate Queries] [PDF]
[Hellerstein on p2p queries] [PDF]

Th 12/15

Review

Not in book [Recovery and CC] [Normalization]