CS 434 - Database Management Systems

Fall 2006 - 3 Credit Hours

Prerequisite:

CS240 and CS275.

Time and Place:

12:30 1:45 PM TR in EB0011

Instructor:

Xudong William Yu
Engineering Building 3039
(618)650-2321
Email: xyu@siue.edu
URL: www.cs.siue.edu/xyu

Office Hours:

10:00 12 M T R (or by appointment)

TA:

Venkat Gantannigari
Venkat_3743@yahoo.co.in

Text Book:

Database Systems A Practical Approach to Design, Implementation and

Management, by Thomas Connolly, Carolyn Begg, and Anne Strachan, 4th Edition,
Addison-Wesley, 2005.

Overview:
This is an elective course for computer science majors and minors (B.S. and M.S.). It provides an introduction
to database development and database management systems. This course covers database management systems
from the computer professional's point of view. It introduces the fundamental concepts necessary for designing,
using, and implementing database systems. Topics include database, database system, and database management
system (DBMS) concepts and architecture; conceptual, logical, and physical database design; data modeling
using entity-relationship (UML class) diagrams and the relational data model; relational algebra, normalization of
relations; the relational database language SQL; database security and recovery; database transactions; and an
introduction to object database systems. Students who successfully complete this course should be better
prepared for the senior project development courses, CS 425 and CS 499, since many senior projects involve
developing a database and using a DBMS. Assignments in the course allow students to become familiar with
Oracle 8i DBMS.
Electronic Communication:
The instructor will place class material (e.g., assignments, examples, announcements, etc) in the class folder on
the AC network (y: drive). Students can access this information either from the above folder or on the Internet
at http://www.cs.siue.edu/classes Students are expected to check the folder between classes for new class notes,
assignments, examples, etc
Class Attendance:
For students to gain understanding of the material presented in the course, regular class attendance is essential.
Students are expected to attend all classes and arrive on time. Any student who arrives late to class must see the
instructor immediately after the class. Except for an emergency, any student who needs to leave the class early
must notify the instructor prior to the start of the class.
Assignments:
There will be several computer assignments, using Visual C++ .net, Microsoft Access DBMS, and MySQL in
windows (and DOS) environment and SQL/Plus for Oracle 8i in a UNIX/LINUX environment. Assignments
must be turned in at the start of the class on the due date. For programming assignments, a soft copy must be
placed in your web drop box (http://classes.cs.siue.edu) before the due time. There will be a penalty of 10% per
day late, including weekends. In addition, a late assignment will not receive any credit after the final deadline

specified in the assignment. Homework will also be assigned occasionally. Students are expected to do their own
work. Copying of other people's work for tests, quizzes, or lab will result in the assignment of a zero grade.
Team Project:
Students are expected to work in groups of 4 or 5 to analyze, design and implement a small database. The groups
will select an application (subject to my approval), submit work products resulting from the database
development process, and give a presentation on their project. Group members will evaluate the efforts of
themselves and other members in the group. You will be graded on the work products submitted by your group,
on the evaluations you receive, and on your presentations.
Graduate Presentation:
Each graduate student will be assigned a section from the text book or a database article from a journal or
conference and is expected to give a 20 minute presentation to the class. This presentation will be evaluated by
the instructor and your classmates, and questions about each topic maybe included in the tests and exams.
Tests:
Two 75 minute-tests and a 110 minute comprehensive final examination will be given. Students who have
hardship excuses for missing a test must notify the instructor on or before the test day to schedule a makeup.
Graduate Student Grading:
Tests:
Project:
Assignments:
Final Exam:
Presentation

30%
20%
25%
20%
5%

Undergraduate Student Grading:

Tests:
Project:
Assignments:
Final Exam:

30%
20%
25%
25%

Hello, this is our t entative class schedule:

Week
Aug. 21 Aug. 25
Aug. 28 Sep. 1
Sep. 4 Sep. 8
Sep. 11 Sep. 15
Sep. 18 Sep. 22
Sep. 25 Sep. 29
Oct. 2 Oct. 6
Oct. 9 Oct. 13
Oct. 16 Oct. 20
Oct. 23 Oct. 27
Oct. 30 Nov. 3
Nov. 6 Nov. 10

Nov. 13 Nov. 17

Tuesday
Course Overview;
Chapter 1 Intro to DB
HW1 (menu-driven program) Assigned
Chapter 2 Complete
Chapters 9,10, 15 - DB Design
Phase 1 of DB project assigned
Chapter 11 completed
Chapter 12 Enhanced ER
Student Presentation 1 (chapter 10)
Chapter 3 Relational Model
Team Meeting
Phase 1 Preview
Review & Catch Up
Student Presentation 2 & 3
(Chapter 7 QBE & Access)
Test 1 returned and discussed
Chapter 4 Relational Algebra
HW3 (ERRelational) assigned
Chapter 4 Relational Algebra
Phase 2 Due Phase 3 assigned
HW4 (Access) Assigned
Chapter 5 & 6 SQL Select Query
HW4 Due
SQL Select Query, view
HW4 discussed
Chapter 13&14 Normalization
GS Presentation 4 & 5
Normalization completed
GS Presentation 8
Phase 3 due
HW6 (normalization) Assigned
Test 2
Chapters 3, 4, 5, 6, 13,14,15

Nov. 20 Nov. 24

Thursday
Chapter 1
Chapter 2 DB Environment
Chapter 11 ER Modeling
HW1 Due
HW2 (ER Design) assigned
Chapter 12 Enhanced ER
Register your project
HW2 (ER Design) Due
Chapter 3 Relational Model
Team Meeting
Chapter 15 Logical DB Design
Chapter 4 Relational Algebra
Phase 1 Due, Phase 2 Assigned
Test 1
Chapters 1, 2, 3, 9, 10, 11,12
Chapter 4 Relational Algebra
HW3 Due
HW3 discussed
Chapter 5 & 6 SQL DDL, DML
SQL Select Query
Chapter 13 & 14 Normalization
Student Presentation 3 - ESQL
HW5 (SQL) assigned
GS presentations 6 & 7
HW5 (SQL) due
Discussion of HW5, 6
Review, catch up
GS Presentations 9
HW6 due

GS Presentations 10, 11, 13

Thanks Giving Break

Nov. 27 Dec. 1

GS Presentations 15, 16, 17

Test 2 returned
GS Presentations 12
Review & Catch Up

Dec. 4 Dec. 8

GS Presentations 18, 19, 20

Dec. 11 Dec. 15

Final Exam 12:00 1:40 PM Monday (selected chapters and topics)