CS 810E: Advanced Database Management System

Course Description

This course gives an overview of a few advanced topics in database systems. Major topics include:

·         Indexing and hashing,

·         Relational query processing and optimization,

·         Information retrieval,

·         XML databases,  and

·         Database security/privacy.

Basic Information

·        Lectures         Tuesday 3:15pm-5:45pm, K228

·        Instructor      Dr. Wendy Hui Wang: hwang@cs.stevens.edu

·         Office Hours

o   Instructor’s: Tuesday 2pm - 3pm, Babbio 620

·         Textbooks     

o   Ramakrishnan and Gehrke. "Database Management Systems" , 3rd Edition, McGraw-Hill, 2003. The 2nd edition is also fine.

·        Prerequisites

·        Electronic Information Sources

o   Course home page 

o   WebCT course site contains additional tools like the course bulletin board and your grades. The bulletin board is required reading.  It will be used for important material that may not be mentioned in class.  You may also ask questions there.  The questions will be monitored by TA and the instructor, but we cannot guarantee to answer each one.  Students are welcome to answer questions they feel up to answering. To log into WebCT, you need to login using your Stevens Pipeline account which should have been created for you upon enrollment.

Grading Policy

·        Assignment Breakdown

o   Student participation 10%

o   Student presentation 10%

o   Assignments 20%

o   Midterm 20%

o   Final 40%

·         Submission Policy   All assignments are due at the end of the class on the due date.

·         Late Policy     10 points (out of 100) will be taken off for each day that an assignment is turned in late. In other words, 10 points will be taken off if the assignment is turned in before midnight the day after the due date, and so on. Assignments may be turned in late up to 5 days after the due date/time.

·         Student Presentation   

o   Every student has to pick a paper from the paper list, and send an email to the instructor, including his/her name and the title of the paper that he/she has picked, by 11:59pm, Oct. 14, 2008.

o   The instructor will schedule the student presentations.

o   On Nov. 11, Nov. 18 and Nov. 25, every student gives a presentation in the class. Here are the schedule and some tips that you may find helpful in organizing your talk. You should plan for a talk lasting 15 - 20 minutes, including questions. Anyone can ask questions as long as they are not disruptive. Grading will be based on how well the talk addresses the criteria mentioned here, as well as on how well questions are answered.  


Warning: The links below are to MS Powerpoint slides which can augment your notes. These slides do not completely cover topics discussed in class or in the assignments. Solutions to exam questions may not appear in the slides.  The following is a tentative schedule and is subject to change.






Aug. 26




Sept. 2

Storage and Indexing; External sorting

Chapter 8, 13


Sept. 9

Tree-structured index (B-tree), Hash-based index (Extendible and linear Hashing with analysis)

Chapter 10, 11


Sept. 16

Query Evaluation overview (I)

Chapter 11


Sept. 23

Query Evaluation overview (II), Evaluating Relational Operators (I)

Chapter 12, 14.1, 14.2, 14.3.


Sept. 30

Evaluating Relational Operator - Join

Chapter 14.4


Oct. 7

Information Retrieval

Chapter 27.1 – 27.4

Assignment 1 due on class


Oct. 14

NO CLASS (Monday Class Schedule)

Pick the paper for presentation


Oct. 21




Oct. 28

Extensible markup language (XML)

Ch 27


Nov. 4

Database security/privacy

Ch 21


Nov. 11

Students’ presentations (I) (Schedule, tips, and evaluation criteria for the talk)


Nov. 18

Students’ presentations (II)

Assignment 2 due on class


Nov. 25

Students’ presentations (III)



Dec. 2

Course Final overview



Dec ??