CS584: Stream Database Systems

Instructor:

• Shun Yan Cheung, 404-727-3823, Email:
• Office Hours: click here

Course Information:

• Book's webpage: click here

Detailed Syllabus (class notes) & Progress:

• is available here: click here

Weights of grading:

• Homework & projects: 55 (grade is heavily project based as you will implement various algorithms discussed in class)
• Midterm Exam: 20
• Final Exam: 25

Scale of grading:

• A is >= 93.3333
• A- is >= 90.0
• B+ is >= 86.6666
• B is >= 83.3333
• B- is >= 80.0
• C+ is >= 76.6666
• C is >= 73.3333
• C- is >= 70.0
• D+ is >= 65.0
• D is >= 60.0

Homework & Project Assignment Handouts:

• Homework 1 , due Sept 24 - Before Midnight
  Solution:
  • Makefile: click here
  • FixStat.java: click here
  • StreamStat.java: click here

• Homework 2 , due Oct 6 - Before Midnight
  Solution:
  • Makefile: click here
  • CountingSample.c: click here

• Homework 3 (Karp's Algorithm), due TBA - Before Midnight
  Solution:
  • Makefile: click here
  • Guha.java: click here

• Homework 4 (Manku's Frequency Count Algorithm), due TBA - Midnight
  Solution:
  • Makefile: click here
  • Manku.java: click here

• Homework 5 (Greenwald and Khanna) , due Nov 24 - Midnight
  Solution:
  • Makefile: click here
  • Greenwald's algorithm: click here

• Homework 6 , due TBA
  Solution:
  • Makefile: click here
  • Arasu's algorithm: click here

Midterm and Final Tests:

• Midterm: TBA, (in class room)
  • Material: TBA
  • Format: OPEN book/notes, open answer questions, (answers not provided with the question, i.e., not multiple choice).

• Final: Dec 16, 2009, 4:30 - 7:00 PM (in class room) - According to the Registrar's Exam Schedule
  • Material: comprehensive, covering everything taught in the semester
  • Format: OPEN book/notes, open answer questions.