| Office: | PETR 428 | ||
| Phone: | (979) 845-4259 | ||
| Email: | chen@cse.tamu.edu | ||
| Web: | https://people.engr.tamu.edu/j-chen3/ | ||
| Office hours: | M&W 11:30 am-1:00 pm |
Teaching Assistant: Ya-Ru Yang
| Office: | PETR 445 | ||
| Phone: | (979) 969-0095 | ||
| Email: | yaruyang@tamu.edu | ||
| Office hours: | T&R 10:00 am-11:30 am |
Textbook
H. Garcia-Molina, J. Ullman, and J. Widom:
Database Systems: the Complete Book, 2nd ed.,
Prentice Hall, Upper Saddle River, NJ, 2008.
Supplementary Reading Materials
Course Progress
| Date | Topics | Lectures | Book Sections | Announcement |
|---|---|---|---|---|
| Jan. 19 | Introduction | lecture 1 | Chapter 1 | |
| Jan. 22 | Relational database | lecture 2 | Sections 2.1-2.2 | |
| Jan. 24 | Entity/relationship diagrams | lecture 3 | Sections 4.1-4.4 | Classroom has moved to ZACH 261!!! |
| Jan. 26 | From E/R diagram to relations | lecture 4 | Sections 4.5-4.6 | |
| Jan. 29 | Functional dependencies | lecture 5 | Sections 3.1-3.2 | |
| Jan. 31 | Boyce-Codd normal form | lecture 6 | Sections 3.3-3.4 | Project #1 has been handed out |
| Feb. 2 | The 3rd normal form | lecture 7 | Section 3.5 | |
| Feb. 5 | Multivalued dependencies | lecture 8 | Section 3.6 | Homework assignment #1 is posted |
| Feb. 7 | The 4th normal form | lecture 9 | Section 3.6 | |
| Feb. 9 | SQL-1 | lecture 10 | Sections 6.1-6.2 | |
| Feb. 12 | SQL-2 | lecture 11 | Sections 6.3-6.4 | |
| Feb. 14 | SQL-3 | lecture 12 | Sections 6.4-6.5 | Homework #1 is due Feb. 16 |
| Feb. 16 | SQL-4 | lecture 13 | Chapter 7 | |
| Feb. 19 | Secondary storage | lecture 14 | Chapter 13 | |
| Feb. 21 | Query compiler | lecture 15 | Section 16.1 | Office hours end at 12:20 PM today |
| Feb. 23 | Parse tree to query plan | lecture 16 | Section 16.3 | |
| Feb. 26 | On subqueries and views | lecture 17 | Section 16.3 | |
| Feb. 28 | Improving logic query plans | lecture 18 | Section 16.2 | Midterm exam will be on March 8 |
| March 1 | Improving logic query plans (cont.) | lecture 19 | Section 16.2 | |
| March 4 | Cost estimation for query plans | lecture 20 | Section 16.4 | |
| March 6 | Cost estimation for query plans (cont.) | lecture 21 | Section 16.4 | Midterm exam will be on this coming Friday |
| March 8 | Midterm exam | |||
| March 11-15 | Spring Break | |||
| March 18 | Cost-based plan analysis | lecture 22 | Sections 16.5 | Homework #2 has been extended to March 20 |
| March 20 | Optimization by dynamic programming | lecture 23 | Section 16.6 | Reminder: Project #1 is due on March 22 |
| March 22 | Converting LQP to PQP | lecture 24 | Section 16.7 | |
| March 25 | B+ trees | lecture 25 | Section 14.2 | |
| March 27 | B+ trees (cont.) | lecture 26 | Section 14.2 | Solution to Homework #2 has been posted |
| March 29 | Reading day, no class | |||
| April 1 | Hashing | lecture 27 | Section 14.3 | |
| April 3 | Extensible hashing | lecture 28 | Sections 14.3.5-14.3.6 | Project #2 has been posted |
| April 5 | Linear hashing | lecture 29 | Sections 14.3.7-14.3.8 | |
| April 8 | One-pass algorithms | lecture 30 | Sections 15.1-15.2 | |
| April 10 | Multi-pass algorithms | lecture 31 | Sections 15.3-15.4 | Homework assignment #3 is posted |
| April 12 | Hash-based 2-pass algorithms | lecture 32 | Section 15.5 | |
| April 15 | Hybrid hash-based algorithms | lecture 33 | Section 15.5.6 | |
| April 17 | Dealing with system failures | lecture 34 | Sections 17.1-17.2 | |
| April 19 | UnDo-loggin and ReDo-logging | lecture 35 | Sections 17.2-17.3 | |
| April 22 | UnDo/ReDo-loggin | lecture 36 | Section 17.4 | |
| April 24 | Concurrency control | lecture 37 | Sections 18.1-18.2 | |
| April 26 | Two-phase locking protocol | lecture 38 | Sections 18.3-18.5 | |
| April 29 | Handling deadlocks | lecture 39 | Section 19.2 | Reminder: Project #2 is due on April 29 |
| April 30 | Redefined day | lecture 40 | Big data | Solution to Homework #3 has been posted |
Assignments
(Assignments are due on the designated due dates at the beginning of the class)
| Assignment | Due Date | Solution |
|---|---|---|
| Project #1 | March 22 | |
| Project #2 | April 29 | |
| Homework Assignment #1 | Feb. 16 | Solutions |
| Homework Assignment #2 | March 20 | Solutions |
| Homework Assignment #3 | April 24 | Solutions |