CPS 196.3: Introduction to Database Systems
(Fall 2003)

Course Information
Lecture Notes
Tentative Syllabus
Programming Notes
Blackboard (Grades)


Course Description

This course is intended to give students a solid background in databases, with a focus on relational database management systems. Topics include data modeling, database design theory, data definition and manipulation languages, storage and indexing techniques, query processing and optimization, concurrency control and recovery, and database programming interfaces. In addition to these traditional topics, this course covers a sample of emerging topics such as XML and Web data management as well as advanced topics such as data warehousing and data mining. Programming projects are required.

Prerequisites: Familiarity with Unix and Java or C++. A good understanding of algorithms and data structures. Compared with CPS216 (Advanced Database Systems), CPS196.3 emphasizes more on how to use a DBMS, instead of how to build one. Nevertheless, we will study some DBMS internals in order to understand how a DBMS works so that we can use it more effectively.

Time and Place

12:50pm-2:05pm on Mondays and Wednesdays; D106 LSRC


Required: Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom. Prentice Hall. 2002.


Instructor: Jun Yang
Email: junyang@cs.duke.edu
Office hours: Mondays and Wednesdays right after the lecture, or by email appointment

Web, Newsgroup, and Blackboard

Most of the course materials, including the syllabus, lecture notes, reading assignments, homeworks, programming FAQ's, etc., will be available through the course Web page (http://www.cs.duke.edu/courses/fall03/cps196.3/).

The newsgroup duke.cs.cps196-3 (note the dash instead of dot between "196" and "3") is useful for posting questions that are likely to be of interest to the rest of the class. We very much encourage students in the class to post responses to questions. We will monitor the the newsgroup regularly, and post responses to questions that have not previously been asked or answered. Before posting a question, please do make sure that you have read all previous messages and that your question has not yet been discussed.

We will use the Blackboard course management system (https://courses.duke.edu/bin/common/course.pl?course_id=_12254_1&frame=top) for grades. The course title listed there is "DATABASE METHODOLOGY"; that is fine. Log onto Blackboard and verify that it has your correct email address. Please check your emails regularly, as important course announcements will be sent via email.



There are four homeworks, with a mix of written and programming problems. Late homeworks will not be graded.

There is a course project (done either individually or in groups of two). Details will be available in the third week of the class.

In groups of two, students are responsible for a 60-minute presentation on a research paper or an emerging research topic. A sign-up sheet for the presentations will be available in the third week of the class.

Honor Code

Under the Duke Honor Code, you are expected to submit your own work in this course, including homeworks, projects, and exams. On many occasions when working on homeworks and projects, it is useful to ask others (the instructor, the TA, or other students) for hints or debugging help, or to talk generally about the written problems or programming strategies. Such activity is both acceptable and encouraged, but you must indicate in your submission any assistance you received. Any assistance received that is not given proper citation will be considered a violation of the Honor Code. In any event, you are responsible for understanding and being able to explain on your own all written and programming solutions that you submit. The course staff will pursue aggressively all suspected cases of Honor Code violations, and they will be handled through official University channels.

Last updated Mon Sep 29 12:01:21 EDT 2003