Download CS 422

ABET Course Syllabus
Course Title
Principles of Database Systems
Course Number
Total Credit
CS 422
4
Coordinator
Chengyu Sun
Contact Hours
4 hours/week
Course Information
This course is an elective in the BS program.
a) Catalog Description
Database system architecture, disk and file management, buffer management,
record file structures, database catalog, concurrency control, failure recovery,
query processing, indexes, query optimization.
Lecture 3 hours, recitation/activity 1 hour.
b) Prerequisites
CS 122, CS312.
Course Goals
At the end of the course, students are able to
 Understand the architecture of modern relational database systems.
 Understand the issues in disk I/O, and the hardware and software solutions to
improve disk I/O performance.
 Understand data and metadata organization in database systems.
 Understand the theories and algorithms of transaction management.
 Understand common index structures such as B-tree and hash indexes.
 Understand query processing and query optimization.
These course goals contribute to the success of Student Learning Outcomes (SLO)
1, 3, and 4:
 SLO1. Students will be able to apply concepts and techniques from computing and
mathematics to both theoretical and practical problems.
 SLO3. Students will have a strong foundation in the design, analysis, and
application of many types of algorithms.
 SLO4. Students will have a fundamental understanding of computer systems.
Major Topics Covered in the Course

Review of relational databases, schema design, and SQL

Disk access

Buffer management

Record file structures

Database catalog

Concurrency control

Failure recovery

Query parsing, planning, and execution

Indexes

Query optimization
Recitation Sections
Hands-on activities are critical components of computer science courses that have
significant programming components. Each week students do a project related to the
week’s material. During the recitation section, students describe and explain their
work. Explaining what one has done helps develop a deeper understanding of it.
Besides pushing them to deepen their understanding, the explanation requirement
helps students develop presentation skills they will need after graduation.
Textbook

Edward Sciore. Database Design and Implementation, Wiley, 2008.
References
1. Edward Sciore. Database Design and Implementation, Wiley, 2008.
2. Raghu Ramakrishnan and Johannes Gehrke. Database Management Systems
(3rd Edition), McGraw-Hill, 2009.
3. Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom. Database
Systems: The Complete Book (2nd Edition), Prentice Hall, 2011.
4. Jeffrey A. Hoffer, Ramesh Venkataraman, and Heikki Topi. Modern Database
Management (10th Edition), Prentice Hall, 2010.
5. Ramez Elmasri and Shamkant Navathe. Fundamentals of Database Systems
(6th Edition), Addison-Wesley, 2010.
6. Carlos Coronel, Steven Morris, and Peter Rob. Database Systems: Design,
Implementation, and Management (10th Edition), Cengage Learning, 2013.
7. Abraham Silberschatz. Database System Concepts (6th Edition), Science
Engineering & Math, 2010.
8. Thomas Connolly and Carolyn Begg. Database Systems: A Practical
Approach to Design, Implementation, and Management (6th Edition),
Addison-Wesley, 2014.
9. C. J. Date. An Introduction to Database Systems (8th Edition), AddisonWesley, 2003.
10. David M. Kroenke and David Auer. Database Concepts (6th Edition), Prentice
Hall, 2012.
Assessment
[(i) Chengyu and I will send you the list of courses that this section is applicable. (ii) We
will include the necessary assignments/projects/rubrics that will be applied in this course
that gives the data for direct measures described in the assessment plan]
Academic Integrity
Cheating will not be tolerated. Cheating on any assignment or exam will be
taken seriously. All parties involved will receive a grade of F for the course and
are reported to the proper authorities.
ADA Statement
Reasonable accommodation will be provided to any student who is registered
with the Office of Students with Disabilities and requests needed
accommodation.