COSC 3480: Design of File and Database Systems

Course Information

Lectures:	TTH 11:30 - 1 in 204 Agnes Arnold Hall
Lab:	TTH 10 - 11:30 in 376 Phlip G. Hoffman Hall
Instructor:	Dragan Mirkovic
E-mail:	mirkovic@cs.uh.edu
Office:	221 Phlip G. Hoffman Hall
Office Hours:	9 - 10:30 Tuesday and Thursday
Teaching Assistant:	Meizhuo Zhang
Office:	531 Phlip G. Hoffman Hall
Office Hours:	TBA

Course Description

Techniques for file organizations on secondary storage, performance, design and management of large integrated databases, data models, and query languages.

Prerequisites:

MATH 3336 and COSC 2320.

Texts

Required:	Database Management Systems, by Raghu Ramakrishnan and Johannes Gehrke. McGraw-Hill; 3rd edition (2003). One of the leading texts for database courses, known for its practical emphasis and comprehensive coverage.

Recommended:	Fundamentals of Database Systems, by Ramez Elmasri and Shamkant B. Navathe. Addison-Wesley, 4th edition (2004). This textbook combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductions and modern database technologies.

	Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer D. Widom. Prentice Hall (2003). Written by well-known computer scientists, this introduction to database systems offers a comprehensive approach, focusing on database design, database use, and implementation of database applications and database management systems.

Evaluation

The homework assignments will not be graded. You will have to demonstrate your knowledge and understanding of these problems, though, by solving the similar problems in quizzess (approx. 2/month).

Lab Projects (5-6)	30%
Quizzes (6-7)	20%
Midterm Exam (around March 11)	20%
Final Exam	30%
Final grades posted

Lab Projects

I order to complete the lab projects required by the course you can either use Departmental Oracle server or use an equivalent version of Oracle on a computer of your choice. The accounts for all students registered for the course have already been created. The information how to access the Oracle server in our computer labs (376 or 533 PGH) is here. If you have any problems in using Oracle in the CS computer labs please let me or the class TA know. You can find all the important information about COSC 3480 labs on the lab web page. If you are interested in installing Oracle on your own computer go to the Oracle website, register as a user, and click the download button, and follow these Installation Instructions.

The tentative schedule for the Spring 2004 COSC 3480 lab is as follows.

Date	Topic	Due	Assignment
2/1/2004	Assignment 1: Getting Started	2/1/2004	...

Quizzes

There will be two or three quizzes per month, depending on the number of lectures and other assignments. Each quiz will have two problems related to the recently covered material and you will have 15 min to solve them at the begining of the class. Here is the quiz schedule (subject to change).

Date	Topic	Reference
2/1/2005	Relational model	Ch. 3.1 - 3.4 and 3.6
2/8/2005	Relational Algebra	Ch. 4.1 - 4.2
2/24/2005	SQL	Ch. 5 Solution
3/31/2005	E/R Model	Ch. 2 and Ch. 3.5
4/11/2005	Database Application Development	Ch. 6
4/21/2005	Internet Applications	Ch. 7

Topics covered

Introduction to Database Management
The Relational Data Model
SQL and Relational Algebra
The Entity Relationship Data Model and Conceptual Schema Design
Relational Database Design
Disks, Files, Storage Structures, Index Structures and Physical Database Design
Internet Databases and XML
Query Evaluation
Transaction Management
Data Warehousing and Data Mining

Class Schedule

Date	Topic	Slides	Homework
1/18/2005	Course Overview and Introduction	Syllabus	None
1/20/2005	Introduction to DBMS	Lecture 1	Read Ch. 1 in text.
1/25/2005	Relational Model	Lecture 2	Read Ch. 3.1-3.4, 3.6, Problems 3.8, 3.9, and 3.19 pp. 96.
2/1/2005	Relational Algebra	Lecture 3	Read Ch. 4 Problems 4.3 (1-4), 4.4(1,2) pp.127
2/8/2005	SQL	Lecture 4	Read Ch. 5 Problems 5.1 (1-6, 11), 5.3 (2, 3, 5), 5.4 (3, 6) pp.174
2/17/2005	ER Model	Lecture 5	Read Ch. 2 in Garcia-Molina (ps) (pdf)
2/24/2005	ER to Relational	Lecture 6	Read Ch. 3.5
3/29/2005	Database Application Development	Lecture 7	Read Ch. 6 in Ramakrishnan, JDBC Examples
3/8/2005	Review	Midterm Exam (Sample)	Read Ch. 1-5. in Ramakrishnan and Ch. 2 in Garcia-Molina
3/11/2005	Midterm Exam	Midterm Exam (Sample)	Read Ch. 1-5. in Ramakrishnan and Ch. 2 in Garcia-Molina
3/22/2005	Internet Applications	Lecture 8	Read Ch. 7. Problems 7.1 and 7.2 pp. 265.
3/29/2005	Storage and Indexing	Lecture 9	Read Ch. 8.
4/5/2005	Query Evaluation	Lecture 10	Read Ch. 12. Problems: 12.1-4 pp. 418.
4/12/2005	Transaction Management	Lecture 11	Read Ch. 16. Problems: 16.1-3, 8 pp. 547.
4/19/2005	Data Mining	Lecture 12	Read Ch. 26. Problems: 26.1-2 pp. 921.
4/28/2005	Review	Final Exam (Sample)	Read Ch. 1-8, 12, 16, and 26.

Final Exam

The final exam of COSC 3480 is scheduled for Tues, May 10th, 11 am-2 pm.

Final Exam Reading List

Relational Model(Ch. 3)
Relational Algebra (Ch. 4)
SQL (Ch. 5)
ER Model (Ch.2)
Database Application Development (Ch. 6)
Internet Applications (Ch. 7)
Storage and Indexing (Ch. 8)
Transaction Management (Ch. 16)

Academic Integrity

You are expected to maintain the utmost level of academic integrity in the course. Any violation of the code will be penalized severely. You are not allowed to collaborate on the homework assignments except for discussing the assignment with other students in the class. You are not allowed to share code or any other written material.

Dragan Mirkovic