CS422 Principles of Database Systems

Spring 2016
Computer Science Department
California State University, Los Angeles

Lectures:

Tuesday and Thursday 11:40am - 1:20pm in E&T A220

Instructor:

Chengyu Sun
Email: csun@calstatela.edu
Office: E&T A317
Office Hours: TR 1:30-3:30pm or by appointment in E&T A317

Course Description:

The first part of the course covers topics related to database development, including Entity-Relationship model, normalization, transactions, SQL, procedure languages, and some performance tuning techniques. The second part of the course explores the internals of a database management system and discusses the details of disk access, memory access, query processing, concurrency control, and failure recovery.

Prerequisites:

CS122 and CS312

References:

Database Design and Implementation by Edward Sciore.
Database Systems: The Complete Book (2nd Ed) by Hector Garcia-Molina, Jeffrey Ullman, Jennifer Widom.
Database Management Systems (3rd Ed) by Raghu Ramakrishnan, Johannes Gehrke.
PostgreSQL Documentation by PostgreSQL Global Development Group.

Software Tools:

Required - Email, and PostgreSQL
Optional (for access online lecture notes) - Adobe Acroread and/or MS PowerPoint

Grading Policy:

Homework 35%, Exercises 15%, Midterm 25%, Final 25%

90 - 100
80 - 90
60 - 80
40 - 60
below 40

A
B
C
D
F

Schedule:

Week	Topics
1	Administrative Issues Course Overview Entity-Relationship (ER) Model (I) Cesar Chavez Day
2	Entity-Relationship (ER) Model (II) Convert ER Design to Relations Normalization
3	SQL and Transactions
4	Stored Procedures and Triggers
5	MIDTERM
6	Query Execution Disk Access
7	Record Management Buffer Management
8	Failure Recovery
9	Concurrency Control
10	Indexes Introduction to NoSQL
11	FINAL

Online Resources:

Class home page - http://csns.calstatela.edu/site/s16/cs422-1
Class forum - http://csns.calstatela.edu/department/cs/forum/view?id=31025
SimpleDB - http://cs.bc.edu/~sciore/simpledb/intro.html

Academic Integrity:

Cheating will not be tolerated. Cheating on any assignment or exam will be taken seriously. All parties involved will receive a grade of F for the course and be reported to the Academic Senate.