.

Day

Topic (tentative)

Due date (FIRM)

1

Jan 12

 Introduction; and B-tree reminders

.

.

Jan 14

 Hashing

.

2

Jan 19

Project overview and suggested projects

.

.

Jan 21

SAMs-1: Intro, Kd-trees 

hw1 out  

3

Jan 26

SAMS2: z-ordering

.

.

Jan 28

SAMs-3: R-trees and variants  

.

4

Feb 02

SAMS-4: Grid files; 

hw1 due

.

Feb 04

SAMs-5: metric trees, nearest neighbor search

.

5

Feb 09

CANCELLED - School closed

.

.

Feb 11

Fractals-1: introduction

proposals due

6

Feb 16

Fractals-2: r-tree analysis etc; Fractals 3:  dim. curse; 

proposals due

.

Feb 18

Review Lecture

.

7

Feb 23

Midterm

MIDTERM

.

Feb 25

Fractals-4: regions and quadtrees; and Power-laws;

.

8

Mar 02*

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

hw2 out  

.

Mar 04*

Text-3: clustering; Text-4: LSI 

.

9

Mar 09

Spring Break

no classes

.

Mar 11

Spring Break

no classes

10

Mar 16

SVD-1: definitions

hw2 due

.

Mar 18

SVD-2: case studies 

.

11

Mar 23

SVD-3: properties; SVD-4: tensors

.

.

Mar 25

Graph mining: proximity (guest lecture, by Dr. Tong)

progress report

12

Mar 30

Multimedia databases

.

.

Apr 01

DSP (Digital signal processing - Fourier, Wavelets)

hw3 out 

13

Apr 06

DSP, continued

.

.

Apr 08

JPEG, MPEG and fractal compression

.

14

Apr 13

Time Series and forecasting

.

.

Apr 15

Carnival - Optional class (#1 approx. algos; #2 ICA)

15

Apr 20

Graph mining: part 1

hw3 due

.

Apr 22

.

16

Apr 27

DM: OLAP; DM: Assoc. rules

final reports due

.

Apr 29

Conclusions - Review lecture

.

.

Apr 30

Poster (12-5pm)

poster due