CS 186 - Introduction to Database Systems
Spring 2008
University of California at Berkeley


Home - Lecture notes - Homeworks - Announcements

News


It is the student's responsibility to keep up on news and announcements by checking this page, and by subscribing to the class group at http://groups.yahoo.com/group/BerkeleyCS186Spring2008

Instructors
Philip Bohannon
BerkeleyCS186Spring2008Profs@groups.yahoo.com
Office: 687 Soda

Brian Cooper
BerkeleyCS186Spring2008Profs@groups.yahoo.com
Office: 687 Soda
Office hours: 11:30-12:30 Tuesdays

Teaching assistants


Keng-Hao Chang
kenghao@cs.berkeley.edu
Office: Soda 511 alcove
Office hours: Thursday, 3-4

Arsalan Tavakoli
arsalan@EECS.Berkeley.EDU
Office: Soda 7th floor alcove
Office hours: Tuesday 3-4, Wednesday 3-4

Meeting times


Lecture: Tue/Thur 12:30-2pm in 306 Soda

Discussion sections:

Overview


The purpose of this course is to give students: Grading
Your final grade will be based on: Assignments
There will be 5 assignments:
  1. Analyze data by hand and by using a database
  2. Create a ruby on rails application using the data
  3. Analyze the data using Hadoop
  4. Modify the PostgresSQL database engine
  5. Write SQL queries

Topics covered


  1. Introduction
  2. Relational databases
  3. Disks and files
  4. Physical data organization and basic indexes
  5. Sorting
  6. Indexes (B-tree and ISAM)
  7. Relational algebra
  8. SQL
  9. Query processing
  10. Query optimization
  11. Database normalization
  12. Physical tuning
  13. Transactions and ACID properties
  14. Concurrency control
  15. ARIES recovery
  16. Advanced topics: XML, extraction, parallel databases