NEW YORK UNIVERSITY
COMPUTER SCIENCES DEPARTMENT
Spring 1900 oops 2000
Database Systems (Graduate Level Course)
Poosala(Bell Labs, Lucent Technologies)
Lectures: 5pm-7pm Thursdays. Rm 109.
||Rm 401 WWH
||Rm 410 WWH
|Hsing-Kuo Pao (Kenneth)
||Rm 421 WWH
||Rm 417 WWH
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.
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
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.
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:
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 C Programming Language, by Kernighan and Ritchie.
C++ Primer, by Lippman
HTML The Definitive Guide, by Musciano & Kennedy; O'Reilly & Associates
percentage contribution to the final grade is listed in brackets (TENTATIVE)
1 and Lecture notes have been posted on the web page.
your SUN accounts (if you don't have one already): Send email to firstname.lastname@example.org
with your name, student ID number, and the course number. The status of
new account requests will be posted outside room 424.The earlier students
request accounts, the quicker the turnaround time of the Sun systems staff.
Subscribe to the class mailing list immediately:
Send mail from your
email account to email@example.com
with empty subject (nothing in the subject)
and "subscribe g22_2433_001_sp00"
the body of the mail (no quotes).
the lecture notes for lectures BEFORE The MIDTERM are provided in Postscript/PDF formats (download
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: