Lecture |
Date |
Topic | Notes |
1 | July 20 | Introduction/Overview + Chapter 10: Storage and File Structure | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here |
2 | July 25 |
Chapter 10: Storage and File Structure (Cont.) |
Physical Storage in PostgreSQL,
Look inside above link for information on
file layout,
database page layout, and
free space map
(and lots more details src/backend/storage/freespace/README).
And how PostgreSQL stores
oversized attributes using
the TOAST technique
|
3 | Aug 1 | Chapter 11: Indexing |
Index access method interface in PostgreSQL (read only if you want to create new index types) |
4 | Aug 3 | Chapter 11: Indexing (Cont.) |
Assignment on indexing and record representation (on moodle) |
5 | Aug 8 | Chapter 12: Query Processing | . |
6 | Aug 10 | Chapter 12: Query Processing (Cont.) | . |
7 | TBD | Intro. to Query Optimization |
. |
8 | TBD | Extra class: Overview of PostgreSQL internals -1 |
PostgreSQL resources, in particular see
Tom Lane's talk |
9 | TBD | Chapter 13: Query Optimization (Cont.) |
Statistics in PostgreSQL,
and examples of row estimation in PostgreSQL in particular see how PostgreSQL special cases most common values (MCVs).
|
10 | TBD | Chapter 13: Query Optimization (Cont.) |
Assignments on query plans in PostgreSQL |
11 | TBD | Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse | .. |
12 | TBD | Chapter 14 Transactions | . |
13 | TBD | Chapter 15: Concurrency Control | . |
14 | TBD | Chapter 15: Conc. Control (Cont) | |
| TBD | No Class (Midsem) | . |
| TBD | Midsemester Exam | . |
15 | TBD | Chapter 15: Conc. Control (Cont): Snapshot isolation | . |
16 | TBD | Chapter 16: Recovery | . |
17 | TBD | Chapter 16: Recovery (Cont) | .. |
18 | TBD | Chapter 16: Recovery (Cont): ARIES | .. |
19 | TBD | Chapter 17: Database Architecture | Case study:
Intel white paper on the
SAP HANA system architecture
|
20 | TBD | Chapter 18: Parallel Databases | . |
21 | TBD | Chapter 18: Parallel Databases + Map Reduce | Map reduce assignment |
22 | TBD | Chapter 19: Distributed Databases | . |
23 | TBD | Chapter 19: Distributed Databases (Cont.) | . |
24 | TBD | Chapter 19: Distributed Databases (Cont.) |
NoSQL Databases (ppt) |
25 | TBD | Chapter 5: Sections on OLAP and Warehousing | .. |
26 | TBD | Chapter 25: Spatial and Temporal Data and Mobility |
Read the R-Tree paper by Guttman before class, talk on Spatial Index |
27 | TBD | Chapter 24: Advanced Application Development + Overview of Database Research | . |