CSE 562: Database Systems
Please check the newsgroup daily for important announcements and clarifications:
The goal of this course is to introduce the students to the following fundamental database system implementation issues: algebraic query languages, database file organization, indexing, query compilation, query execution, query optimization (both rule-based and cost-based), as well as other advanced topics on recovery, concurrency and other transaction management issues. Students acquire hands-on experience by implementing the internal components of a relational database engine. The course will cover Chapters 13 through 20 of the textbook, and selectively parts of other chapters.
A list of recommended books goes as follows:
Solid background in algorithms and data structures, database query languages (SQL) and schema design. Chapters 2 through 8 of the textbook should have been covered in an undergraduate (or equivalent) course, otherwise you won't be able to follow the material in this course. Significant programming experience in Java or C++ is required for the project.
The following is a tentative schedule of lectures.
You can work in teams of 2. Please email the instructor your name and the name of your teammate asap. You can use the newsgroup to find a teammate. Also, please read the rules and policies below and be aware that anti-plagiarism software will be used while grading your submissions.
From Database Systems: The Complete Book (Second Edition) by Garcia-Molina, Ullman, and Widom:
Rules & Policies
Zero tolerance on plagiarism/cheating: consult the University Code of Conduct for details on consequences of academic misconduct, and see also the academic integrity policy of the CSE department.
For coding assignments, if you use a piece of code which you borrowed from elsewhere and therefore did not write yourself, make sure you let the instructor and a TA know before you start using it.
The request should be made sufficiently in advance of the test, for valid reasons. The make-up should be scheduled before the next class.
Late Submission Policy
The submissions are due at midnight on the due date. Submissions after the deadline but less than 24 hours late will be accepted but penalized 10%, and submissions more than 24 hours but less than 48 hours late will be penalized 25%. No submissions will be accepted more than 48 hours late. Exceptions will be made only for medical reasons. Questions about the grading have to be raised with a TA within a week after the graded assignment has been returned.
Write clear arguments. Be neat and precise. Getting the right answer may not be enough. The derivation and quality of writing counts! Don't write many different things in hope that you'll get the points if one of them is the right one. Indeed, you will lose points if you follow such a policy.