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

Home - Lecture notes - Homeworks - Announcements


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

Philip Bohannon
Office: 687 Soda

Brian Cooper
Office: 687 Soda
Office hours: 11:30-12:30 Tuesdays

Teaching assistants

Keng-Hao Chang
Office: Soda 511 alcove
Office hours: Thursday, 3-4

Arsalan Tavakoli
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:


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