CS 499: Database Design and Implementation I

Quarter:     Fall 1997 
Room:        Brookwood 1164A/1152A
Time:        6:00 - 9:00 PM, M/W

Course Objectives:

        The objective of this course is to introduce the student 
	to the basic concepts of computer-based database management.
	The course will explore database management from four 
	different perspectives: 

1. The modeling of data 
2. Database design using the relational model 
3. The use of database management systems for managing data 
4. The design of database management systems 

Under the data modeling perspective, the course will cover the 
entity-relationship (ER) model as a means of modeling the data 
requirements of an enterprise. Techniques will then be described 
for transforming the ER model into a relational model that can be 
management by a relational database management system.
 
Under the database design perspective, the course will present the 
theory and techniques of relational database design. Using this 
theory and associated techniques, databases can be designed to 
minimize various problems associated with unnecessary data redundancy.

Under the third perspective, the course will explore the use of a 
database management system for managing the data of an enterprise. 
The course will focus on the relational database management system 
and will provide access to advanced commercial database management 
systems. These systems will be used to develop database applications.

Under the fourth perspective, the course will explore the theory 
and techniques used for developing database management systems. 
The course will explore issues that are important in the design of 
database management systems including: Normalization, query 
optimization, and concurrency control. 

This course provides a thorough background in database concepts, 
as well as practical information on database system design.

Prerequisites:

 
	Mature understanding of computer programming.

Software and Tools Used to Support Class:

 	TBA

Required Materials:

	The text book for this course is Fundamentals of Database 
	Systems, Second Edition by Ramez Elmasri and Shamkant B. 
	Navathe, The Benjamin/Cummings Publishing Company, 1994.

Topics Covered:

 Course Outline: 

	1. Introduction to database management systems (Chapters 1, 2) 

	2. Storage Devices and Primary File Organizations (Chapter 4)
		2.1. Secondary Storage Devices 
		2.2. Buffering of Blocks 
		2.3. Index Structures for Files
		2.4. Other Primary File Organizations

	3. Database Design Part 1 
		3.1. Semantic Modeling (Chapter 3) 
		3.2. Relational Model (Section 6.1, 6.2) 
  			Characteristics 
  			Integrity constraints 
		3.3. Conversion of ER-model to Relational Model 
		     (Section 6.8) 

	4. The Relational Data Model and Relational Algebra (Chapter 6) 

	5. SQL-A Relational Database Language (Chapter 7) 
		5.1. Data Definition in SQL 
		5.2. Queries in SQL 
		5.3. Update Statements in SQL
		5.4. Views in SQL

	6. DBMS Design Issues Part 1 
		6.1. Internal level of DBMS (Chapters 4, 5 ) 
		6.2. Query processing and optimization (Chapter 16) 

	7. Database Design Part 2 
		7.1. Normalization (Chapter 12, 13) 

	8. DBMS Design Issues Part 2 
		8.1. Transaction Processing (Chapter 17) 
		8.2. Concurrency Control (Chapter 18) 

Homework Assignments:

	The course will include a number of homework assignments to 
	give the student experience with modeling the data of an 
	enterprise and then designing a relational database that will 
	satisfy these data needs.

Project:

	If time permits, students might work on a number of projects in 
	which to gain experience with database management systems.

Grading Policy:

        The grades for the course will be assigned based on the 
	following percentages:
             .       Tests (2):              60-85%
             .       Assigments/Project:     15-40%      

Instructor:

             Said C. Fares
             Office:                         2132 Nevins Hall 
             Traditional Office Hours:       10:00 - 11:00 AM M-TH or by
                                             appointment
             Electronic Office Hours:        Any day, any time
             E-mail:                         sfares@valdosta.edu
             Phone:                          (912) 333-5780

Last update October 17, 1997