CIS 451/551 Database Processing

Fall 2007

[ Assignments | CIS | Links | News | Databases | Queries ]

• Course Description Databases have become an essential and ubiquitous part of everyday life, and many of our day-to-day tasks involve the use of an underlying database in some form or another. As computer scientists, it is critical that we understand fundamental concepts of database management systems (DBMS), including how such systems are designed, implemented, and maintained. In this class, we will learn about data modeling, relational models, normal forms, file organization, index structures, SQL, and concurrency control; we will design and implement actual database systems using the Informix environment, and we will create front-end Web pages to access our databases via PHP, Perl/CGI, or Java Servlets.
• Prerequisites: CIS 313, 314 (415 suggested)

• Time and Place: MWF in 185 Lillis

• Instructor: Chris Wilson
  • 326 Deschutes, 346-3412
  • office hours TBA
  • email cwilson@cs.uoregon.edu

• News: Keep an eye on the course news for miscellaneous announcements.

• Links: Assorted pages offsite that may be of interest.
• Evaluation:
• The homework will be a combination of written and programming work.
• The Final Project will be due in parts: Part 1 is due November 12 and Part 2 on December 4. We assume that you will work on it individually. If you wish to work in a group, please check with the instructor.
• Students in CIS 551 are expected to do something extra.

The approximate weighting of the work done is

Homework Assignments	40%
Test 1 (Oct 31)	15%
Test 2 (Nov 30)	15%
Final Project	30%

• Text: Ramakrishnan and Gehrke Database Management Systems, 3rd Edition, McGraw-Hill, 2003. ( text website)

• Supplemental Reading: We'll try to get some stuff on reserve in the Science Library.

  Approximate Syllabus

Week of	Chapter	Description	Events
Sep 24	1	intro, general concepts & architecture
Oct 1	3,5	relational model, SQL
Oct 8	2,3	data modeling (ER model)
Oct 15	4,5	relational algebra, SQL
Oct 22	19	normalization
Oct 29	8,9	file organization	Test 1 Wed, Oct. 31
Nov 5	10,11	indexes, B-trees
Nov 12	16	transaction processing	Final Project Part 1: Mon, Nov 12
Nov 19	17	concurrency control
Nov 26	23	open/overflow	Test 2 Fri, Nov. 30
Dec 3		finals week	Final Project Part 2: Tue, Dec 4

• Database Engine: We will use either Informix, Oracle, or MySQL. Our options will be discussed in class.

• Late policy: All assignments are due by 4:45 pm of the stated due date, though it is much safer to turn them in at class time. Assignments will be accepted for up to three days past the due date with a penalty of 5% per (calendar) day.