Guidelines for Final Exam
Fall 2007

Time and Place:  Mon 12/17/2007 4:00pm-6:00pm, MCS B33.

Reading List for Midterm

Lecture Notes from Oct 3, 2007 until Dec 5, 2007 (except Nov 26, 2007 slides).
Chapters from Textbook and papers discussed in class (see below detailed list)

Specific Readings
 Textbook:

• Chapter 6: 6.1-6.5, 6.9.1, 6.12, 6.13
• Chapter 7: 7.1-7.5,7.6.1,7.8.1,7.9.1,7.11.1-7.11.3
• Chapter 8: 8.1, 8.2.2, 8.3.1-8.3.2
• Chapter 10: 10.4.1,10.4.2,10.5.2

 Papers:

• DTW paper: Exact Indexing of Dynamic Time Warping, Eamonn Keogh, VLDB 2002
• Lossy Counting paper: Approximate Frequency Counts over Data Streams, Gurmeet Singh Manku, Rajeev Motwani, VLDB 2002
• FastMap paper: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets, Christos Faloutsos, King-Ip Lin, SIGMOD 1995