| 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 (online) |
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 | Presentations | Lectures | Book Sections | Announcement |
|---|---|---|---|---|---|
| Jan. 19 | Introduction | lecture-1.ppt | lecture videos | Chapter 1 | |
| Jan. 22 | Relational database | lecture-2.ppt | Sections 2.1-2.2 | ||
| Jan. 24 | Entity/relationship diagrams | lecture-3.ppt | Sections 4.1-4.4 | ||
| Jan. 26 | From E/R diagram to relations | lecture-4.ppt | Sections 4.5-4.6 | ||
| Jan. 29 | Functional dependencies | lecture-5.ppt | Sections 3.1-3.2 | ||
| Jan. 31 | Boyce-Codd normal form | lecture-6.ppt | Sections 3.3-3.4 | Project #1 has been handed out | |
| Feb. 2 | The 3rd normal form | lecture-7.ppt | Section 3.5 | ||
| Feb. 5 | Multivalued dependencies | lecture-8.ppt | Section 3.6 | Homework assignment #1 is posted | |
| Feb. 7 | The 4th normal form | lecture-9.ppt | Section 3.6 | ||
| Feb. 9 | SQL-1 | lecture-10.ppt | Sections 6.1-6.2 | ||
| Feb. 12 | SQL-2 | lecture-11.ppt | Sections 6.3-6.4 | ||
| Feb. 14 | SQL-3 | lecture-12.ppt | Sections 6.4-6.5 | Homework #1 is due on Feb. 16 | |
| Feb. 16 | SQL-4 | lecture-13.ppt | Chapter 7 | ||
| Feb. 19 | Secondary storage | lecture-14.ppt | Chapter 13 | ||
| Feb. 21 | Query compiler | lecture-15.ppt | Section 16.1 | Office hours end at 12:20 PM today | |
| Feb. 23 | Parse tree to query plan | lecture-16.ppt | Section 16.3 | ||
| Feb. 26 | On subqueries and views | lecture-17.ppt | Section 16.3 | ||
| Feb. 28 | Improving logic query plan | lecture-18.ppt | Section 16.2 | Midterm exam will be on March 8 | |
| March 1 | Improving logic query plan (cont.) | lecture-19.ppt | Section 16.2 | ||
| March 4 | Cost estimation for query plans | lecture-20.ppt | Section 16.4 | ||
| March 6 | Cost estimation for query plans (cont.) | lecture-21.ppt | Section 16.4 | Midterm exam will be on the coming Friday | |
| March 8 | Midterm Exam | ||||
| March 11-15 | Spring Break | ||||
| March 18 | Cost-based plan analysis | lecture-22.ppt | Section 16.5 | Homework #2 has been extended to March 20 at 8:00 AM | |
| March 20 | Optimization by dynamic programming | lecture-23.ppt | Section 16.6 | Reminder: Project #1 is due on March 22 | |
| March 22 | Converting LQP to PQP | lecture-24.ppt | Section 16.7 | ||
| March 25 | B+ trees | lecture-25.ppt | Section 14.2 | ||
| March 27 | B+ trees (cont.) | lecture-26.ppt | Section 14.2 | Solution to Homework #2 has been posted | |
| March 29 | Reading day, no class | ||||
| April 1 | Hashing | lecture-27.ppt | Section 14.3 | ||
| April 3 | Extenible hashing | lecture-28.ppt | Sections 14.3.5-14.3.6 | Project #2 has been posted | |
| April 5 | Linear hashing | lecture-29.ppt | Sections 14.3.7-14.3.8 | ||
| April 8 | One-pass algorithms | lecture-30.ppt | Sections 15.1-15.2 | ||
| April 10 | Multi-pass algorithms | lecture-31.ppt | Sections 15.3-15.4 | Homework assignment #3 is posted | |
| April 12 | Hash-based 2-pass algorithms | lecture-32.ppt | Section 15.5 | ||
| April 15 | Hybrid hash-based algorithms | lecture-33.ppt | Section 15.5.6 | ||
| April 17 | Dealing with system failures | lecture-34.ppt | Sections 17.1-17.2 | ||
| April 19 | UnDo-logging and ReDo-logging | lecture-35.ppt | Sections 17.2-17.3 | ||
| April 22 | UnDo/ReDo loggings | lecture-36.ppt | Section 17.4 | ||
| April 24 | Concurrency control | lecture-37.ppt | Sections 18.1-18.2 | ||
| April 26 | Two-phase locking protocol | lecture-38.ppt | Sections 18.3-18.5 | ||
| April 29 | Handling deadlocks | lecture-39.ppt | Section 19.2 | Reminder: Project #2 is due on April 29 | |
| April 30 | Redefined day | lecture-40.ppt | 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 #1 | Feb. 16 | Solutions |
| Homework #2 | March 20 | Solutions |
| Homework #3 | April 24 | Solutions |