Solution to Assignment 4 has been posted. Please check it carefully.Solution to Assignment 4 has been posted. Please check it carefully. |
Database Systems: The Complete Book, 2nd edition Hector Garcia-Molina, Jeffrey Ullman, and Jennifer Widom Prentice Hall, 2008 ISBN: 9780131873254 Online material provided by the authors |
| Units | Week | Date | Topics | Readings | Slides | Resources |
| Welcome and Introduction | 1 | Jan 4 | Welcome and Introduction | s1.pdf | ||
| Transaction Management | Jan 6 | Transaction Concepts | Chapter 1.2, 17.1 | s2.pdf | ||
| Jan 8 | Recovery (1) | Chapter 17.1, 17.2 | s3.pdf | |||
| 2 | Jan 11 | Recovery (2) | Chapter 17.3, 17.4, 17.5 | s4.pdf | A summary of logging (thanks to Claud (Qingyun) Wang) |
|
| Jan 13 | Review of Logging, Concurrency Control (1) | Chapter 18.1 | s5.pdf | append_logging.pdf | ||
| Jan 15 | Concurrency Control (2) | Chapter 18.2, 18.3 | s6.pdf | |||
| 3 | Jan 18 | Concurrency Control (3) | Chapter 18.3, 18.4 | s7.pdf | ||
| Jan 20 | Concurrency Control (4) | Chapter 18.6, 18.9 | s8.pdf | |||
| Jan 22 | Deadlocks | Chapter 19.1, 19.2 | s9.pdf | |||
| Data Storage and Query Answering | 4 | Jan 25 | Data Storage and Disk Structure (1) | Chapter 13.1 | s10.pdf | |
| Jan 27 | Data Storage and Disk Structure (2) | Chapter 13.2, 13.3 | s11.pdf | |||
| Jan 29 | Data Storage and Disk Structure (3) | Chapter 13.4 | s12.pdf | |||
| 5 | Feb 1 | Data Storage and Disk Structure (4) | Chapter 13.5, 13.7 | s13.pdf | ||
| Feb 3 | Indexing and Hashing (1) | Chapter 14.1 | s14.pdf | |||
| Feb 5 | Indexing and Hashing (2) | Chapter 14.2 | s15.pdf | |||
| 6 | Feb 8 | Indexing and Hashing (3) | Chapter 14.2 | s16.pdf | ||
| Feb 10 | Indexing and Hashing (4) | Chapter 14.3 | s17.pdf | |||
| Feb 12 | Indexing and Hashing (5) | Chapter 14.3 | s18.pdf | |||
| Winter Olympics Break / No Class | ||||||
| Query Processing and Advanced Queries | 7 | Mar 1 | Query Processing (1) | Chapter 16.1 | s19.pdf | |
| Mar 3 | Query Processing (2) | Chapter 16.2 | s20.pdf | |||
| Mar 5 | Midterm Review | s_m.pdf | ||||
| 8 | Mar 8 | Query Optimization (1) | Chapter 16.3 | s21.pdf | ||
| Mar 10 | Midterm Exam (WMC3210, 11:30AM ~ 12:20PM) | |||||
| Mar 12 | Query Optimization (1) (continue) | Chapter 16.4 | ||||
| 9 | Mar 15 | Query Optimization (2) | Chapter 15.1, 15.2 | s22.pdf | ||
| Mar 17 | Query Optimization (3) | Chapter 15.3, 15.4 | s23.pdf | |||
| Mar 19 | Query Optimization (4) | Chapter 15.5, 15.6 | s24.pdf | |||
| 10 | Mar 22 | Advanced Queries (1) | Chapter 14.6.3 | s25.pdf | ||
| Mar 24 | Advanced Queries (1) (continue) | Chapter 14.6.3 | ||||
| Mar 26 | Advanced Queries (2) | Chapter 14.6.7 | s26.pdf | The paper of R-Tree | ||
| 11 | Mar 29 | Advanced Queries (3) | N/A | s27.pdf | ||
| Data Mining and Information Retrieval | Mar 31 | Introduction to Data Mining | Chapter 22.1.1, 22.5.1 | s28.pdf | ||
| Apr 2 | Good Friday Break / No Class | |||||
| 12 | Apr 5 | Easter Monday Break / No Class | ||||
| Apr 7 | Introduction to Web Mining | N/A | s29.pdf | |||
| Apr 9 | PageRank and Web Spam | Chapter 23.2, 23.3.3 | s30.pdf | The paper of PageRank , Web Spam | ||
| 13 | Apr 12 | MapReduce | Chapter 20.2 | s31.pdf | The paper of MapReduce | |
| Apr 14 | Final Review | s_f.pdf | ||||
| Apr 16 | ||||||
| 14 | Apr 20 | Final Exam (SWH10041, 12:00PM ~ 3:00PM) | ||||