.

Day

Topic (tentative)

Due date (FIRM)

1

01/11

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

hw1 out ; solutions

.

SAMs-1: Intro, Kd-trees

2

01/18

Martin Luther King  day - no class

.

SAMs-2: z-ordering ;      Project instructions

3

01/25

SAMs-3: R-trees and variants

hw1 due; hw2 out;  solutions

.

SAMs-4: metric trees

4

02/01

.

hw2  due

5

02/08

Fractals 3:  dim. curse

.

Fractals 4: quadtree, and knn analysis

Phase1: proposals due

6

02/15

Fractals 5: Power laws

.

Text-1: full scanning;Text-2: inversion and signature files;

7

02/22

Text-3: clustering;    Review lecture

.

MIDTERM

8

.

SVD-1: definitions

hw3  due

9

03/07

march break

.

march break

10

03/14

SVD-2: applications - visualization

.

11

03/21

SVD-4: tensors

Phase2: progress report due

.

SVD-5: Variations-ICA;  intro to hadoop

12

03/28

DSP (Fourier, Wavelets)

.

DSP - continued

hw4 due

13

04/04

Multimedia databases

hw4 due

.

compression -  JPEG/MPEG/fractal

15

04/18

Graph mining - p2: generators & tools