CSI 5335 Syllabus
Spring 2009

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-10:45 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 count 1/3 of the grade, the presentation 1/6, and each exam 1/4.

Project:

The project specifications are here.

The presentation will be over a paper in either the 2008 SIGMOD conference or the 2008 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 a paper from the conference. Presentations will be 15 minutes and will be scheduled according to the syllabus. There will be four presentations per class. Papers will be granted on a "first-come first-serve" basis. Students will be randomly selected for each presentation date. My paper is Serilizable Isolation for Snapshot Databases.

#NamePaper
1. Dutta, Arnab Graphs-at-a-time: Query Language and Access Methods for Graph Databases
4. Kelley, Aaron A. On Efficient Top-k Query Processing in Highly Distributed Environments
5. McClosky, Anthony Ray Relational Joins on Graphics Processors
6. Rooney, Kevin Matthew Epistemic Privacy
7. Soltau, Nicholas Arthur A Case for Flash Memory SSD in Enterprise Database Applications
8. Yao, Yao Towards Best-Effort Information Extraction


Schedule

Time Topics Reading Assignments Notes
Week 1 Relational Algebra Chapter 2
Week 2 Normalization Theory Chapter 7
Week 3 Advanced Normalization Theory Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases
Week 4 File Storage Chapter 11
Week 5 Indexing and Hashing Chapter 12
Week 6 Query Processing Chapter 13
Week 7 Query Optimization Chapter 14
Week 8 MID TERM EXAM
Mar. 5, 2009
SPRING BREAK
Week 9 Transactions Chapter 15
Week 10 Concurrency Control Chapter 16
Week 11 Recovery Chapter 17 PROJECT DUE
April 3
Week 12 Distributed Databases Chapter 22 PAPER SELECTION DEADLINE Read Chapter 20 on your own
These slides may help.
Week 13 Advanced Database Development Chapters 23 & 24
TPC Benchmarks
Week 14 Advanced Transaction Processing Chapter 25
Slides
Example Presentation
Slides (NOW available)
Diadeloso - Tuesday class only
Week 15 Student Presentations
Final Exam Friday, May 8, 2009 9:00-11:00