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.

  • Assignment 1 due on February 6, 2015.
  • Assignment 2 due on March 19, 2015.
  • Assignment 3 due on February 24, 2015. Assignment 3 Solution
  • Assignment 4 due on March 9, 2015.
  • 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/)