CSE 532: Theory of Database Systems
Instructor: Himanshu Gupta (firstname.lastname@example.org). Office hours: Monday 7pm and Fridays 3:00pm (these are open-ended hours, but email in advance and/or arrive at the start), or by appointment. Office: CS 1424. Ph: 2-8446.
Md. Shaifur Rahman (email@example.com; Office hours: Tuesday 11:30-1pm in CS2110, the TA Advising Room).
- 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., HW1-6 or HW1-7.
Topics, Slides, and Assignments (slides will become available over time)
- 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 relational-algebra notes in class.
- Read the below policy on academic misconduct (2/2/15).
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.
Database Systems: The
Complete Book by Hector Garcia-Molina, 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.
- Assignments: 50% (1-2 assignments will involve programming projects).
- Midterm: 20%
- Finals: 30%