|
|
|
|
|
|
| 1 | Monday 1/14/08 |
NO CLASS |
||
| 2 | Wednesday 1/16/08 | The course
website Why database systems are interesting Client-server databases | Chapter 1 Chapter 7 (ignore stuff on Derby) Lecture Notes | Assignment
0 due as soon as possible |
| 3 | Friday 1/18/08 | Basic SQL | Chapter 2 (skip Section 2.5) Lecture Notes | |
| 4 | Wednesday 1/23/08 | Basic JDBC | Chapter 8 (skip Section 8.2) Lecture Notes | Assignment 1 due on Wednesday 1/30 |
| 5 | Friday 1/25/08 | Interfaces vs. classes in Java The JDBC interfaces Computing in Java vs. SQL | Lecture Notes | |
| 6 | Monday 1/28/08 | How a database server works Disks | Chapter 12.1.1 and 12.1.2 Lecture Notes | |
| 7 | Wednesday 1/30/08 | The OS interface to the disk The SimpleDB file manager | Chapter 12.2 - 12.6 RandomAccessFileTest.java Lecture Notes | Assignment 2 due on Wednesday 2/6 |
| 8 | Friday 2/1/08 | Buffer managment | Chapter 13.1, 13.4.1, 13.4.2 FileMgrTest.java Lecture Notes | |
| 9 | Monday 2/4/08 | Buffer replacement The SimpleDB buffer manager | Chapter 13.4.3 - 13.6 BufferMgrTest.java Lecture Notes | |
| 10 | Wednesday 2/6/08 | How the buffer mgr does wait/notify The need for transactions The SimpleDB Transaction API | Chapter 14.1 - 14.2 TxMgrTest.java Lecture Notes | Assignment 3 due on Wednesday 2/13 |
| 11 | Friday 2/8/08 | Log records Rollback and recovery | Chapter 14.3.1 - 14.3.4 Lecture Notes | |
| 12 | Monday 2/11/08 | Write-ahead logging Checkpointing | Chapter 14.3.5 - 14.3.7 Lecture Notes | |
| 13 | Wednesday 2/13/08 | The SimpleDB recovery mgr Serial and concurrent schedules | Chapter 14.3.9, 14.4.1 Lecture Notes | Assignment 4 due on Friday 2/22 |
| 14 | Friday 2/15/08 | Locking The lock protocol | Chapter 14.4.2 - 14.4.3 Lecture Notes | |
| 15 | Monday 2/18/08 | Two-phase locking Deadlock | Chapter 14.4.4 Lecture Notes | The midterm exam will be on Wednesday 3/12 |
| 16 | Wednesday 2/20/08 | The SimpleDB concurrency mgr Testing transactions | Chapter 14.4.9, 14.5-14.7 Lecture Notes | |
| 17 | Friday 2/22/08 | Record management issues | Chapter 15.1 RecordMgrTest.java Lecture Notes | Assignment 5 due Friday 2/29 |
| 18 | Monday 2/25/08 | Schemas and table info SimpleDB record pages | Chapter 15.3.1 - 15.3.3 Lecture Notes | |
| 19 | Wednesday 2/27/08 | Implementing record pages Variable-length records SimpleDB record files | Chapter 15.2.2, 15.3.4 - 15.4 Lecture Notes | |
| 20 | Friday 2/29/08 | Metadata | Chapter 16.1 - 16.2 MetadataMgrTest.java Lecture Notes | Assignment 6 due Wednesday 3/19 |
| 21 | Monday 3/10/08 | Review for exam | Lecture Notes | |
| 22 | Wednesday 3/12/08 | Exam | Exam results are posted | |
| 23 | Friday 3/14/08 | Relational algebra Scans | Chapter 4.2.1, 4.2.2, 4.2.7, 17.1 Lecture Notes | |
| 24 | Monday 3/17/08 | Implementing scans Pipelined execution | Chapter 17.3 - 17.4 Lecture Notes | |
| 25 | Wednesday 3/19/08 | The cost of a scan | Chapter 17.5 Lecture Notes | Assignment 7 due Monday 3/31 |
| 26 | Wednesday 3/26/08 | Example scan costs Plans | Chapter 17.6 Lecture Notes | |
| 27 | Friday 3/28/08 | Lexical analysis Recursive-descent parsing | Chapter 18.1 - 18.5 Lecture Notes | |
| 28 | Monday 3/31/08 | Adding actions to the parser | Chapter 18.6 Lecture Notes | Assignment 8 due Wednesday 4/9 |
| 29 | Wednesday 4/2/08 | Planning | Chapter 19 Lecture Notes | |
| 30 | Friday 4/4/08 | RMI in SimpleDB | Chapter 20.1 - 20.3 Lecture Notes | |
| 31 | Monday 4/7/08 | Wrapping remote classes Indexing basics | Chapter 20.3, 6.3.1-6.3.3 Lecture Notes | |
| 32 | Wednesday 4/9/08 | Indexes for joining tables The cost of an index | Chapter 6.3.4 Lecture Notes | Assignment 9 due Wednesday 4/16 |
| 33 | Friday 4/11/08 | Indexscan and indexjoin Update planning Static hashing | Chapter 21.1, 21.2, 21.5 Lecture Notes | |
| 34 | Monday 4/14/08 | Btree basics | Chapter 21.4.1 - 21.4.4 Lecture Notes | |
| 35 | Wednesday 4/16/08 | Btree node splitting | Lecture Notes | Assignment 10 due Monday 4/28 |
| 36 | Friday 4/18/08 | The need for query optimization The structure of an optimizer | Chapter 24.2 - 24.3 Lecture Notes | |
| 37 | Wednesday 4/23/08 | Heuristic optimization | Chapter 24.4 - 24.6 Lecture Notes | NO CLASS ON FRIDAY 4/25 |
| 38 | Monday 4/28/08 | External sorting Groupby and mergejoin | Chapter 22.4 - 22.6, 23.2 Lecture Notes | |
| 39 | Wednesday 4/30/08 | Review | Lecture Notes | The final exam will be on Tuesday 5/6 @9am |