CS 6660 DATABASE SYSTEMS: SYLLABUS (Spring 2002)

 Instructor: Ted Billard  Email     : ted.billard@csueastbay.edu
 Phone     : 885-3437     Home Page : www.mcs.csueastbay.edu/~billard
 Class Time: TR Noon-2pm  Office Hrs: TR 10am-Noon (Sc N216)  

Summary: 
  The course has three main topics. The first is the practical design and
  implementation (HTML/JavaScript/JDBC/SQL) of a stock broker system. 
  The second is a theoretical approach to advanced queries using SQL, algebra, 
  QBE, and relational calculus. The third is a theoretical approach to advanced
  design using covers, lossless joins, functional dependency preservation, and
  algorithmic decomposition into Boyce-Code Normal Form (BCNF).

Prerequisites: 
  CS 4660 Database Architecture including query (SQL/Algebra) and design (BCNF).
  CS 4560 Operating Systems.
    Students must provide proof of the above prerequisites by the second class.
  CS 3520 Web Site Development is not required but is helpful.
    HTML/JavaScript/JDBC will be covered in class and examples provided.

Required Texts: 
  Instructor's Lecture Notes (ILN) 4660/6660.
 
Other Texts: 
  Database Management Systems, Ramakrishnan, McGraw-Hill, 1998.
  Database System Concepts, Silberschatz, Korth, Sudarshan, McGraw-Hill, 1996.
  Core Web Programming, Mary Hall, Prentice Hall, 1998.

Schedule:
   Date Topic                Reference:   Exercises Due:
 1 4/02 Introduction                       
 2 4/04 Review: Design (FD,3NF)     ILN     
 3 4/09 Review: Query (Alg, SQL)    ILN
 4 4/11 Design                      ILN                         
 5 4/16 TEST I: Design/Query              Ex.I: Project Design
 6 4/18 HTML                        ILN 
 7 4/23 JavaScript                  ILN  
 8 4/25 JavaScript                  ILN   
 9 4/30 Advanced Query              ILN   
10 5/02 Predicate Calculus          ILN  
11 5/07 Tuple Calculus              ILN                   
12 5/09 Tuple Calculus              ILN  
13 5/14 Domain Calculus             ILN                             
14 5/16 Domain Calculus             ILN   
15 5/21 QUIZ                        ILN   Ex.II: Advanced Queries
16 5/23 TEST II: Advanced Query
17 5/28 Closure                     ILN  
18 3/30 Covers                      ILN
19 6/04 FD Preservation             ILN   
20 6/06 BCNF Decomposition                Ex.III: Advanced Design
21 6/11 FINAL EXAM                        Ex.IV: Term Project

Project:
  Stock Trading Application: The environment is similar to a Charles Schwab 
  stock trading environment where investors have accounts with cash and stocks.
  Offers are made to buy and sell stocks at specific values and the system 
  determines compatible matches. The system includes audit information of 
  completed transactions. The application provides the necessary functionality 
  to the investor to support investment activities.

  The student is given a private web site and MySQL database. The project 
  includes:
    - a GUI
    - the definition and creation of example data using SQL
    - the code to manage investors and the transactions of stock purchases. 

  An HTML/JavaScript/JDBC implementation is recommended but, for those with 
  previous experience can apply: Applets or CGI programming in Perl/C. 
  The project is by individuals only.

Collaboration/Copying: Unless otherwise stated, do your own work in this class.
Violations will be prosecuted to the full extent of the University rules.