CSI 5335 Syllabus
Fall 2007

Objective:

This course is designed to teach students about database systems, with emphasis on database implementation and advanced database applications.

Instructor:

Dr. Greg Speegle

Meeting Time:

TR 9:30-11:00 am

Texts:

Database Systems Concepts, 5th edition, by Silberschatz, Korth and Suddarshan

Evaluation:

Students will be evaluated based on two exams (a mid-term and a final), a presentation and a project. The project will be performed in teams of 2. The project will count 1/3 of the grade, the presentation 1/6, and each exam 1/4.

Project:

The project will be to implement a nestred transaction manager concurrency control system for a simple database. The project details are online.

The presentation will be over a paper in either the 2007 SIGMOD conference or the 2007 PODS conference. These two conferences are held at the same time, and are generally considered the best conferences on database research. I will make an example presentation over the paper "Data Currency in Replicated DBTs" by Akbarinia, Pacitti and Valduriez. Presentations will be 20 minutes and will be scheduled according to the syllabus. There will be two presentations per class. Papers will be granted on a "first-come first-serve" basis. Students will be randomly selected for each presentation date.

StudentPaperSlides
1.Flaming, Christopher JeffGenome-scale disk-based suffix tree indexingGenome-scale Suffix Trees
2.Homan, Christopher BDesign of flash-based DBMS: an in-page logging approachFlash Database
3.Kallina, Deborah AnneEffective keyword-based selection of relational databasesKeyword Searches
4.Roberts, Nathan VanderkooyMap-reduce-merge: simplified relational data processing on large clustersMap-Reduce-Merge
5.Shrestha, Sweta Threats to privacy in the forensic analysis of database systems Forensic Slides
6.Sun, Wuliang Schema Advisor for Hybrid Relational-XML DBMSMHybrid XML RDBMS
7.Thapa, Vidhi Privacy preserving schema and data matchingPrivacy
8.Yin, Bing Compiling mappings to bridge applications and databasesMapping apps to DBs


Schedule

Time Topics Reading Assignments Notes
Week 1 Transactions Chapter 15
Week 2 Concurrency Control Chapter 16
Week 3 Recovery Chapter 17
Week 4 Distributed Databases Chapter 22 Read Chapter 20 on your own
These slides may help.
Week 5 Advanced Transaction Processing Chapter 25
Slides
Week 6 Normalization Theory Chapter 7
Week 7 Advanced Normalization Theory Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases
Week 8 File Storage Chapter 11 MID TERM EXAM
Oct. 9 2007
Week 9 Reed-Solomon Codes
Relational Algebra
Online Handout
Chapter 2
Week 10 Indexing and Hashing Chapter 12
Week 11 Query Processing Chapter 13 PROJECT DUE
October 30
Week 12 Query Optimization Chapter 14 PAPER SELECTION DEADLINE Example Presentation
Slides (when available)
Week 13 Advanced Database Development Chapters 23 & 24
TPC Benchmarks
Week 14 Student Presentations
Tue: Alex Yin, Peter Sun, Nate Roberts
Thanksgiving - Tuesday class only
Week 15 Student Presentations
Tue:Chris Flaming, Chris Homan, Sweta Shrestha
Thr. , Vidhi Thapa, Deborah Kallina
Final Exam Thursday, December 6, 2007 2:00-4:00