Course: Big Data Analysis

From VistrailsWiki
Jump to navigation Jump to search

Fall 2013

This schedule is tentative and subject to change

Make sure to check for course announcements


On September 30th, our class will meet at a different place: 1 Metrotech Center, 19th floor. Bring your NYU Poly id -- you will need to show it to the security guard.

For frequently asked questions about the course and homework assignments, please check our BigDataAnalysisFAQ.

Week 1: Monday Sept. 9th - Course Overview

Required Reading

Additional References

Week 2: Monday Sept. 16th - Map-Reduce/Hadoop


For more details see

  • You assignment is due on Sun Sept 29th. Make sure you can login and access!
  • If you have questions about the assignment, we will hold office hours on Sept 23, 2013 from 2:30-3:30pm at 2 Metrotech, room 10.018

Required Reading

Week 3: Monday Sept. 23rd - Data Management for Big Data

Related Topics

Required Reading

Additional References

Week 4: Monday Sept 30th - Invited lecture by Dr. C. Mohan (IBM)

  • Note that we will meet at a different location: NYU CUSP, 1 Metrotech Center, 19th floor
  • Abstract: This tutorial is targeted at a broad set of database systems and applications people. It is intended to let the attendees better appreciate what is really behind the covers of many of the modern database systems (e.g., NoSQL and NewSQL systems), going beyond the hype associated with these open source and commercial systems. The capabilities and limitations of such systems will be addressed. Modern extensions to decades old relational DBMSs will also be described. Some application case studies will also be presented. An outline of problems for which no adequate solutions exist will be included. Such problems could be fertile grounds for new research work.
  • Presenter: Dr. C. Mohan, IBM Fellow, IBM Almaden Research Center, San Jose, CA 95120, USA.
  • Bio: Dr. C. Mohan has been an IBM researcher for 31 years in the information management area, impacting numerous IBM and non-IBM products, the research community and standards, especially with his invention of the ARIES family of locking and recovery algorithms, and the Presumed Abort commit protocol. This IBM, ACM and IEEE Fellow has also served as the IBM India Chief Scientist. In addition to receiving the ACM SIGMOD Innovation Award, the VLDB 10 Year Best Paper Award and numerous IBM awards, he has been elected to the US and Indian National Academies of Engineering, and has been named an IBM Master Inventor. This distinguished alumnus of IIT Madras received his PhD at the University of Texas at Austin. He is an inventor of 38 patents. He serves on the advisory board of IEEE Spectrum and on the IBM Software Group Architecture Board’s Council. More information can be found in his home page at

Week 5: Monday Oct. 7th - Query Processing on Mapreduce and High-level Languages

Required Reading

Additional References

Week 6: Mon Oct. 14th - Fall Break - No class

Week 6: Wed Oct. 16th - Fall Break - Make-up class

Week 7: Monday Oct. 21st - Invited Speaker: Alberto Lerner

  • Inside MongoDB

Week 8: Monday Oct 28th- Statistics is easy - Invited Speaker: Dennis Shasha

Required Reading


  • Data-Intensive Text Processing with MapReduce, Chapter 6

Week 9: Monday Nov 4th - Invited Speaker: Torsten Suel

Week 10: Monday Nov. 11th - Finding Similar Items, Information Integration, EM and Text Processing

Required Reading

Homework Assignment

Due November 17th Your assignment is in Please see for instructions on how to access this service.

Week 11: Monday Nov 18th- Frequent Itemsets

Required Reading

  • Mining of Massive Datasets, Chapter 4

Homework Assignment

Due November 24th

Additional Reading

Week 12: Monday Nov. 25th - Clustering

Homework Assignment

Due Dec 1st


Further Readings

Week 13: Monday Dec. 2nd - Invited lecture by Enrico Bertini


The Value of Visualization. IEEE Visualization 2005. Jarke J. van Wijk.

Visualization Analysis and Design: Principles, Methods, and Practice. Tamara Munzner (Book Draft 2 from Sep. 2012).

Week 14: Monday Dec. 9th - - Graph Algorithms



Week 15 Monday Dec. 16th - Final Exam

Other topics


Juliana Freire and Claudio Silva. In Computing in Science and Engineering 14(4): 18-25, 2012.

Juliana Freire, David Koop, Emanuele Santos, and Claudio T. Silva. In IEEE Computing in Science & Engineering, 2008.