| . | Day | Topic (tentative) | Due date (FIRM) |
| 1 | Jan 13 | Introduction; and B-tree reminders | . |
| . | Jan 15 | Hashing | . |
| 2 | Jan 20 | Project overview and suggested projects | . |
| . | Jan 22 | SAMs-1: Intro, Kd-trees | hw1 out |
| 3 | Jan 27 | SAMS2: z-ordering | . |
| . | Jan 29 | SAMs-3: R-trees and variants | . |
| 4 | Feb 03 | SAMS-4: Grid files; | hw1 due |
| . | Feb 05 | SAMs-5: metric trees, nearest neighbor search | . |
| 5 | Feb 10 | Fractals-1: introduction | . |
| . | Feb 12 | Fractals-2: r-tree analysis, dim. reduction | proposals due |
| 6 | Feb 17 | Fractals-3: dim. curse; | . |
| . | Feb 19 | Review Lecture | . |
| 7 | Feb 24 | Midterm | MIDTERM |
| . | Feb 26 | Fractals-4: regions and quadtrees | . |
| 8 | Mar 03 | Power-laws; Text-1: full scanning; Text-2: inversion and signature files | hw2 out |
| . | Mar 05 | Text-3: clustering; Text-4: LSI | . |
| 9 | Mar 10 | Spring Break | no classes |
| . | Mar 12 | Spring Break | no classes |
| 10 | Mar 17 | SVD-1: definitions | hw2 due |
| . | Mar 19 | SVD-2: case studies | . |
| 11 | Mar 24 | SVD-3: properties | . |
| . | Mar 26 |
SVD-3: continued |
progress report |
| 12 | Mar 31 * |
Graphical models and topic
analysis (by Eric Xing) |
. |
| . | Apr 02 * | Graph mining: part 1 and part 2 (by Babis Tsourakakis) | hw3 out |
| 13 | Apr 07 | SVD-4: tensors | . |
| . | Apr 09 | Multimedia databases | . |
| 14 | Apr 14 | DSP (Digital signal processing - Fourier, Wavelets) | . |
| . | Apr 16 |
Carnival - no classes |
no classes |
| 15 | Apr 21 |
DSP; and multimedia databases, continued |
hw3 due |
| . | Apr 23 | JPEG, MPEG and fractal compression | . |
| 16 | Apr 28 | DM: (a) OLAP - (b) Assoc. rules | final reports due |
| . | Apr 30 | Time Series and forecasting - Conclusions - Review lecture | . |
| . | May 01 | Poster (12-5pm, NSH 3305) | poster due |