Database Management Systems

 

CS 157

Prof. Sin Min Lee

MH 317

Tel: 924-5133

Email: lee@sjsumcs.sjsu.edu

Office hours : Tuesday 11:45-1:30, 4:30-5:30

Thursday 11:45-1:30, 5:00-5:30

Section 02 T,Th 1:30 – 2:45 Room: MH 320

Section 03 T,Th 5:30 – 6:45 Room: MH 320

 

Catalogue Description:

Concepts and structures for implementation of database management systems; file and data organization, descriptions, integrity of data models, Semantic Data model; Relational algebra: Union, Intersection, Cartesian product, Natural Join, Equi-join, Division; Pitfalls in Relational database design; distributed DB; Functional dependency; Armstrong’s Axioms of FD; Closure; Multi-valued dependencies; Normal Form: 1st NF 2nd NF, 3rd NF, 4th NF, Boyce-Codd NF; minimal cover; Anomalies of 3NF; SQL; QBE, QUEL; Relational Calculus; The role of normalization; DB design using ER-diagram; database design, strategies, relational database and object-oriented database.

 

Topics:

1: Introduction to database processing

2: Components of database System

3: The CODASYL DBTG Mode

4: Semantic Object model

5: Entity-Relationship Models

6: The relational model

7: Database Design with Semantic Object model

8: Database application

9: Foundations of Relational Implementation

10: Relational Algebra

11: Relational Calculus

12: Structured Query Language

13: QBE

14: QUEL

15: Transaction processing

16: Database security

17: Data Administration/Database Administration

18: Client-server

19: Distributed Database processing

20: Object-oriented Database.

21: Deductive database.

Prerequisite:

CS 146A with a grade of C- or better, or by permission of the instructor.

Text:James L. Johnson, Database—models, language, design. Oxford University Press, 1997.

 

References:

 

Reading: The reading material for the course includes both text and course notes which will be handed out in class.

Grade Policies:

  1. You should take careful notes since you are responsible for materials covered in class that are in the text or not.
  2. Pop Quizzes will be given to determine your progress. There will be no makeup on missed quizzes. There will be 10 quizzes total in the whole semester.
  3. The homework will be collected every Tuesday. No late assignment will be accepted. Doing the homework will be essential to doing well in course.
  4. Cheating will not be tolerated. Any student caught cheating will automatically receive a F grade.
  5. The presentation materials will be supplied by the instructor. It will take 15-20 minutes but no more than 25 minutes. It will be better to show me your preparation before you deliver your presentation. You should deliver your presentation by Power-point.
  6. The presentation report will be typed and not exceed 6 pages. After your presentation write down your presentation materials and turn in the report 2 weeks after the date of your presentation. For those who have presentation schedule on late November, the due date for the report will be on April 4, 1998. Submit 2 copies of your report.
  7. There will be 4 computer programs. Programs should be written in C++. Programs should be turned in at the beginning of the class on the due date. There will be a 20% penalty if the program was handed in one class period late but no credit after that.
  8. The final examination will be comprehensive and closed book. It will be worth 30% of your total course grade.

Grading:

Homework 5% Quizzes 10%

Computer Programs 20% 2 midterms 20%

Presentation 10% Written report 5%

Final examination 30%

Plus an extra credit depending on class performance.

100---96 A+ 95.99—92 A 91.99---88 A-

87.99—85 B+ 84.99—80 B 79.99--- 77 B-

76.99—74 C+ 73.99—72 C 71.99—70 C-

69.99—65 D+ 64.99—62 D 61.99—60 D-

below 60 F