Class Notes and Reading Guide
(Note: please visit this page frequently as it will be updated constantly during the term)

      09 Jan 2012
1. Introduction to Database Systems

Read: Chapter 1 from the textbook

Slides: in PDF: 4 slides per page
11, 18 Jan 2012
2. Basic Design of a Query Language - SQL

Read: Chapter 2.0-2.3, 6.0-6.5, 8.1-8.2.2, 8.5 & 10.1 from the textbook

Slides in PDF: 4 slides per page
18, 20 Jan 2012
3. Specifying Integrity

Read: Chapter 7 from the textbook

Slides: in PDF: 4 slides per page
23, 25 Jan 2012
4. Database Programming at-large

Read: Chapter 9 from the textbook

Slides: in PDF: 4 slides per page
27, 30 Jan & 01 Feb 2012
5. Physical Organization: Storage, Records & Files

Read: Chapter 13 & 14.3 from the textbook

          Disk Scheduling and SSDs from extra material

Slides #1 in PDF: 4 slides per page

Slides #2 in PDF: 4 slide per page

Slides #3 in PDF: 4 slide per page
3, 6 Feb 2012
6. Access Structures and Indexing

Read: Chapter 14.0-14.2 & 14.4 -14.8 from the textbook

          Indexing from extra material

Slides in PDF: 4 slides per page
8, 13, 17, 20, 22 Feb 2012
7. Query Processing and Optimization

Read: Chapter 2.4, 15 & 16 from the textbook

Slides #1 in PDF: 4 slides per page

Slides #2 in PDF: 4 slides per page

Slides #3 in PDF: 4 slides per page
27, 29 Feb 2012
Midterm Review & Midterm Exam
2 Mar 2012
8. Transactions Computational Models

Read: Chapter from the textbook

Slides in PDF: 4 slides per page
2, 12, 14 Mar 2012
9. Theory of Recovery & Theory of Concurrency Control

Read: Chapter from the textbook

          and BHG book from extra material

Slides #1 in PDF: 4 slides per page

Slides #2 in PDF: 4 slides per page
14, 19, 21 Mar 2012
10. Lock-based Schedulers

Read: Chapter from the textbook

          and BHG book from extra material

Slides in PDF: 4 slides per page
26, 28 Mar
11. Recovery Techniques

Read: Chapter from the textbook

          and BHG book from extra material

Slides in PDF: 4 slides per page
9 Apr 2012
12. Timestamp-Ordering

Read: Chapter from the textbook

          and BHG book from extra material

Slides in PDF: 4 slides per page
11 Apr 2012
13. SGT and Certifiers

Read: Chapter from the textbook

          and BHG book from extra material

Slides in PDF: 4 slides per page
11, 16 Apr 2012
14. Multiversion Concurrency Control

Read: Chapter from the textbook

          and BHG book from extra material

Slides in PDF: 4 slides per page
18, 23 Apr 2012
15. Distributed Database Management Systems

Read: Chapter from textbook, BHG book &

ACP and PrAny papers from extra material

Slides in PDF: 4 slides per page