CS 450/550 Database Concepts

PURPOSE

The objective of this course is to provide students with an understanding of the principles and applications of database systems. Concepts include physical data organizations, architecture and design of data base systems, entity relationship modelling, relational, network, and hierarchical models, relational languages and sql, normalization, security, and integrity. Student projects include work in embedded SQL.

INTENDED AUDIENCE

This course is designed for seniors and graduate students. CS 361 (Data Structures) is a required prerequisite. CS 281 (Discrete Structures) would be helpful. Familiarity with a high level programming language is expected.

LAB FACILITIES

Laboratory work includes programming in SQL and embedded SQL. While not required, some knowledge of "C" programming would be helpful.

TEXTBOOK/READINGS

Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, second edition, Benjamin Cummings, 1994.


TOPICS:

1. Database System Concepts and Architecture
2. The Relational Data Model
3. Relational Algebra
4. SQL - A Relational Database Language
5. Data Modeling Using the Entity-Relationship Model
6. Record Storage, File Organization, Indexing
7. Functional Dependencies and Normalization
8. The Network Data Model
9. Transaction Processing Concepts
10. Concurrency Control Techniques
11. Recovery Techniques
12. Object-Oriented Databases


wahab@duke.ncsl.nist.gov
Tue Apr 23 10:50:19 EDT 1996