1. Final Review for CS 562

2. Final Exam on December 18, 2014 in CAS 216 Time: 3PM – 5PM (~2hours) OPEN NOTES, SLIDES, BOOKS Study the topics that we covered after the Midterm between (including): October 30, 2014 to December 4, 2014

3. Material to study - Multimedia DBs - SVD and data management - Dimensionality Reduction FastMap and Random Projections - Time Series Databases Time Series distance functions - Cloud Computing and Map-Reduce - Map-Reduce Algorithms - Map-Reduce and Databases - Map-Reduce and Graph Data - Counting triangles with Map Reduce

4. In more details Lecture notes and slides from Oct 30 to Dec 4 (included) Papers: - FastMap paper [PDF] and Random Projection paper [PDF]PDF - The MapReduce paper [PDF] and an extended version in CACM [here]PDFhere - Counting triangles with Map Reduce: [paper] paper Wikipedia articles and other: – SVD link in Wikipedia here here – A tutorial about LSI and SVD here. here – Edit distance in Wikipedia herehere – Some more details on DTW herehere

5. More Book Chapters from On-line books: Data-Intensive Text Processing with MapReduce By Jimmy Lin and Chris Dyer. Chapter 1: Introduction Chapter 2: MapReduce Basics Chapter 3: MapReduce Algorithm Design Chapter 5:Graph Algorithms Mining of Massive Datasets by Jure Leskovec, Anand Rajaraman, Jeff Ullman – Chapter 2: Map-Reduce and the New Software Stack