CIS 761. Database Management Systems, Spring 2009


Instructor: Torben Amtoft

TA: Loai Zomlot

Required Textbook

Database Systems: The Complete Book, Hector Garcia-Molina & Jeffrey D. Ullman & Jennifer Widom, Prentice Hall, 2nd edition.


In principle, you should have taken CIS 560, but it is enough that you have a bit of familiarity with databases, in particular know basic SQL. Also, you should have a bit of mathematical background, in particular be familiar with reasoning about sets.

Expected Outcome

At the conclusion of the course, students should have a good understanding of many advanced concepts necessary for designing, using, and implementing database systems.


A core part of the course will be Chapters 2, 3, 5, 6. Tentatively, we will also cover selected parts of Chapters 4, 7&8, 11&12, 13&14, 15&16, 17&18&19, 22.


In addition, you can earn up to 10 percent of extra credit for constructive and interesting comments and questions, as subjectively judged by me.

You should expect that it requires 80 % to earn an A, 60 % to earn a B, 40 % to earn a C, and 20 % to earn a D. In general, my approach to grading is expressed well by this piece by S.A. Miller.


are due almost every week. There are two kinds of homework exercises: Assignments that are late will not be graded, unless in case of documented medical or family emergencies.


will probably be closed-book. The final is comprehensive, but with emphasis on the last part of the course.


If you think that the instructor or the TA has made an oversight when grading your test or your homework, you are of course very welcome to ask for clarification. But complaints about judgment calls, like how much credit to give for a partially correct solution, are not encouraged---it is like arguing balls and strikes. In particular this holds for homeworks (since each assignment carries so little weight towards the final grade).

Honor System

Kansas State University has an Honor System based on personal integrity, which is presumed to be sufficient assurance in academic matters that one's work is performed honestly and without unauthorized assistance. Undergraduate and graduate students, by registration, acknowledge the jurisdiction of the Honor System. The policies and procedures of the Honor System apply to all full and part-time students enrolled in undergraduate and graduate courses on-campus, off-campus, and via distance learning.

A component vital to the Honor System is the inclusion of the Honor Pledge which applies to all assignments, examinations, or other course work undertaken by students. The Honor Pledge is implied, whether or not it is stated: "On my honor, as a student, I have neither given nor received unauthorized aid on this academic work. "A grade of XF can result from a breach of academic honesty. The F indicates failure in the course; the X indicates the reason is an Honor Pledge violation.

You are very welcome to discuss the course material, as well as specific questions, with your fellow students. However, all submitted answers must be your own work: you are not allowed to show your answers to anyone else, or look at the answers of any other student; neither are you allowed to consult previous model solutions that may be around, or solicit the Internet for solutions to specific homework problems. If you are in doubt about what is permissible, please ask me.

Academic Accommodations for Students with Disabilities

If you have any condition, such as a physical or learning disability, which will make it difficult for you to carry out the work or which will require academic accommodations, please notify me in the first two weeks of the course.

Notice of Copyright

During this course students are prohibited from selling notes to, or being paid for taking notes by, any person or commercial firm without the express written permission of the professor teaching this course.

Torben Amtoft