CSE 532: Theory of Database Systems
Spring, 2015
Monday/Friday: 12:20pm
Engineering 145
Instructor: Himanshu Gupta (hgupta@cs.sunysb.edu). Office hours: Monday 7pm and Fridays 3:00pm (these are openended hours, but email in advance and/or arrive at the start), or by appointment. Office: CS 1424. Ph: 28446.
TAs:

Md. Shaifur Rahman (shaifur.at.buet@gmail.com; Office hours: Tuesday 11:301pm in CS2110, the TA Advising Room).
Announcements
 If you wish to go over your finals, EMAIL ME (the previously scheduled office hour on 5/27 is CANCELLED due to my student/TA who has all your finals being unwell and unreachable).
 All scores here.
 Check your extra credits here. Please email me, if you don't see your extra credit recorded.
 Sample Finals Examination.
 HW7 (optional) posted. Due 5/19. I will take the better of the two averages, viz., HW16 or HW17.
Topics, Slides, and Assignments (slides will become available over time)
Past Announcements
 Midterms and Solutions.
 NEW: Looking for partner: Dongju Ok  contact him direclty, if you are also looking for a partner.
 For HW2, feel free to use numbers instead of strings for QUARTERS  to make the comparison easier in XSB.
 HW2 2b. You may assume that a "path" = "simple (i.e., acyclic) path".
 HW2: As mentioned in class, I have changed the key of the table Enrolls in Q1 to allow retakes of a course.
 HW submissions: You have to turn in only one submission per group.
 Link to the relationalalgebra notes in class.
 Read the below policy on academic misconduct (2/2/15).
Course Policies

Textbook Exercises: As a general rule, for any textbook exercise, you
are allowed to use only those concepts that have been covered in or before the
textbook section where that exercise appears.

ACADEMIC MISCONDUCT POLICY (simplified on 2/2/15):
You will do all the homeworks in groups of two (or one, if you wish).
You are expected to not "divide" the set of problems among your group members, but rather
brainstorm with each other to solve each problem. You are NOT allowed to discuss the
homework problems with other classmates. Neither are you allowed to use
any other means (including other textbooks, possible solutions on
the web, anyone's help other than me/TA) to solve the homework problems.
Only exception to the above rule is the textbook's website, which has
solutions to the starred exercises  you are welcome to read and understand
those. In general, you are indeed welcome to use other resources to
understand/grasp underlying concepts, but accessing solutions
through any other resources is unacceptable. If you have any questions
regarding this, please ask me. Any violations would be reported to the
appropriate department committee; if found guilty, you would get an F
in the course without any exceptions.
Course Textbook
Database Systems: The
Complete Book by Hector GarciaMolina, Jeff Ullman, and Jennifer Widom. SECOND edition.
(First two chapters are available online).
The exercise numbers in the INTERNATIONAL 2nd edition of the text book may be different.
The textbook exercises marked '*' have their solution available online (on the
textbook website), and you are welcome to have a look at them.
Grading
 Assignments: 50% (12 assignments will involve programming projects).
 Midterm: 20%
 Finals: 30%