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

9 Jan 2018
1. Class Logistics & Introduction to Database Systems

Read: Chapter 1 from the textbook

Slides: in PDF: 4 slides per page
9, 11, 16 Jan 2018
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

Slides: Set #2 in PDF: 4 slides per page
16, 18 Jan 2018
3. SQL Transactions and Specifying Integrity

Read: Chapter 7 from the textbook

Slides: in PDF: 4 slides per page
18 Mar 2018
4. Transactions Computational Models

Read: Chapter from the textbook

Slides: in PDF: 4 slides per page
18, 23 Jan 2018
5. Recovery & Concurrency Theory

Read: Chapter from the textbook

& BHG book from extra material

Slides: Set #1 in PDF: 4 slides per page (Recovery theory)

Slides: Set #2 in PDF: 4 slides per page (Serializability theory)
31 Jan. & 1, 6, 8 Feb 2018
6. 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 #2 in PDF: 4 slides per page

Set #3 in PDF: 4 slides per page
13, 15, 20, 22 Feb 2017
7. 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
27 Feb 2018 & 13, 15 Mar 2018
8. Query Processing and Optimization

Read: Chapter 2.4, 15 & 16 from the textbook

Slides: Set #1 in PDF: 4 slides per page (Relational Algebra)

Set #2 in PDF: 4 slides per page (Query Processing)

Set #3 in PDF: 4 slides per page (Query Optimization)
20, 22 March 2018
9. 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
27 Mar, 3 Apr 2018
9. Recovery Techniques

Read: Chapter from the textbook

& BHG book from extra material

Set #1 in PDF: 4 slides per page

Set #2 in PDF: 4 slides per page (ARIES)
3 Apr 2018
10. Timestamp Ordering

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
10 Apr 2018
11. SGT and Certifiers

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
10 Apr 2018
12. Multiversion Concurrency Control

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page
12 Apr 2018
13. Distributed Database Management Systems

Read: Chapter from textbook, BHG book &

ACP and PrAny papers from extra material

Slides: in PDF: 4 slides per page