CS6453 Advanced Database Systems

Syllabus (under construction)


Course Overview

The purpose of this course is to study selected topics related to the design and implementation of advanced database management systems and to explore current research directions in database and information systems. This course is especially suitable for Ph. D. students and M. S. students who are looking for research topics for their theses or research projects in areas of database and Web based information systems. The selected topics will be in areas of XML databases, stream data management, mobile data menegement, Web databases, database integration, data warehousing and OLAP, and data mining. The course will include lectures, group discussions, programming assignments, and a research project. Written critiques of research papers are also expected.

Prerequisite

A grade B or better in CS5443 or an equivalent course. A strong abilities of programming in Java or C/C++. A working knowledge of the Unix operating system.

Textbook

Last Day to Drop

Friday, March 12, 2004.

Grading Policy

30%

Programming Projects

40%

Research Project and Presentation

10%

Class Participation

20%

Written Critiques

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%.

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

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.

Communication

Class Schedule (Tentative)

Color Keys:

Topics

Reading Assignments [paper no](* for Written Critiques)

Presentation

Project Due

Special Events

Week of

Tuesday

Thursday

1. January 12

Introduction
[1]

XML, DTD
[2-5]

2. January 19

XML Schema
[6][8]

XML Query Languages

[9-10]

3. January 26

XML-enabled Relational databases

[11][12]*
XML-enabled Relational databases
[13][14]*

4. February 2

Native XML  Databases
[15][16]
Project 1 Due

Native XML  Databases
[17]*

5. February 9

Structural Joins
[18]*[19]*

Structural Joins
[20]*[21]

6. February 16

Index for Path Expression
[22][23]*

Index for Path Expression
[24][25]*

7. February 23

XML Query Optimization
[26][27]
Project 2 Due

XML Query Optimization
[28]*

8. March 1

General XML Queries
[29]*[30]

General XML Queries
[31]*[32]


9. March 8

XML Data Statistics
[33]*[34]

XML Data Statistics
[35][36]*

10. March 15

Spring Break

Spring Break


11. March 22

XML Publishing
[37][38]

XML Publishing
[39][40]

12. March 29

Stream Data Processing
[41][42]

Stream Data Processing
[43]

13. April 5

XML Stream Processing
[44][45]

XML Stream Processing
[46]*[47]

14. April 12

Pervasive & P2P Data Management
[48][49]

Pervasive & P2P Data Management
[50]*

15. April 19

Semantic Web
[51][52]
Project 3 Due


Presentation

16. April 26


Presentation