CIS 451/551, Database Processing

CIS451/551, Fall 2006

Database Processing

[ Setup | Assignments | CIS | News | Newsgroup ]

Course Description: Databases have become an essential part of a modern computing environment, 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 relational models, SQL, E-R model, normal forms, XML, OODBs, index structures, query processing and concurrency control; we will design and implement actual database systems, and we will create front-end Web pages to access our databases via Java Servlets (or other web design techniques students may prefer).
Prerequisites: CIS 315 suggested
Time and Place: Tuesdays and Thursdays at 2:00pm - 3:20pm in Deschutes 200 (room changed!).
Instructor: Dejing Dou, 303 Deschutes, phone 346-4572, email dou@cs.uoregon.edu.
GTF: Paea LePendu, 227 Deschutes, phone 346-1380, email paea@cs.uoregon.edu.
Office hours:
- Dejing Thursday 11-12:30 or by appointment (I like to talk with students)
- Paea Wednesdays 3-4 or by appointment.
Directory: The (unix) directory for the class is /cs/classes/www/06F/cis451. The database engine, and many associated files, is located in /local/apps/informix.
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 16 and Part 2 on December 8. 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. Students in CIS 451 are encouraged to do it for extra credit.
The approximate weighting of the work done will be

Homework Assignments 40%

Test 1 (Nov 2) 15%

Test 2 (Dec 6) 15%

Final Project 30%
Texts:
- (Required) Silberschatz, Korth and Sudarchan Database System Concepts, 5th Edition, McGraw-Hill, 2005. (Available in UO bookstore, 4th edition is ok. text website)
Supplemental Reading: These texts are on reserve in the Science Library.
- Ramakrishnan and Gehrke Database Management Systems, 3rd Edition, McGraw-Hill, 2003. (A previous year's text)
- Elmasri/Navathe, Fundamentals of Database Systems (Third Edition), Addison-Wesley, 2000.
- C. Date, An Introduction to Database Systems (7th edition), Benjamin/Cummings, 2000.
- C. Date with H. Darwen, A Guide to the SQL Standard, 4th Edition, Addison-Wesley, 1997.
- Alan Williamson, Java Servlets By Example, Manning, 1999.

Approximate Syllabus and Lecture Slides

Week of	Chapter	Description and Slides	Events

Sept 25	1, 2	intro, general concepts; relational model
Oct 2	2, 3	relational model (cont'd), SQL
Oct 9	3,4,5	SQL views, complex types, integrity, Datalog
Oct 16	6, 7	E-R model, normal forms
Oct 23	7	normal forms (cont'd), midterm review
Oct 30	9	Object-based DB	Test 1 Thursday, Nov 2
Nov 6	12	Indexes, B+ tree, hashing
Nov 13	10, 14	XML, query processing and optimization	Final Project Part 1: Thu, Nov 16
Nov 20	15	transactions
Nov 27	16	concurrency control, final review
Dec 4		finals week;	Test 2 Wed, Dec 6, 1pm-3pm; Final Project Part 2: Fri, Dec 8 (Email submission)

Informix Database Engine: We have the INFORMIX OnLine Dynamic Server, which has been generously donated to the department for classroom use by Informix Software, Inc. Be sure to read the disclaimer below regarding its use. You will need to setup your account in order to run the engine.
PostgreSQL Database Engine: We also have a PostgreSQL database server in ix. If you like to use PostgreSQL, you can setup your account in order to run the engine.
Oracle: You may also need to setup your account in order to run the Oracle database on ix.
Disclaimer: As a student enrolled in CIS451 or 551, you are agreeing to comply with the terms and conditions of an agreement with Informix in using the software provided by them. These terms and conditions include: no attempts to copy the software, no public disclosure of any benchmark tests, no reverse-assembling of any software, and, in general, respect for the company's copyright protection as legally defined. This software is for classroom and educational use only.
Late policy: All assignments are due by 5:00pm of the stated due date, though it is much safer to turn them in at class time. Late papers are subject to a 10% per day penalty. Late assignments will not be accepted once the graded papers are returned or once sample solutions are handed out. It is your responsibility to turn in the assignments on time. Make sure that electronically submitted assignments are actually delivered.
A list of all pages at this site:
- Course news.
- Useful links, primarily offsite.
- Setup your account to run Informix, servlets.
- Setup your account to run PostgreSQL server.
- Assignments
- Tomcat installation and use.
- Allocation of ports.
- Servlet and php examples running on tomcat server. URL's provided.
- If you want to connect using perl. Don't know how it's working

Homework Assignments	40%
Test 1 (Nov 2)	15%
Test 2 (Dec 6)	15%
Final Project	30%