The goal of the course is to introduce students to modern database and data management systems. The course will be focused on efficient query processing and indexing techniques for spatial, temporal and multimedia databases. Another topic that will be covered is the analysis of large datasets (data mining). In particular, efficient and scalable algorithms for clustering, association rule discovery and classification of very large datasets will be discussed. Students will have to solve some small written and programming assignments that will help them to understand and digest the covered material.

Instructor

Prof. George Kollios, gkollios@cs.bu.edu
Office: MCS 288
Office Hours: Monday 2:30pm - 4:00pm and Thursday 11:00am - 12:30pm, or by appointment.
Phone: 617-358-1835
http://www.cs.bu.edu/fac/gkollios

Workload

• Three Homeworks
• Two  projects
• Two exams; one midterm and one final

Basic database background (CS 560 or equivalent), or permission of the instructor. Working knowledge of C, C++ or Java programming and data structures (CS 112 or 113).

Text
For the first part of the course, copies of instructor's transparencies and notes, as well as copies of selected articles will be made available. Part of the lectures are based on the following book:

• Christos Faloutsos: Searching Multimedia Databases by Conent, Kluwer Academic Press, 1996. Electronic version of the book is available from the instructor.

• Introduction to Data Mining. Pang-Ning Tan, Michael Steinbach, and Vipin Kumar. Addison-Wesley, April 2005. ISBN: 0-321-32136-7.
  
  

MWF 1:00pm-2:00pm in MCS B29

Exams

Midterm: Friday, Oct 28, 2005, in class.
Final: Saturday, Dec 17, 2005, 12:30-2:30 in B29