CS4400 Introduction to Database Systems

General Information

Instructor: Professor Ling Liu
Office: CCB 223, Phone: 5-1139, UNIX: lingliu lingliu@cc

Lecture Location: Physics S106
Lecture hours: Tuesday and Thursday 15:00 - 16:30
Office hours: Tuesday and Thursday 16:30 - 18:00, or by appointment

Course TA: Wanxia Xie (wanxia@cc)
Office hours: 14:50 - 16:20 Monday and Wednesday or by appointment, in the CCB Common Area

Prerequisite(s): Programming in C or Programming in Java, Data Structure

CS 4400 Spring 2000 top page

Newsgroup
news:git.cc.class.cs4400b

The newsgroup will be used to post class announcements, answer common questions, make corrections to project phase reports (if needed). Students are encouraged to conduct discussions about class material.

Course Evaluation online Click Here.

---

Text Book

• Required Textbook
  R.Elmasri and S. Navathe,Fundementals of Database Systems, Benjamin/Cummings Pub. Company, NEW EDITION, 2000.
• Recommended Reference Books
  H. Korth and A. Siberschatz, Database System Concepts, McGraw-Hill Book Company, 1986.

Project

Develop a small real-world relational database application using Oracle or a Relational Database Management System approved by the instructor.

This is a group project. Groups of 3-4 students are required. You need to send an email no later than Feb. 3 to the instructor (lingliu@cc), including the following grouping information:

1. the list of your group members
2. the group contact person and his/her email

1. Project Schedule


Phase	Begin	End & Report due in class	Graded Report Return Date
I	Week 3: 1/25	Week 7: 2/22	Week 9: 2/29
II	Week 7: 2/22	Week 10: 3/14	Week 11: 3/21
III	Week 10: 3/14	Week 16: 4/25
IV Project Demo (two days)	April 25 (1:0pm - 6:00pm) Location: CCB 103	April 26 (10:00am - 5:00pm) Location: CCB 103

2. Project Reading Materials

• Using Oracle on ACME
  • Project Help Page for Beginners
  • FAQ: SQLPlus and Pro*C common questions

• Oracle Documentation:
  • http://aistweb.gtri.gatech.edu/oracle -- Occasionally GTRI disallows outside access to this site
  • http://technet.oracle.com -- You need to register at here to get access to this site (registration is free)
  • Tutorials
    • SQL*Plus Tutorials ( including basic SQL commands)
    • SQL*Plus User's Guide and Reference
    • Oracle7 Server Application Developer's Guide
    • Oracle7 Server SQL Reference Manual

• Reading Materials for Programming in C
  • Pro*C slides (ps, pdf)
  • C Tutorial

3. Project Description (html or PDF)

4. Project Groups

---

Administrative Issues

Grading Policy:

	Midterm 1	20%   (5th Week:  Feb 10 Thursday)
	Midterm 2	20%   (10th Week: March 16 Thursday) 
	Project		40%   (15th Week: April 20 Thursday) 
	Final		20%   (May 3 Wednesday 8:00 - 10:50am) 

For each of the above, there will be a deadline for appealing your grade. No appeals will be considered after this deadline unless there is a medical or other excuse for absence during the appeal period.

Re-examination: No re-examination except as per regulations.

On-line Information: Course-related information, as well as the assignments, will be maintained on-line in a form that is accessible via the Web page for CS 4400. The URL for this page is

http://www.cc.gatech.edu/~lingliu/courses/cs4400/secB.html.

You are recommended to check this page regularly. The on-line availability of the notes will be announced in class, but there won't be any handouts.

Policy on Collaboration:

• You are allowed to discuss the project with each other. Give credit to others for their ideas. But DO NOT merely copy the design idea and the code of others.
• Midterms and final exam are close-book exams.

---

Course Description:

This is an introductory course on the basic concepts and the elements of database systems. It covers three main aspects of a database system:

• A "classic" introduction to the relational data model concepts.
• A comprehensive introduction to the database design theory, methods and algorithms.
• A brief introduction to the main implementation techniques of database management systems (DBMSs).
• An overview of the state of art database technology and applications.

You are expected to learn the design of database application systems through a small project and to get some practical hand-on experience with commercial database management systems by writing application programs using the commercial DBMS query languages. The main topics are data models, architecture of database systems, data definition and manipulation languages, database design methods and the theory of data dependencies and relational normalization.

In addition, this course will outline advanced database systems, and overview some emerging database technologies and applications that address new challenges to database and information management in general.

Topics Covered:

TOPICS	CHAPTER
Introduction and Course Adminstration Basic concepts - data independence, database architecture, database system components	Notes + 1, 2
Conceptual database level - entity-relationship model	3, 4
Relational data model - introduction and algebra	7
Mapping from ER model to relational model	9.1, 9.2
SQL query language	8
Methodology for the analysis, specification, design and implementation of database applications	Notes
Relational database design - normal forms, functional dependencies	14, 15
Relational Database Management System - Oracle	10
Embedded SQL in C programming language	Notes
Relational calculus qery languages	9.3, 9.4
Internal database level - storage structures	5, 6
A short introduction to DBMS Implementation Issues: Query Processing, Transaction Management, Concurrency Control and Recovery	Notes (primary) & 15-19 (reference)
Database security and authorization	22
Database and the Web; Object-oriented databases	Notes; 11, 12, 13
Client-server and distributed databases	24
Data warehousing and data mining	26

---

lingliu@cc.gatech.edu
January 4, 2000