Announcements:

All important announcements will be posted here.

Course Goals:

The objective is to understand the theoretical underpinnings as well as the implementation techniques of the different components of a Database System, with special emphasis on Distributed Databases. The course will also touch upon Data Streams and Data Processing in Cloud Computing.

Location and Times:

Lecture: 2:00 to 3:15 on Tuesday and Thursday at CSB 325

Pre-requisites:

Previous enrollment in CS 430 or Permission of the Instructor.

Textbooks:

Recommended

Database Management Systems (Third Edition) by R. Ramakrishnan and J. Gehrke, published by McGraw-Hill.
Concurrency Control and Recovery in Database Systems by P.A. Bernstein, V. Hadzilacos and N. Goodman, published by Addison-Wesley, 1987.
Principles of Distributed Database Systems by M. Tamer Ozsu and P. Valduriez, Third Edition, published by Prentice Hall, 2011.

Topics to be covered:

Topic	Reading
Introduction	Notes
Review of Query Processing	(Ram. Ch. 12,14,15)
Review of Centralized Concurrency Control	(Bern Ch.2,3,4,5)
Review of Centralized Recovery	(Bern. Ch.6)
Distributed Query Processing	(Ozsu Ch.6,7,8)
Distributed Concurrency Control	(Ozsu Ch. 11)
Distributed Recovery	(Ozsu Ch. 12)
Access Control in Databases	(Ozsu Ch. 5) & Papers
Replicated Databases	(Bern. Ch. 8, Ozsu Ch. 13) & Papers
Mobile Database Systems	Papers
Peer-to-Peer Data Management	(Ozsu Ch. 16)
Data Streams	(Ozsu Ch. 18) & Papers
Data Management in Cloud Computing	(Ozsu Ch. 18) & Papers

Lecture Notes:

Prior to the start of the on campus class (meets on Tuesdays and Thursdays from 11:00 to 12:15), the initial set of slides for the lecture will be posted. The final slides for each lecture will be posted within 24 hours after the lecture has been conducted. The lecture notes are given in a portable document format. To view them, you need an Adobe Acrobat Reader.

Introduction and Background

Grading Policy:

The breakdown of the grades is as follows:

Class Participation	10%
Term Paper	40%
Midterm I	25%
Midterm II	25%

A publishable quality term paper automatically gets you an A in the course.

Term Paper:

Each student must write a technical term paper. The student can work on any topic of his/her choice but it must be approved by the instructor. Some suggestions:

Possible term paper topics.
Read Prof. H.J. Siegel's Guide to Technical Writing before writing your term paper.

Term Paper Presentation:

Each student has to prepare a 15 minute presentation to the class describing his/her work. This includes time for questioning.

Publications resulting from Term Papers:

Indrakshi Ray and Tai Xin, Concurrent and Real-Time Update of Access Control Policies, Proceedings of the 14th International Conference on Database and Expert Systems, Prague, Czech Republic, September 2003. Journal Version
Indrakshi Ray, Ross M. McConnell, Monte Lunacek, and Vijay Kumar, Reducing Damage Assessment Latency in Survivable Databases , Proceedings of the 21st British National Conference on Databases, Edinburgh, Scotland, July 2004.

Indrakshi Ray, Tai Xin and Yajie Zhu, Ensuring Task Dependencies During Workflow Recovery, Proceedings of he 15th International Conference on Database and Expert Systems, Zaragoza, Spain, August 2004.
Indrakshi Ray and Mariana Muller, Using Schemas to Simplify Access Control for XML Documents, Proceedings of the International Conference on Distributed Computing and Internet Technologies, Bhubaneswar, India, December 2004.
Shuxin Yin and Indrakshi Ray, Relational Database Operations Modeling with UML, Proceedings of the 19th International Conference on Advanced Information Networking and Applications, Taipei, Taiwan, March 2005. Journal Version
Indrakshi Ray and Lijun Yu Short Paper: Towards a Location-Aware Role-Based Access Control Model , Proceedings of the 1st IEEE Conference on Security and Privacy for Emerging Areas in Communication Networks, Athens, Greece, September 2005.
Indrakshi Ray and Wei Huang, Event Detection in Multi-level Secure Databases, Proceedings of the 1st International Conference on Secure Systems, Kolkata, India, December 2005.
Jinyoo Kim, Yashwant K. Malaiya and Indrakshi Ray, Vulnerability Discovery in Multi-Version Software Systems, Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium, Dallas, Texas, November 2007.

Late Policy:

There is no late policy. Your project/term paper is due before class on the due date. The due date may be extended only under exceptional circumstances.

Honor Code:

Exams must be taken individually.
All parties involved in cheating will be prosecuted no matter who copied from whom.
Please be aware of the departmental cheating policy.

Instructor Information:

Instructor:

Indrakshi Ray

Office Hours: T (1:00-2:30)

Office: 440 CSB

Phone: (970) 491-7986

Fax: (970) 491-2466

Email: iray @cs.colostate.edu

Useful Links:

Databases and the World Wide Web (Marianne Winslett's ICDE '97 talk. Covers a range of issues about connecting a PC-based database to the Web, including dynamic HTML creation, URLs as queries, site manageability, and more.)
WDB - WWW/Database Interface
MySQL - A freely available open source database system
DBWORLD - The mailing list for the database community
The Database Language SQL
The Data Warehousing Institute