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
- Professor Cooper will hold office hours this week on Thursday, 5/15, 11:30-1:30.
- Some examples of ARIES recovery
- Readings for 4/28: Chapter 22
- Homework 3 posted. Due May 8.
- Reading for 4/22: Chapter 18
- Reading for 4/10: Chapter 17
- Homework 2 updated
- Reading for 4/8: Chapter 16
- No lecture on 4/1. Next lecture is 4/3.
- New date for exam 2: 4/15
- Reading for 4/1: Chapter 20
- Reading for 3/18 - Chapter 19
- Homework 2 posted.
- Homework 1b UPDATED.
- Homework 1b posted.
- XML Practice
- Exam 1 will be 2/26.
- Sample exams are available from the fall '07 version of this class.
- Reading for Tuesday, 2/18: Chap. 5, 5.1-5.6. Reading for Thursday, 2/20: Chap. 12. Reading for next CORRECTED: Thursday, 2/27: Chapter 14.
- Reading for sorting lecture: Chapter 13
- Homework 1a updated; see the Homework page.
- Reading assignments:
- Chapter 8 and 9 Except 9.2 for Tuesday 2/5 (feel free to read afterwards)
- Chapter 10 for Thu 2/7 (try to read before)
- Chapter 11 for next Tuesday 2/12
- Chapter 13 for next Thursday 2/14
- Homework 1a posted on the homework page.
- Readings for Thursday, 1/31: Chapter 7, and Ruby on Rails tutorial (http://wiki.rubyonrails.com/rails/pages/Tutorial or some equivalent)
- Readings for Tuesday, 1/29: Chapter 2 and Chapter 3.
- Quiz dates tentatively set for 2/25 and 4/8.
- First reading assignment: Chapter 2,
and Section 27.6 and 27.7, pages 945-951
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:
- Mon, 10-11 in 70 Evans
- Mon, 11-12 in 70 Evans
- Mon, 3-4 in 70 Evans
Overview
The purpose of this course is to give students:
- An understanding a variety of data management tasks and different approaches to them
- An understanding of what database systems are, why we use them, and how to use common database systems efficiently, and
- An understanding of how database systems work internally.
Grading
Your final grade will be based on:
- 1/3: Assignments
- 1/3: Quizzes
- 1/3: Final
Assignments
There will be 5 assignments:
- Analyze data by hand and by using a database
- Create a ruby on rails application using the data
- Analyze the data using Hadoop
- Modify the PostgresSQL database engine
- Write SQL queries
Topics covered
- Introduction
- Relational databases
- Relational model
- Entity-relationship model
- Basic data definition
- Basic SQL
- Disks and files
- Physical data organization and basic indexes
- Sorting
- Indexes (B-tree and ISAM)
- Relational algebra
- SQL
- Query processing
- Query optimization
- Database normalization
- Physical tuning
- Transactions and ACID properties
- Concurrency control
- Serializability
- Locking and two-phase locking
- Validation
- ARIES recovery
- Advanced topics: XML, extraction, parallel databases