. 
Day 
Topic (tentative) 
Due date (FIRM) 
1 
9/13 
hw0
out 

. 
GUEST LECTURE: virus/influence propagation 
. 

2 
09/20 
Hashing ; Project overview and suggested projects (CMU only) 
hw0 due 
. 

SAMs1: Intro, Kdtrees 
hw1 out 
3 
09/27 
GUEST
LECTURES: P.I.C. clustering; Relation learning 
. 
. 

SAMS2: zordering 
. 
4 
10/04 
SAMs3: Rtrees and
variants 
hw1 due 
. 

SAMS4: Grid files; SAMs5: metric trees 
. 
5 
10/11 
Fractals1:
introduction; Fractals2:
rtree analysis etc; 
. 
. 

Fractals 3: dim. curse; Fractals4: regions and quadtrees 
proposals
due 
6 
10/18 
Powerlaws and addendum (new, 10/20/2011) 

. 

Review Lecture; Text1: full scanning 
. 
7 
10/25 
Midterm 
MIDTERM 
. 

Text2: inversion and signature files 
hw2
out 
8 
11/01 
Text3: clustering; Text4: LSI 

. 

SVD1:
definitions ; SVD2: case
studies 
FYI: 11/7 = drop
date 
9 
11/08 
SVD3:
properties 
hw2 due 
. 

progress report
due, hw3
out 

10 
11/15 

. 

Multimedia databases ; and
JPEG, MPEG, fractal compression 

11 
11/22 
hw3
due 

. 

THANKSGIVING 
TG 
12 
11/29 
. 

. 

DM: OLAP; DM: Assoc. rules 
final reports due 
13 
12/06 
approx.
algos ('bonus': NOT in the exam) 
. 
. 

Conclusions  Review lecture 
. 
14 
12/9 
Poster (125pm) 
posters due 
Last modified Dec. 5, 2011, by Christos Faloutsos