CS6463 Advanced Topics in Database Systems

Syllabus

Course Overview

This course will explore advanced features of DBMSs and database applications. We will examine Object-Oriented and Object-Relational DBMSs, parallel and distributed DBMS, Internet-based and Semistructured Databases, Data Warehousing and Data Mining. Issues of system architectures, indexing, query optimization, transaction management, data mining algorithms will be explored.The course will consist of a combination of activities including lectures, student presentations, class discussions, reading research literature, and course projects. Some issues of current database research will be introduced.

Prerequisite

Students should have a grade of B or better in CS5443, or a substantial work experience with database systems. A working knowledge of C/C++ or Java, and of Unix is essential. A solid understanding of both database application and the internals of DBMS is required. If you are in doubt, please discuss it with me.

Textbook

Required Textbook: Data on the Web: From Relations to Semistructured Data and XML, by Abiteboul, Buneman, & Suciu
Recommended Reference Books:

Principles of Distributed Database Systems, 2nd Ed., by Ozsu & Valduriez ($76 at amazon.com, usually shiped within 24 hours)
Principles of Database Query Processing for Advanced Applications, by Yu & Meng
Database Management Systems, 2nd Ed., by R. Ramakrishnan & Gehrke
Fundamentals of Database Systems, 3rd Ed., by Elmasri & Navathe (Used for CS5443)
Readings in Database Systems, 2nd Ed., by Michael Stonebraker

here

Other reading material: Papers to read and Papers to present (on-line)

Last Day to Drop

October 27, 2000.

Grading Policy

15% Homework

30% Project

10% Presentation

20% Midterm Exam (around week 8)

20% Final Exam (10:30pm-1:15pm, Friday, Dec. 15, 2000)

5% Intangibles

A letter grade is assigned based on accumulated numerical grade: A: over 90%, B: over 80%, C: over 70%.

Code of Honor

We believe in the highest level of academic integrity. Unless otherwise required, each student is expected to complete his or her assignment individually and independently. Although study together is encouraged, the work handed in for grading by each student is expected to be his or her own. Any form of academic dishonesty will be strictly forbidden and will be punished to the maximum extent.

Late Policy

Homework and project 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.

Exam Policy

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.

Communication

A class mailing list has been set up for the course. You should subscribe yourself to the mailing list by sending an email to cs6463-request@cs.utsa.edu with the message body containing only the command "subscribe". This mailing list will be used to send important annoucements to the entire class.
The course web page is at http://www.cs.utsa.edu/~wzhang/cs6463/f00. Assignments (homework and project), announcement, and other information regarding the course will be posted there. Students are responsible of checking out this web page frequently (at least once a week) for last-minute announcement.
The preferred time and place to discuss academic issues with me is to visit my office hour. In case you could not make to the office hour due to a time conflict, an appointment may be set up at a mutually agreeable time by sending me an email or by a phone call.

Class Schedule (Tentative)

Color Keys:

Topics

Suggested Reading

Homework Due

Project Due

Special Events

Week of	Tuesday	Thursday
1. August 28	Introduction	Advanced Hashing & Indexing Papers to read 1. 2.
2. September 4	Transaction Processing Elmasri&Navathe Ch. 19	Concurrency Control (I) Elmasri&Navathe Ch.20 Homework 1 due
3. September11	Concurrency Control (II) Elmasri&Navathe Ch. 21 Proposal due	Crash Recovery Paper to read 3
4. September 18	Distributed Database : Intro Ozsu&Valduriez Ch. 1, 4	Distributed Database Design Ozsu&Valduriez Ch 5 Homework 2 due
5. September 25	Distributed Query Processing Ozsu&Valduriez Ch. 7, 8	Distributed Query Optimization Ozsu&Valduriez Ch. 9
6. October 2	Distributed Concurrency Control Ozsu&Valduriez Ch. 10, 11	Distributed Commit Protocols Ozsu&Valduriez Ch.12 Homework 3 due
7. October 9	Parallel DBMS Ozsu&Valduriez Ch. 13	Distributed Multidatabases Ozsu&Valduriez Ch. 15
8. October 16	Midterm	Web and Databases Abiteboul, et al.
9. October 23	XML Paper to read 5 Progress Report due	Semistructured Data (presentation) Selected papers 1 & 2 Homework 4 due
10. October 30	Web Database (presentation) Selected papers 1 & 2	XML (presentation) Selected papers 1 & 2
11. November 6	XML (presentation) Selected papers 3 & 4	Data Warehousing Paper to read 6
12. November 13	OLAP	Data Mining Papers to read 7, 8, 9
13. November 20	Data Warehousing (presentation) Selected papers 1 & 2 Draft Final Report due	Thanksgiving Holiday
14. November 27	OLAP (presentation) Selected papers 1 & 2	Data Mining (presentation) Selected papers 1 & 2
15. December 4	Review Final Report due

15%	Homework
30%	Project
10%	Presentation
20%	Midterm Exam (around week 8)
20%	Final Exam (10:30pm-1:15pm, Friday, Dec. 15, 2000)
5%	Intangibles