1

CSc 204 – ‘Data Models for Database Management Systems’ - Prof. Mitchell, fall 2011

Class Nbr 82506 RVR- 2010 Time: Tuesday and Thursday 4-5:15

Text: Elmasri & Navathe, ‘Fundamentals of Database Systems’, 6th

Edition, Addison Wesley OfficeHours: RVR-5050, Tuesday 12:30 - 1:15 & Thursday 5:30 – 6:15

email: mitchell@ecs.csus.edu

Class website: http://gaia.ecs.csus.edu/~mitchell/csc204

Index for Oracle 10g documentation: http://eagle.ecs.csus.edu/

Prerequisites: Proficient in at least one programming language and fully-classified graduate standing

Course Topics Overview

1. Models of data management and database management (DBMS)

2. Study structures and operations of mass storage, memory management, and I/O processing for

DBMS runtimes

3. Gain experience with relational database model; use of the standard SQL query language

4. Fundamentals of transaction processing (aka OLTP, aka tp)

5. Physical storage access methods (AMs): sequential, indexing, hash, clustering, partitioning

6. Intro to SQL query optimization

7. Architecture of tiered web/internet + database systems

8. Logical & Physical database design: ER, EER and map so UML models

9. Database normalization techniques

ECS servers student accounts; First Day Handouts: This syllabus and Class Survey If you do not have one, immediately get an ECS UNIX/Linux account at: http://gaia.ecs.csus.edu,

and then follow the menus & instructions;

Important: get a Unix/Linux (NOT Microsoft/Windows) account; you will need to use this account by

the second class (the first Thursday, Sept 1)

Class format

Lecture material is posted at the course web site (various .ppt, .doc, and .pdf files)

DBMS-specific home works and class examples use the Oracle DBMS environment.

Course Grade

2 quizzes are given during the course. Scope (topics covered) are announced in advance. The lowest

score (among the 2 quizzes, Q1, Q2 during the semester and Final Quiz, Q3) will be discarded when

computing course quiz grades. Any missed quiz (for any reason) is automatically scored “0”. There are

no quiz make-ups. Quiz scores and home works are independent components of course grade.

Several home works are assigned during the semester. Late home works are not accepted.

The Final Quiz, given in week 16 (during published Final Exam slot for 204) is optional. If you are satisfied

with your Quiz #1 and #2 scores, then you do not need to take the Final Quiz. If you take the Final Quiz, it is

counted only when it improves your overall quiz grade (if final does not improve quiz grade, it is ignored).

Took final (and it

Course Component Improved Quiz grade) Did not take final, or, Q3 < (Q1 and Q2) Home works 25% 25%

Quizzes 75% 75%

Q3 contribution to grade Replaces lowest of Quiz #1 or #2 None

2

Course Syllabus & Readings TOPIC and subtopics #Days Text Reading and References

Data management and DBMS architecture

DD logical and physical schema mappings

Intro SQL working environment and example queries;

ER modeling

2

2

P0_DBMS_intro204.ppt

Reading: Ch 1, Ch 2, Ed 5 & 6

Oracle SQL intro: configuring your account

web site /homework/SQLPLUS204.doc;

P0_Logical_DB_Design.ppt (Slides 1-10 only)

Reading: Ch 3 through sec 3.7, Ed 5, and Ch 7

through sec 7.7, Ed 6

Legacy DBMSs (IMS, Network model overviews);

relational algebra (RA) intro.;

relational database model: constraints & metadata;

session security by network & password authentication;

object access protection via SQL grant/revoke model

½

4

Reading: Ch 5, Ed 5, and Ch 3, Ed 6

Reading: Ch 6, sec 1-5, Ed 5 & Ed 6

P1_RelationalModelIntro204.doc

SQL DDL and DML sublanguages;

Intro to SQL query optimization;

Intro to relational views;

Transaction processing intro. Throughout this part

Data dictionary (DD and ) Database administration;

5 P2_SQLand_tp_Intro204.rtf

Reading: Ch 8, and Ch 9, sec 1, Ed 5, and

Ch 4 and Ch 5, sec 1 only Ed 6

(3GL + SQL environments);

Intro to stored procedures/functions; triggers & cursors;

DB app programming throughout this section

P3_DB_app_environments.ppt

Reading : Ch 9 Ed5, and Ch 13, Ed 6

Models/implementation of transaction processing (tp)

synchronization, concurrency, and recovery

Application behavior in: read committed, serializable,

and other tp isolation levels

4 Reading: Ch 17, sec 1-4, sec 5.1-5.3 and 6, Ed 5,

and Ch 21, all sections, Ed 6

P4_tp_fundamentals.ppt

Reading Ch 18, sec 1, 6, and 7, Ed 5, and Ch 22,

sec 1, 4, 5.1, 6, 7, and 8, Ed 6

Ch 19, sec 1, 2, 6, and 7, Ed 5, and Ch 23, sec 1,

2, 3, 4, 6, and 7, Ed 6

Memory management hierarchy, and I/O processing;

database file organizations, Access Methods (AMs) for

databases; more on SQL query optimization

Physical mass storage layouts;

Intro to data warehousing mode of database processing

2½

P5_AccessMethodsforDBMS.ppt;

Reading:Ch 14, Ed 5, and Ch 17, from 17.7 to

end, and Ch 18, all, Ed 6

Logical and physical DB designs;

Data normalization

2

P6_DataNormalization.doc; P10_NF123.doc

Reading: Ch 10, through Boyce-Codd NF, Ed 5,

and Ch 15, sec 1-5, Ed 6

Special topics: Color still-image matching; SQL/MM -

Course Survey & Department Academic Conduct Policy Each student must sign a sheet (by the end of the first week of classes), thereby agreeing to follow

rules/guidelines in ‘Student Conduct and Related policies’ at: www.csus.edu/student/conduct In particular, read

the ‘Academic Policies’ section.