CS5614 Database Management Systems

Fall, 2019
Instructor: Chang-Tien Lu
Meeting Time: Tuesday 4:00-6:45 PM
Classroom: NVC 325
Office: NVC 312
Office Hour: M 11AM-noon, W 4-5PM, or by appointment
TA Office Hour: NVC R317, M 10AM-11AM, W 3-4PM, or by appointment

Course Description: Emphasizes concepts, data models, mechanisms, and language aspects concerned with definition, organization, and manipulation of data at a logical level. Concentrates on relational model, plus some semantic, logic-based, object-oriented, and knowledge-based modeling. Functional dependency and normalization of relations. Relational algebra, relational calculus, mapping languages, graphical languages.

TextBook (required):

Fundamentals of Database Systems (6th Edition)
Ramez Elmasri, Shamkant B. Navathe
Addison-Wesley, 2010
ISBN-10: 0136086209
ISBN-13: 978-0136086208

Reference Book

Database Management Systems (Third Edition)
Raghu Ramakrishnan and Johannes Gehrke
Publisher: McGraw-Hill College
ISBN-10: 0072465638
ISBN-13: 978-0072465631

Supplementary Material

A collection of papers.

Tentative Schedule:

                The schedule indicates the concepts and material to be covered in each week under the column labeled "Topics".

Week Date Lecture Topics Read Due
1 8/27 Databases, Database System Concepts and Architecture Chap 1, 2  
2 9/3 ER Model, EER Model Chap 7, 8  
3 9/10 The Relational Data Model and Relational Database Constraints Chap 3  
4 9/17 The Relational Algebra and Relational Calculus Chap 6  
5 9/24 Relational Database Design Chap 9 HW1
6 10/1 SQL Chap 4, 5 Project Proposal
7 10/8 Midterm I    
8 10/15 Functional Dependencies and Normalization for Relational Databases Chap 15  
9 10/22 Disk Storage, Basic File Structures, and Hashing Chap 17, 18 Project Checkpoint I
10 10/29 Indexing Structures, Algorithms for Query Processing and Optimization Chap 18, 19 HW2 (due 10/28)
11 11/5 Midterm II    
12 11/12 Transaction Processing Concepts and Theory, Object Database (+ Guest Lecture) Chap 21, 11 Project Checkpoint II
(8-min Project Presentation)
13 11/19

Database Security, Data Warehousing and OLAP (+ Guest Lecture)

Chap 24, 29  
14 11/26 (Thanksgiving Holiday)    
15 12/3 Final Project Presentation I    
16 12/10 Final Project Presentation II   Project Report (Due Monday 12/16, 7PM)

Examinations and Assignments:

There are three homework assignments. Homework assignments are due at the start of class. If you have an excused absence from a class, turn in the homework assignment prior to the class session. All assignments must have your name, student ID and course name/ number. 

The weighting scheme used for grading is: 2 HW Assignments: 12%, Midterm I: 25%, Midterm II: 30%, Final Project : 33% (Presentation: 8%, Report: 25%), Class Discussion and Participation: 5%. Students are responsible for all material covered in lectures. Examinations will heavily emphasize conceptual understanding of the material.

Late Submission Policy: 

Assignments must be handed in at the beginning of the class on the specified due date. A penalty of 30% will be deducted from your score for the first 24-hour period if your assignment is late. A penalty of 70% will be deducted from your score for >= 24-hour period. Weekend days will be counted. For assignments, you are encouraged to type your answers. 

Honor System: 

All work is to be done under the provisions of the Virginia Tech Honor System. Students can discuss the interpretation of an assignment, however, the actual solution to problems must be one's own. The tenets of the Virginia Tech Graduate Honor Code will be strictly enforced in this course, and all assignments shall be subject to the stipulations of the Graduate Honor Code. Whenever I learn that a student has violated the honor code, I am obligated to report the violation. For more information on the Graduate Honor Code, please refer to the GHS Constitution, located online at http://graduateschool.vt.edu/academics/expectations/graduate-honor-system/ghs-constitution.html.


Any student that is in need of special accommodations due to a disability, as recognized by the Americans with Disabilities Act, should contact the Services for Students with Disabilities (SSD) in the Dean of Students Office. "Students with disabilities are responsible for self-identification. To be eligible for services, documentation of the disability from a qualified professional must be presented to SSD upon request. Academic adjustments may include, but are not limited to: priority registration, auxiliary aids, program and course adjustment, exam modifications, oral or sign language interpreters, cassette taping of text/materials, notetakers/readers, or assistive technology."

If you need adaptation or accommodations because of a disability (learning disability, attention deficit disorder, psychological, physical, etc.), if you have emergency medical information to share with me, or if you need special arrangements in case the building must be evacuated, please make an appointment with me as soon as possible. If you need captioning for videos, please let me know no later than two weeks in advance of date on syllabus for reviewing.

Helpful Comments: 

To get full benefit out of the class you have to work independently and regularly. Read the textbook before the class and start working on the assignments soon after they are handed out. Plan to spend at least 10 hrs a week on this class doing assignments or reading.

Good Luck, and Welcome to CS 5614!
Chang-Tien Lu