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

15 Jan. 2020
1. Class Logistics & Introduction to Database Systems

Read: Chapter 1 from the textbook

Slides: in PDF: 4 slides per page
15, 22 Jan. 2020
2. Basic Design of a Query Language

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
22 Jan. 2020
3. SQL Transactions and Specifying Integrity

Read: Chapter 7 from the textbook

Slides: in PDF: 4 slides per page
27 Jan. 2020
4. Transactions Computational Models

Read: Chapter from the textbook

Slides: in PDF: 4 slides per page
27, 29 Jan. & 3 Feb. 2020
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)

Set #2 in PDF: 4 slides per page (Serializability theory)
10, 12 Feb. 2020
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
17, 19, 24 Feb 2020
7. Access Structures and Indexing

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

  & Indexing from extra material

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

Set #2 in PDF: 4 slides per page
 

ONLINE MATERIAL START

26 Feb 2020 & 2, 23 Mar 2020
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)

Video:
29 Mar 2020
9. Recovery Techniques

Read: Chapter from the textbook

& BHG book from extra material

Slides (Set #1) in PDF: 4 slides per page (DB Buffer & Logging)

Video:

Slides (Set #2) in PDF: 4 slides per page (Restart, Checkpoints, ARIES)

Video:
3 Apr 2020
10. Lock-based Schedulers

Read: Chapter from the textbook

& BHG book from extra material

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

Video:

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

Video:
8 Apr 2018
11. Timestamp Ordering

Read: Chapter from the textbook

& BHG book from extra material

Slides in PDF: 4 slides per page 1 slide per page

Video:
15 Apr 2020
12. SGT, Certifiers, OCC and MVCC

Read: Chapter from the textbook

& BHG book from extra material

Slides (Set #1) in PDF: 4 slides per page, 1 slide per page (SGT, Certifiers, OCC)

Video:

Slides (Set #2) in PDF: 4 slides per page, 1 slide per page (Multiversion Concurrency Control)

Video:
22 Apr 2020
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, 1 slide per page

Video: