Database Systems

CSCI 335-01

Spring 2012 Semester

The course syllabus.

Instructor's Home Page and current schedule.

The reading assignments.

Homework Assignments:

• Dream in Code Reflection paper: (due 4/26/12)
  
• Homework 12:The Capstone Experience (due 4/27/12 - midnight)
  
• Homework 11: Introduction to Query Optimization (due 4/17/12)
  Here is a set of Relational Algebraic Transformation Rules along with an example transformation.
  
• Homework 10: Algorithms for Relational Operators - II (due 4/10/12)
  
• Homework 9: Algorithms for Relational Operators (due 4/3/12)
  
• Homework 8: Playing with Indices (due 3/29/12)
  
• Homework 7: Chandler is Yours (due 3/20/12)
  
• Homework 6: Functional Dependency Theory and Normal Forms (due 2/23/12)
  To aid you in this homework here are the in-class provided algorithms for BCNF Decomposition and 3rd Normal Form Decomposition.
• Homework 5: SQL (due 2/16/12)
• Homework 4: Relational Algebra (due 2/14/12)
• Homework 3: The E-R Data Model (due 2/2/12)
• Homework 2: Playing with Relations (due 1/26/12)
• Homework 1: Disks, disks, and more disks (due 1/19/12)

The reading assignments.

Extra Credit Opportunities:

• Prove that Union, Decomposition and Pseudotransitivity can each be derived from Armstrong's Axioms. (due 2/16/12)
• Prove, using induction, the definition for the size of the power set. That is, give a set T of size |T|, the number of distinct possible subsets of T is 2^|T| (due 1/19/12)

Examinations:

• The mid-semester examination is tentatively scheduled for Thursday March 1, 2012.
  • A Study Guide for you to peruse.
     
• The final (cumulative) examination is will be administered on Tuesday May 1, 2012 (10:30-12:20).
  • A Study Guide for you to peruse.