.

Day

Topic (tentative)

Due date (FIRM)

1

Labor day - no class

.

Introduction; (reminder: B-trees; and  hashing)

2

09/09

SAMs-1: Intro, Kd-trees

.

SAMs-2: z-ordering

3

09/16

SAMs-3: R-trees and metric trees; Project instructions

hw1 due; project starts

.

hw2 out; and solutions

4

09/23

.

hw2 due

5

09/30

Fractals 2: examples; Fractals 3: proofs & dim. curse revisited

.

Power laws; Text-1: full scanning

Phase1: proposals due

6

10/07

Text-2: inversion, signature files;

.

Text-3: clustering; Text-4: LSI

7

10/14

 SVD-1: definitions;        and Review lecture

.

MIDTERM

8

hw3  due

.

SVD-3: properties - HITS - pagerank

9

10/28

SVD-4: tensors; SVD-5: Variations-ICA

.

DSP - Fourier

Phase2: progress report due

10

11/04

DSP - wavelets

[last day to drop]

.

hw4 out; and solutions

11

11/11

Multimedia databases - continued

.

compression -  JPEG/MPEG/fractal

hw4 due

12

11/18

Time Series and forecasting

.

Graph mining - p1: patterns (same as project lecture 1)

13

11/25

Graph mining - p2: generators & tools

Phase3: final reports due

.

Thanksgiving - no class

.

12/06

Poster (1-4pm)

[Last day of classes]