CSE 532: Theory of Database Systems
Spring, 2012
Tuesday/Thursday 3:50-5:10pm
Hariman 116
Instructor: Himanshu Gupta (Office hours: After class or by appointment, CS 1424; Phone: 632 8446)
Announcements
- We will continue to meet in Harimann 116.
- Alternate solution to the "subset" problem.
-
HW 1 is available now. Due 2/14.
Past Announcements
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.
-
Assignments:
-
Unless mentioned otherwise, you are welcome to discuss homework problems among yourselves.
However, you must write your own solutions and must acknowledge such collaboration
with the submission.
-
The textbook exercises marked '*' have their solution available online (on the
textbook website), and you are welcome to have a look at them. However,
Using any other means (including other text books, anybody other than your
classmates' help, solutions on web, etc.) to get access to assignment
problem solutions
would constitute violation of honor code. You are welcome to use other
resources to understand/grasp underlying concepts, but accessing solutions
through any other resources is not acceptable.
If you have any questions regarding this, please ask me. I
would deal with such violations VERY STRICTLY.
Course Textbook
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.
Grading
- Assignments/Quizzes: 50%
- Midterm: 20%
- Finals: 30%
Assignments
Tentative List of Topics (Slides will become available over time)
Intro;
Relational Algebra; SQL;
XML.
Storage.
Index.
Query Processing.
Query Processing.
Recovery.
Concurrency Control.
More Concurrency Control.
Distributed DBs.
Data Warehouse, Mining.