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).

Course Component
Home works
Quizzes

Took final (and it

Improved Quiz grade)
25%
75%

Q3 contribution to grade

Replaces lowest of Quiz #1 or #2

Did not take final, or, Q3 < (Q1 and Q2)

25%
75%

None

Course Syllabus & Readings

TOPIC and subtopics

#Days

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

Text Reading and References

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
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;

P2_SQLand_tp_Intro204.rtf

Data management and DBMS architecture

DD logical and physical schema mappings
Intro SQL working environment and example queries;

ER modeling
2

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
Models/implementation of transaction processing (tp)
synchronization, concurrency, and recovery
Application behavior in: read committed, serializable,
and other tp isolation levels

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

P3_DB_app_environments.ppt
Reading : Ch 9 Ed5, and Ch 13, Ed 6
4

Logical and physical DB designs;

Data normalization

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

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
P5_AccessMethodsforDBMS.ppt;
Reading:Ch 14, Ed 5, and Ch 17, from 17.7 to
end, and Ch 18, all, Ed 6

P6_DataNormalization.doc; P10_NF123.doc
Reading: Ch 10, through Boyce-Codd NF, Ed 5,
and Ch 15, sec 1-5, Ed 6

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.