Spring 1900 oops 2000
Database Systems (Graduate Level Course)
Instructor: Viswanath Poosala(Bell Labs, Lucent Technologies)
Lectures: 5pm-7pm Thursdays. Rm 109.

Instructor/TA E-mail address Office Room  Office Hours
Vishy Poosala Rm 401 WWH Thu 4-5
Wei Shao Rm 410 WWH Wed 6-7
Hsing-Kuo Pao (Kenneth) Rm 421 WWH Fri 3-4
Lexing Ying Rm 417 WWH Mon 3:45-4:45



This course is intended to give students a solid background in database management systems, particularly relational database management systems. Such systems will be examined from two perspectives: that of a database user, and that of a database system implementer. The primary goal is to develop a keen understanding of how to use a database in a larger application setting, with the knowledge of the DBMS internals helping in creating an efficient system. The student will also develop skills in deploying databases in the World Wide Web setting.
Approximately half of the course material will focus on the use of DBMSs. This will include data models, entity relationship model, relational models, an extensive study of the SQL query language, and database design issues. Advanced features such as object databases, views, and integrity constraints will also be discussed briefly.
The other half of the course will concentrate on the implementation of relational DBMSs. Topics to be covered include file organizations, access methods (e.g., ISAM, B+trees, and hashing), external sorting techniques, the implementation of database operations, and the basic concepts of query optimization. Concurrency control, recovery, and other advanced implementation issues will be also be introduced to the extent that time permits.
Towards the end of the course, the student will be exposed to several novel applications of DBMSs, including data mining, data warehousing, and geographical databases.

Text Book and References:

Text book: Database System Concepts (Third Edition), by Abraham Silberschatz, Henry F. Korth, and S. Sudarshan, Publishers: McGraw-Hill, 1998. ISBN: 0-07-031086-6.
References: It is expected that the student is comfortable with programming in either C or C++.  HTML and CGI can be learnt as the course proceeds. I will make the reference books available at the library.


The percentage contribution to the final grade is listed in brackets (TENTATIVE)

Latest Announcements

Lecture Notes

All the lecture notes for lectures BEFORE The MIDTERM are provided in Postscript/PDF formats (download Postscript Viewer if you don't have one on your machine). They are very closely aligned with the text book and roughly correspond with the class lectures, but may contain a few things out of order and a few more things than discussed in the class. You MUST still refer to the text book for the full details. For classes after the midterm, please look at the powerpoint file below.

Other useful info:

Vishy Poosala, Spring'2000.
Please email the instructor at if you have any questions.