| . | Day | Topic (tentative) | Due date (FIRM) |
| 1 | Jan 15 | Introduction; and B-tree reminders | . |
| . | Jan 17 | Hashing | . |
| 2 | Jan 22 | Project overview and suggested projects (internal to CMU) | . |
| . | Jan 24 | SAMs-1&2: Intro, Kd-trees and z-ordering | hw1 out |
| 3 | Jan 29 | SAMs-3: R-trees and variants | . |
| . | Jan 31 | SAMs-4: Grid files, dim. curse | . |
| 4 | Feb 05 | SAMs-5: metric trees, nearest neighbor search | hw1 due |
| . | Feb 07 | Fractals-1: introduction | . |
| 5 | Feb 12 | Fractals-1: introduction (cont'd - same foils as above) | . |
| . | Feb 14 | Fractals-2: r-tree analysis, dim. reduction | proposals due |
| 6 | Feb 19 | Fractals-3: dim curse; Fractals-4: regions and quadtrees | . |
| . | Feb 21 | Review Lecture | . |
| 7 | Feb 26 | Midterm | MIDTERM |
| . | Feb 28 | Power-laws; Text-1: full scanning | . |
| 8 | Mar 04 | Text-2: inversion+signatures; Text-3: clustering | hw2 out |
| . | Mar 06 | Text-4: LSI | . |
| 9 | Mar 11 | Spring Break | no classes |
| . | Mar 13 | Spring Break | no classes |
| 10 | Mar 18 | SVD-1: definitions; SVD-2: case studies | hw2 due |
| . | Mar 20 | SVD-3: properties | . |
| 11 | Mar 25 | SVD-4: tensors | . |
| . | Mar 27 | Multimedia databases | progress report |
| 12 | Apr 01 |
Multimedia databases
(continued) |
. |
| . | Apr 03 | DSP (Digital signal processing - Fourier, Wavelets) | hw3 out |
| 13 | Apr 08 |
DSP
(continued) |
. |
| . | Apr 10 | Graph Mining (proximity+) (substitute lecturer) | . |
| 14 | Apr 15 | JPEG, MPEG and fractal compression | . |
| . | Apr 17 |
Carnival - no classes |
no classes |
| 15 | Apr 22 | Time Series and forecasting | hw3 due |
| . | Apr 24 |
Graph Mining
(patterns) |
. |
| 16 | Apr 29 | DM: Stat (new 4/30) | final reports due |
| . | May 01 | DM: Assoc. rules ; Conclusions - Review lecture | . |
| . | May 02 | Poster | poster due |