CS5443 Database Management Systems

Syllabus

Disclaimer

This syllabus is provided for informational purposes regarding the anticipated course content and schedule of this course. It is based upon the most recent information available on the date of its issuance and is as accurate and complete as possible. The instructor reserves the right to make any changes deemed necessary and/or appropriate. The instructor will make his or her best efforts to communicate any changes in the syllabus in a timely manner. Students are responsible for being aware of these changes.

Course Overview

The purpose of this course is to study the design and implementation of database management systems (DBMSs). We will cover topics on database models, data storage, indexing, query evaluation, query optimization, transaction processing, crash recovery, concurrency control, and security of relational and object-oriented database management systems. If time permits, we may also explore selected advanced topics such as deductive database, multimedia database, data warehouse, data mining, semistructured and XML database. The course work will include homework, exams, and programming assignments.

Prerequisite

Students are expected to have a grade C or better in CS3743 and CS3233, or their equivalent. Students are also expected to be familiar with Java programming. Previous exposure to databases at a database-related job is a plus, but is not required.

Textbook

Required Textbook :

Database Management Systems, 3rd Ed., by R. Ramakrishnan, ISBN0-07-246563-8

Following books are available in the main library.

Database Systems: The Complete Book, by H. Garcia-Molina, J. Ullman, & J. Widom
Database System Concepts, 5th Ed., by Silberschatz, Korth, & Sudarshan
Fundamentals of Database Systems, 4th Ed., by Elmasri & Navathe
Principles of Distributed Database Systems, 2nd Edition, by M. T. Ozsu and P. Valduriez

here

Office Hours

MW 4:00-5:00pm, Th 3:00-4:00pm or by appointment.

Last Day to Drop

Monday, April 30, 2012.

Grading Policy

20% Programming Project

20% Homework

20% Midterm Exam (Week 10)

30% Final Exam (Monday, May 7, 2012, 5:00 - 7:30 pm)

10% Intangibles

A letter grade is assigned based on accumulated numerical grade: A: over 90%, B: over 80%, C: over 70%, D: over 60%, and F: under 60%.

Attendence Policy

Class attendance is required to receive credit for participation. Students who are observing a religious holy day or are participating in a University-sanctioned event may be excused, when prior notice is given to the instructor.

Assignment and Examination Policy

Assignments must be handed in by the due time. No late assignment will be accepted unless compelling reasons can be supplied and verified. Late assignments will receive no grade.

All exams will be in-class, close-book and close-note. No makeup exam will be given unless compelling reasons can be supplied and verified. Missed exams will receive no grade.

Code of Honor

We believe in the highest level of academic integrity. Unless otherwise specified, assignments are to be completed independently. Although students are encouraged to help each other with the course subjects, the work handed in for grading by each student must be his or her own. Any form of scholastic dishonesty will be strictly forbidden and will be reported to Student Judical Affairs for appropriate disciplinary penalties.

Communication

A class mailing list will be set up automatically for the course. You CS email address is included in the mailing list. You are responsible of checking emails frequently. You may wish to set up email forwarding if you do not use CS account frequently. This mailing list will be used to send important announcements to the entire class.
The course website is at http://www.cs.utsa.edu/~wzhang/cs5443/home. Assignments (including homework and project), announcements, and other information regarding the course will be posted there. Students are responsible of checking out this website frequently (at least once a week) for up-to-date information.
The preferred contact time is my office hour and the preferred contact place is my office. However, if the needs arise, an appointment at a mutually agreed time may be set up by email or phone.

Blackboard

The course will be managed using the Blackboard. Students should use their Blackboard accounts to check for assignments, project handouts, emails, and grades. A course calinder is also maintained in the Blackboard.

University Policy

University wide policies and services regarding disabilities may be found online at: http://www.utsa.edu/disability/students.htm.

You are also responsible for knowing UTSA's policies regarding academic dishonesty. Plagiarism (see Section 203) will not be accepted. If you are in doubt be sure to make a proper citation to the author.

Note: (a) Students are not automatically dropped from a class if they stop attending the class. (b) University policy does not permit visitors in a class. (c) University policy does not permit faculty or office staff to report grades by telephone, fax, or email.

A Temtative Class Schedule

Color Keys:

Topics

Reading Assignments (from the textbook)

Homework Due

Project Due

Special Events

Week of	Monday	Wednesday	Friday
1. January 16		Introduction Ch. 1, 3	Team Formed
2. January 23	Basic Concepts of Databases Ch. 1, 3	Data Storage Ch. 8
3. January 30	File Organization Ch. 9	Indexing Ch. 10
4. Febuary 6	Indexing Ch. 10	External Hashing Ch. 11 Homework 1 Due
5. February 13	Relational Algebra & Calculi Ch. 3, 4	SQL Ch. 5	Project 1 Due
6. February 20	Query Evaluation Ch. 12	Relational Operators (I) Ch. 14 Homework 2 Due
7. February 27	Review	Midterm Exam I
8. March 5	External Sorting Ch. 13	Relational Operators (II) Ch. 14	Project 2 Due
9. March 12	Spring Break	Spring Break
10. March 19	Query Optimization (I) Ch. 15	Query Optimization (II) Ch. 15
11. March 26	Transaction Management Ch. 16	Concurrency Control (I) Ch. 17	Project 3 Due
12. April 2	Concurrency Control (II) Ch. 17	Concurrency Control (III) Ch. 17 Homework 3 Due
13. April 9	Crash Recovery (I) Ch. 18	Crash Recovery (II) Ch. 18
14. April 16	Crash Recovery (II) Ch. 18	Information Retrieval Ch. 27.1-5	Project 4 Due
15. April 23	XML Database Ch. 27.6-8	Data Warehousing Ch. 25 Homework 4 Due
16. April 30	Data Mining Ch. 26	Review

20%	Programming Project
20%	Homework
20%	Midterm Exam (Week 10)
30%	Final Exam (Monday, May 7, 2012, 5:00 - 7:30 pm)
10%	Intangibles