CS-341-01 Databases

Overview and Syllabus

Meeting Place	Class Time
KNDD 203	1:15

Assignments

Tests

There will be a midterm both given in class. There will be no additional final exam.

Homework

There will be 10 problem sets, due each week before class on Monday. Please do each problem on a separate sheet of paper, and put your name on each sheet.

Projects

There will be 3 projects spread out evenly during the semester.

Collaboration Policy

Collaboration is not permitted on the problem sets or the programming assignments.

Grading

Late Policy

Late assignments will lose one letter grade for each week or part thereof that they are late.

Final Grade Breakdown

Tests and Quizzes	30%
Problem Sets	30%
Projects	40%

Programming Assignment Grading

In CS 341 Databases I will assign letter grades to projectss instead of numerical ones. In addition to having a project that works correctly, we wish to emphasize that it is equally (if not more) important to demonstrate a careful and thorough analysis of the results based upon your testing.

Textbook

Database Management Systems, third edition, by Ramakrishnan and Gehrke, published by McGraw-Hill. Copies are available in the Oddesey bookstore.

Prerequisites

Data Structures -CS211 and, Discrete Math - MA323

Online resources

Tentative Schedule

The reading assignments cover the material that is discussed on the given class day. You should read this material before coming to class. The problem set assigned on a given day is due the next class and generally covers the material that is in that reading.

Reading	Assigned	Due
September 9 — Introduction to Databases,
Chapter 1
September 14, 16— Entity/Relationship Model, Relational Model
Chapter 2 Chapter 3	Project 1 Homework 1 2.4, 2.6, 2.8 3.14
September 21, 23 — Relational Algebra and Calculus
Chapter 4a Chapter 4b	Homework 2 4.2, 4.4	Homework 1
September 28, 30 — SQL
Chapter 5	Homework 3 5.2, 5.8	Homework 2
October 5, 7 — Building Database Applications
Chapter 6	Homework 4	Program 1 Homework 3
October 9 - 12 — Mid-semester break (no class)
October 15, 17 Database-Backed Internet Applications
Chapter 7		Homework 4
October 19, 21 — Normal Forms, Storage and Indexing
Chapter 19 Chapter 8 Chapter 9.6, 9.7	Homework 5 19.2, 19.8, 19.12 8.4, 8.8, 9.18
October 26 — Midterm
October 28 — Query Evaluation
Chapter 12	Project 2 Homework 6 12.3, 12.4,	Homework 5
October 19, 21 — Transaction Management, Security
Chapter 16 Chapter 21	Homework 7 16.2, 16.3, 16.4	Homework 6
November 9, 11 —
	Homework 8	Project 3 Homework 7
November 16, 18 —
	Homework 9	Homework 8
Nov 23 — Object Database Systems
Student speaker: Vanessa	Chapter synopsis and questions
November 24 thru 28 – November break
November 30— Deductive Databases, Dec 2 — Information retrieval
Chapter 24, Student speaker: Benedicta Chapter 27a , Chapter 27b Chapter 27c, Chapter 27d Guest speaker: Lisa Ballesteros	Chapter synopsis and questions
December 7, 9 — Spatial Databases, Data Warehousing
Chapter 28 Guestspeaker: Tom Millett Chapter 25, Chapter 25b Student speaker: Rebecca	Chapter synopsis and questions:
December 14 (last day of classes) Datamining
Chapter 26 Guestspeaker: Desislava	Chapter synopsis and questions