Announcements:

• Homework 3 due on October 15, 2012.

Course Goals:

Location and Times:

Pre-requisites:

Textbooks:

• 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:

Lecture Notes:

• Introduction and Background
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11
• Lecture 12
• Lecture 13
• Lecture 14
• Lecture 15
• Lecture 16
• Lecture 17
• Lecture 18
• Lecture 19
• Lecture 20
• Lecture 21
• Lecture 22
• Lecture 23
• Lecture 24
• Lecture 25

Papers:

1. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging, ACM Transactions on Database Systems, Vol. 17, No. 1, March 1992.
2. Transaction Management in the R* Distributed Database Management System by C. Mohan, B. Lindsay, and R. Obermarck in ACM Transactions on Database Systems, Vol. 11, No. 4, December 1986.
3. A Low-Cost Atomic Commit Protocol" by J. Stamos and F. Cristian in Proceedings of the 9th IEEE Symposium on Reliable Distributed Systems, October 1990.
4. Database Replication: A Tutorial by B. Kemme, R. Jimenez-Peris, M. Patino-Martinez, and G. Alonso in Replication: Theory and Practice, Lecture Notes in Computer Science, Vol. 5959, 2010.

Assignments:

1. Assignment 1 : Due September 14, 2012.
2. Exercises 18.4, 18.5, and 18.8 from Ramakrishnan's book: Due on October 15, 2012.

Grading Policy:

The breakdown of the grades is as follows:
 

Class Participation	10%
Term Paper	40%
Midterm	20%
Final	30%

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.

Examinations:

There will be two midterm examinations. The examinations are closed book and based on the materials covered in class.
 

Examination	Date	Time	Venue
Midterm	October 18, 2012 (Thursday)	11:00 - 12:15	325 CSB
Final	December 12, 2012 (Wednesday)	14:00 - 16:00	325 CSB

Make-up exams will be given only in exceptional cases.

Honor Code:

• Term Papers/Projects must be done individually unless approved by the instructor.
• 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

Important Dates:

 

August 21, Tuesday	First Day of Class
September 6, Thursday	Term Paper: Topic + Some references due
September 20, Thursday	Term Paper: References due
October 4, Thursday	Term Paper: Problem Motivation due
October 18, Thursday	Midterm
October 25, Thursday	Term Paper: Related Work due
November 1, Thursday	Term Paper: Solution sketch due
November 29, Thursday	Term paper: Final version due
December 4, Tuesday	Term Paper Presentations
December 6, Thursday	Last Day of Class
December 12, Wednesday	Final Examination

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