CS5614 Database Management Systems

Spring, 2025
Instructor: Chang-Tien Lu
Meeting Time: Tu/Th 12:30-1:45 PM
Classroom: ICAB 3140
Office: ICAB 5712

Office Hour: M 4-5PM, W 4-5PM, or by appointment
TA Office Hour: ICAB 57.05, Tu 10-11AM, Th 10-11AM, 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 (7th Edition)
Ramez Elmasri, Shamkant B. Navathe
Pearson, 2015
ISBN-13: 9780133970777


Reference Book

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

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 1/21, 1/23 Databases, Database System Concepts and Architecture Chap 1, 2  
2 1/28, 1/30 ER Model, EER Model Chap 3, 4  
3 2/4, 2/6 The Relational Data Model and Relational Database Constraints Chap 5  
4 2/11, 2/13 The Relational Algebra and Relational Calculus Chap 8  
5 2/18, 2/20 Relational Database Design Chap 9 HW1 (2/18)
6 2/25, 2/27 SQL Chap 6, 7 Project Proposal (2/25)
7 3/4, 3/6 Midterm I    
8 3/11, 3/13 Spring Break    
9 3/18, 3/20 Functional Dependencies and Normalization for Relational Databases Chap 14  
10 3/25, 3/27 Disk Storage, Basic File Structures, and Hashing Chap 16, 17 Project Checkpoint I (3/25)
11 4/1, 4/3 Indexing Structures, Algorithms for Query Processing and Optimization Chap 17, 18, 19 HW2 (4/1)
12 4/8, 4/10 Midterm II    
13 4/15, 4/17 Transaction Processing Concepts and Theory, Object Database (+ Guest Lecture, 4/15) Chap 20, 12 Project Checkpoint II
14 4/22, 4/24

Data Warehousing and OLAP, Database Security

Chap 29, 30 (12-min Checkpoint Presentation)
15 4/29, 5/1 Final Project Presentation I    
16 5/6, (5/8) Final Project Presentation II   Project Report (Due Friday 5/9, 10PM)


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 submitted at the beginning of class on the specified due date. If an assignment is late, a penalty of 30% will be deducted from your score for the first 24 hours. A penalty of 70% will be deducted for submissions more than 24 hours late. Late submissions will not be accepted after three days, and weekend days will be counted. For all 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.

Disabilities:

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