Database Systems.

Details:         CourseID  CS541.  Credits: 3  Time: Thursday 5.00 to 8.00 PM. Core A.
Lecturers:     Muthu Muthukrishnan (muthu at cs.rutgers.edu)
TA:                  Yihua Wu (yihwu at paul.rutgers.edu)
Textbook:         DBMS by Johannes Gehrke and Raghu Ramakrishnan,
                         (Has online slides I use extensively, sincere thanks!)

To set up and use mySQL account, see details here.

First set of slides  that provide all the details about this course.

Lecture on Jan 29th.  Lec1 Overview of DBMS, Lec 2 ER model.  HW0 is due by email.

Lecture on Feb 5th.   Lec3  Relational databases and SQL, ER -> SQL, Relational Algebra.
HW1 references:
    Database compression: Compressing relations and indexes, by Goldstein, Ramakrishnan and Shaft. ICDE 98. Here.
    Table compression: Engineering compression of massive tables here , and Improving table compression by
                    combinatorial optimization here .

Lecture on Feb 12th. Data Quality.   Theodore Johnson.

Lecture on Feb 19th. Lec 4. Relational Calculus. HW2: Show equivalence of relational algebra+calculus.

Lecture on Feb 26. Your project descriptions are  due. Several lectures + homeworks. Lec 5 , Lec 6,  Lec 7 , Lec 7-1 .

Lecture on March 4. Lec 8 , Lec 9 , Lec 9-1 , Lec 9-2

Home work deals with papers:

  1.   External Memory Algorithms and Data Structures: Dealing with MASSIVE Data , by J. Vitter.      
  2. A comprehensive survey of  join techniques in relational databases, by Y. Yang and M. Singhal.
  3. Overcoming memory bottlenecks in suffix tree construction , by M. Farach-Colton, P. Ferragina and S. Muthukrishnan.
Date
 Guest Speaker
 Topic
March 11
 Vishy Poosala
Query Optimization
March 18
 Spring Break
March 25
 Classes CANCELLED
 CS Dept Open House.
April 1
Project MIDTERM review: Hand in a writeup (one per team)
describing your progress and the schedule per person per week
for the remainder of the project.
April 8
 Torsten Suel
 Web Searching: Database Issues.
April 15
 Yannis Kotidis
 Data Warehousing
April 22
 Divesh Srivastava
 Data Stream Query Processing
April 29
Final lecture
May 6
 DEMO