Syllabus

CS522 Advanced Database Systems

Fall 2004
Computer Science Department
California State University, Los Angeles


Lectures:
 Monday and Wednesday 6:10pm - 7:40pm, in E&T A210
Instructor:
 Chengyu Sun
Email: csun@calstatela.edu
Office: E&T A317
Office Hours: MW 4-6pm and TR 3:30-5:30pm, or by appointment, in E&T A317
Course Description:
This course covers the implementation details of a database management system, from disk file organization to distributed concurrency control, with the emphasis on index structures, query optimization, and transaction management. We will also survey some recent advances in special purpose databases such as spatial-temporal databases, XML databases, OLAP, and data mining.
Prerequisites:
 CS422 and CS442
Textbook(s): Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey Ullman, and Jennifer Widom
Optional:
Software Tools:
 Required - Email
Optional (for access online lecture notes) - Adobe Acroread and/or MS PowerPoint
Grading Policy:
 Homeworks and Projects 50%,  Participation 10%, Midterm 20%, Final 20%
Extra Credit:
  • 12% if all three of your projects receive 90 points or above
  • 8% if two out of three of your projects receive 90 points or above

90 - 100
80 - 90
60 - 80
40 - 60
below 40 		A
B
C
D
F
Schedule:
Week
 Topics
 Chapters
1
 Administrative issues
Introduction to DBMS
Data storage
1,11
11
2
 File organization and structure
 12
3
 Indexes
 13
4
 More indexes
 14
5
 Query execution
 15
6
 MIDTERM
7
 Query Optimization
 16
8
 Transaction management
 18
9
 More transaction management
Failure Recovery
 19
17
10
 Special purpose databases
 20
11
 FINAL

Online Resources:
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.