CS 430: Database Systems (Spring 2015)

This is the first course on Database Systems. It introduces the students to the fundamental concepts and methods necessary for designing and implementing database systems. Emphasis will be on the theory and implementation of database systems rather than any commercially available database system.

Lecture: 11:00 am to 12:15 pm  on  Tuesdays and Thursdays at Room 130 Computer Science.

Previous enrollment in CS 314.  Students are expected to have a background in discrete mathematics.

Required Recommended
Topic Reading
Overview of Database Systems Chapter 1
Introduction to Database Design Chapter 2
Relational Model Chapter 3
Relational Algebra and Calculus Chapter 4
SQL: Queries, Constraints and Triggers Chapter 5
Relational Database Design Chapter 19
Overview of Storage and Indexing Chapter 8
Tree Structured Indexing Chapter 10
Hash-based Indexing Chapter 11
Overview of Query Evaluation Chapter 12
External Sorting Chapter 13
Query Processing and Optimization Chapters 14, 15
Crash Recovery Chapter 18
Transaction Processing Chapters 16, 17
Class Participation   10%
Homework Assignments 35%
Midterm Examinations 30%
Final Examination 25%

To pass this course, you must satisfy BOTH the requirements stated below.

You are expected to do the assignment on your own. The assignments are given in a portable document format. To view the assignments you need an Adobe Acrobat Reader.

There is no late policy. All your assignments are due before class on the due date. The due date may be extended only under exceptional circumstances.

There will be two midterm examinations and one comprehensive final examination.
Examination Date Time Venue
Midterm I  February 26, 2015 (Thursday) 11:00 a.m. - 12:15 p.m. Room 130 Computer Science Building
Midterm II  April 2, 2015 (Thursday) 11:00 a.m. - 12:15 p.m. Room 130 Computer Science Building
Final  May 14, 2014 (Thursday) 9:40 a.m. - 11:40 a.m. Room 130 Computer Science Building

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

   Indrakshi Ray
    Office Hours: T,R (12:30-2:00)
    Office: 440 CSB
    Phone: (970) 491-7986
    Fax: (970) 491-2466
    Email: iray@cs.colostate.edu 
Teaching Assistant:
 Avinash Pallapu
  Office Hours: W - (3:00-5:00), F - (10:00-12:00) - 120 CSB
  Office: 235 CSB
  Phone: (970) 231-6893
  Email: pallapua@cs.colostate.edu 
January 21, Tuesday First Day of Class
February 26, Thursday Midterm I (in class)
March 14, Saturday Spring Break begins
March 22, Sunday  Spring Break ends
April 2, Thursday Midterm II (in class)
May 7, Thursday Last Day of Class
May 14, Thursday Final Exam (9:40 a.m. - 11:40 a.m.)

©Indrakshi Ray (http://www.cs.colostate.edu/~iray/)