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

5 Jan 2017
1. Class Logistics & Introduction to Database Systems

Read: Chapter 1 from the textbook

Slides: in PDF: 4 slides per page
5, 10, 12 Jan 2017
2. Basic Design of a Query Language - SQL / NoSQL

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

Slides: Set #1 in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page
17, 19 Jan 2017
4. SQL Transactions and Specifying Integrity

Read: Chapter 7 from the textbook

Slides: in PDF: 4 slides per page
24, 28 Jan & 2 Feb 2017
5. Physical Organization: Storage, Records & Files

Read: Chapter 13 & 14.3 from the textbook

          Univerersal Caching, Disk Scheduling and SSDs from extra material

Slides: Set #1 in PDF: 4 slides per page

Set #1b in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page

Set #3 in PDF: 4 slides per page
3, 7, 9, Feb 2017
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
14, 16, 21, 23 Feb 2017
7. Query Processing and Optimization

Read: Chapter 2.4, 15 & 16 from the textbook

Slides: Set #1 in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page

Set #3 in PDF: 4 slides per page
2 Mar 2017
8. Transactions Computational Models

Read: Chapter from the textbook

Slides: in PDF: 4 slides per page
14, 16, 21 Mar 2017
9. Recovery Theory & Techniques

Read: Chapter from the textbook

& BHG book from extra material

Slides: Set #1 in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page
23, 28 Mar 2017
10. Seralizability Theory

Read: Chapter from the textbook

& BHG book from extra material

Slides: in PDF: 4 slides per page
30 March, 4 Apr 2017
11. Lock-based Schedulers

Read: Chapter from the textbook

& BHG book from extra material

Slides: Set #1 in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page
4 Apr 2017
12. SGT and Certifiers

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
11 Apr 2017
13. Timestamp Ordering

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
11 Apr 2017
14. Multiversion Concurrency Control

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
14 Apr 2017
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