Computer Science 597A
Principles of Database and Information Systems
Course counts under
Systems for the
Computer Science Ph.D. program breadth requirement
The models and computational methods of database and
information systems. Emphasizes database systems, but also considers
for semi-structured and unstructured information. Some
specific topics: the relational data
model; the XML model; indexing; query construction and evaluation;
transactions; search effectiveness. Concludes
with current research directions, emphasizing interactions with other
science research areas.
Knowledge of core undergraduate material in programming, data
structures and algorithms. NO prior course in database systems
is necessary. Cannot receive credit for this course and COS 425.
interested in this course should see Professor LaPaugh.
Meeting time: Mon., Wed. 3:00 pm - 4:20 pm
Meeting place: Room 401, Computer Science Building
Extra meetings: If a class should be canceled, a make-up class
will be scheduled during reading
period and/or in the evening during the semester. Class participants
be consulted before any make-up class time is chosen. Meeting in
reading period may also be necessary for student presentations
depending on class size.
LaPaugh, 304 CS Building, 258-4568,
aslp at cs.princeton.edu,
Office hours: Thurdays 10-11 AM or by
Course secretary: Mitra Kelly, 323 CS building, 258-4562,
mkelly at cs.princeton.edu
Henry Korth, and S. Sudarshan, Database System
Concepts, Fifth Edition, McGraw-Hill, 2006. Note that this
latest edition has a substantial amount of new material, particularly
on applications and XML.
Supplemental reading on reserve at Engineering Library
- Raghu Ramakrishnan and Johannes Gehrke, Database Management
Systems, Third Edition,
- Ramez Elmasri and Shamkant Navathe, Fundamentals of Database
Systems, Addison-Wesley, Fourth Edition, 2004 or Fifth Edition, 2006.
- Soumen Chakrabarti, Mining
the Web: Discovering Knowledge from Hypertext Data, Elsevier
(Morgan_Kaufmann Division), 2003.
Assignments will be
made available through the Schedule
and Readings page of the course Web site. ``Handouts'' and copies
used in class will be posted on the course Web site with links from the
and Readings page. Important
announcements on all aspects of the course will be made on the Announcements
Students are responsible for monitoring the Schedule
and Readings and
pages. Schedule changes will be made on the
and Readings page and announced on Announcements
You are encouraged to use electronic mail to set up appointments,
messages, and ask quick questions. However, an old fashioned
meeting is still best for clarifying confusions and other technical
Work of the Course
The course will have the following components weighted as indicated:
- Problem sets 30%
- Midterm Exam 15%
- Second Exam 15%
- Design Project 30%
- Class Participation and oral presentation 10%
There will be 6 problem sets distributed throughout the semester.
will be written work, although you may be asked to write a few short
There will be two exams, each of equal weight. Each
exam covers roughly one half of the course material, excluding the
research section of the course.
Each student will do a final project of his or her choosing. The
project should relate some material of the course to the research
interests of the student. This can be done in many ways.
The project must be approved in
advance by the course instructor.
page will provide more information and a list of example
A.S. LaPaugh Fri Sep 19 11:12:12 EDT 2008; links corrected Sun
Nov 16 13:27:03 EST 2008