CPSC 343 Database Theory and Practice Fall 2004

CPSC 343 Syllabus

 AssignmentsImportant Dates

Week 1: 8/30-9/3

Topics: introduction, ER design

Reading: chapters 1-2 (read sections 1.5-1.7 as a preview of later topics)
Plan to do the readings before coming to class, so that class time can be spent on addressing questions and trickier topics.

     
     
     
     
     

Week 2: 9/6-9/10

Topics: ER design, the relational model

Reading: 2.5-2.8, 3.1-3.5, 3.7-3.8

Examples: ER models - solution to exercise 2.3 in the text, record company example from class

homework #1
due M 9/13 in class
(solutions)
choose project groups and topic
due F 9/10 in class
 
 
 
 
 

Week 3: 9/13-9/17

Topics: the relational model, normalization

Reading: 3.1-3.8, 19.1-19.4

homework #2
due M 9/20 in class
(solutions)
project proposal
due M 9/27 in class
 
 
 
 
 

Week 4: 9/20-9/24

Topics: normalization

Reading: 19.1-19.9 (skip 19.8.2-19.8.4)

   
   
   
   
   

Week 5: 9/27-10/1

Topics: review and exam

Reading: exam review information, solutions for some chapter 19 problems

  project: ER model
due M 10/18 in class
 
   
midterm #1 take-home
due W 10/6 in class
(solutions - PDF)
midterm #1 in class
W 9/29
(solutions - PDF)
no class
F 10/1

Week 6: 10/4-10/8

Topics: relational algebra and calculus

Reading: 4.1-4.4

Examples: solutions to some chapter 4 exercises not assigned

 
 
   
   
homework #3
due M 10/18 in class
(solutions)
 

Week 7: 10/11-10/15

Topics: relational algebra and calculus

Reading: 4.3-4.4

fall recess
M 10/11 - T 10/12
 
 
 

Week 8: 10/18-10/22

Topics: SQL queries

Reading: 5.1-5.6

Examples: tips and hints on writing SQL queries, solutions to some chapter 5 exercises not assigned

  project: logical design
due W 10/27 in class
 
   
   
   
homework #4
due F 10/29 in class
(solutions)
 

Week 9: 10/25-10/29

Topics: complex integrity constraints, web applications, HTML, PHP

Reading: 5.7-5.9, 7.1-7.3, 7.5-7.8, web applications tutorial, HTML tutorial (and examples of HTML form elements), PHP tutorial

 
 
project: application design
due M 11/8 in class
 
 
homework #5
due F 11/5 in class
(solutions)
 

Week 10: 11/1-11/5

Topics: JSP, JDBC

Reading: 6.2-6.3, 6.6, JSP tutorial, JSP and databases tutorial

Examples: sample application design - this is not a complete design and doesn't include all of the required elements (e.g. the SQL queries that will be executed), but it illustrates one way to provide the presentation tier design and a very minimal description of the application logic

Note on the solutions: The files have been named .txt so you can see the source of the files instead of having them executed by the webserver.

 
 
 
 
homework #6
due F 11/12 in class
(solutions)
 

Week 11: 11/8-11/12

Topics: web applications, review for exam
guest lecture 11/10 - Prof. Vaughn on the creation of the Art department's Visual Resources Collection

Reading: exam review information

Note on the solutions: The files have been named .txt and index.html has been renamed theindex.html so you can see the source of the files instead of having them executed by the webserver.

project: alpha release
due W 12/1 in class
 
 
 
 
   

Week 12: 11/15-11/19

Topics: exam; files, storage, and indexing

Reading: 8.1-8.5 (skim 8.4)

Note on the solutions for take-home #7: The files have been named .txt so you can see the source of the files instead of having them executed by the webserver. Also, there are two versions - the class-* files are a PHP version and the class-*2 files are a JSP version.

midterm #2 take-home
due M 11/22 in class
(solutions - PDF, #7)
midterm exam #2
M 11/15
(solutions - PDF)
 
 
 
 

Week 13: 11/22-11/26

Topics: files, storage, and indexing

Reading: 8.1-8.5 (skim 8.4), indexing in a nutshell

   
   
  Thanksgiving recess
W 11/24 - S 11/28
 
 

Week 14: 11/29-12/3

Topics: query evaluation

Reading: 12.1-12.6, query evaluation in a nutshell

Examples: solutions to selected chapter 15 exercises

   
   
  project: beta release
due F 12/10 in class
 
   
   

Week 15: 12/6-12/10

Topics: query evaluation, transactions

Reading: 12.1-12.6, 16.1-16.6 (skim 16.6)

   
   
   
   
  project: final release
due by the start of the exam
project demos in class
F 12/10

Week 16: 12/13-12/17

exam week

Reading:: exam review information

   
review session
T 12/14 11:45am
 
   
  final exam
R 12/16 7:00-10:00pm
     

Valid HTML 4.01!