. 
Day 
Topic (tentative) 
Due date (FIRM) 
1 
01/16 
Martin Luther King day
 no class 
NO CLASS 
. 
Introduction; (reminder: Btrees; and hashing) 


2 
01/23 
SAMs1: Intro, Kdtrees 
hw1
out; + solutions 
. 

SAMs2: zordering ; Project instructions 
project starts 
3 
01/30 
SAMs3: Rtrees and variants 
hw1 due 
. 

SAMs4: metric trees 

4 
02/06 
Fractals1: introduction, and examples 

. 

Fractals2: rtree analysis 
hw2 due 
5 
02/13 
Fractals 3: dim. curse 

. 
Fractals 4: quadtree, and knn analysis 
Phase1: proposals
due 

6 
02/20 
Fractals 5: Power laws 
hw3 out; + solutions 
. 

Text1: full scanning;Text2:
inversion and signature files; 

7 
02/27 
Text3: clustering; Review
lecture 

. 

MIDTERM 
MIDTERM 
8 
03/06  Text4: LSI 

. 

SVD1: definitions 
hw3 due 
9 
03/13 
march break 

. 

march break 

10 
03/20 
SVD2: applications  visualization 
hw4 out; + solutions 
. 

SVD3: properties  HITS  pagerank 

11 
03/27 
SVD4: tensors 
Phase2: progress report due 
. 

SVD5: VariationsICA; intro to hadoop 

12 
04/03 
DSP (Fourier, Wavelets) 

. 

DSP  continued 
hw4 due 
13 
04/10 


. 

hw4 due 

14 
04/17 
compression  JPEG/MPEG/fractal  
. 
Time Series and forecasting  
15 
04/24 
Time Series and forecasting  continued 
Phase3: final reports due 
. 

Graph mining  p1: patterns  Phase3: final reports due 
16 
05/01 
Graph mining  p2: generators & tools  
. 

Conclusions  Review lecture  

05/05 
Poster (125pm)  posters due 
Last modified April 29, 2017, by Christos Faloutsos