| Date | Topic | Readings | Notes | Video |
|---|---|---|---|---|
| 8/25 Fri | Course policies, Overview of database research (ppt) Assign #1 out |
Jim Gray: Data Management: Past, Present, and Future. Jim Gray: The Next Database Revolution. |
Lecture Video | |
|
Foundation: Relational Databases |
||||
| 8/30 Wed | Relational Model (ppt) | E.F. Codd: A Relational Model of Data for Large Shared Data Banks |
Lecture Video | |
| 9/1 Fri | Early Implementation of Relational Model (ppt) |
Chamberlin et al.: A History and Evaluation of System R. (Ref) Michael Stonebraker: Retrospection on a Database System. |
Lecture Video | |
| 9/6 Wed | DBMS Architecture (ppt) |
Stonebraker: OS Support for Database Management. |
Lecture Video | |
| 9/8 Fri | Indexing I (The R-Trees) (ppt) Assign #2 out |
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. |
Lecture Video | |
| 9/13 Wed | Indexing II (The Generalized Search Trees) (ppt) |
Hellerstein et al.: Generalized Search Trees for Database Systems. |
Lecture Video | |
| 9/15 Fri | Course Project Overview (ppt) |
Jim Gray: The Next Database Revolution. |
Lecture Video | |
| 9/20 Wed | Query Execution: Efficient Join Processing (ppt) Assign #2 due; Assign #3 out |
Lecture Video | ||
| 9/22 Fri | No class (Class rescheduled to 9/26) | |||
| 9/26 Tue (5pm-6:15pm) | Query Optimization (ppt) |
Selinger et al.: Access Path Selection in a Relational Database Management System. |
Lecture Video | |
| 9/27 Wed | Transaction Management I (Granularity of locks and degrees of consistency) (ppt) |
Gray et al.: Granularity of Locks and Degrees of Consistency in a Shared Data Base. |
Lecture Video | |
| 9/29 Fri | Transaction Management II (Logging & Recovery) (ppt)
Assign #1 due; Assign #2 Solution released |
C. Mohan et al.: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. |
Lecture Video | |
| 10/4 Wed | DB Benchmarking (ppt) |
Anon et al.: A Measure of Transaction Processing Power. |
Lecture Video | |
| 10/6 Fri | Project topics (ppt)
Assign #3 due; Assign #3 Solution released |
Lecture Video | ||
| 10/11 Wed | Midterm (in class, 75 min, close book) | |||
|
Current Topics: Post-Relational Development |
||||
| 10/13 Fri | Overview of Post-Relational Development (ppt) | Stonebraker & Hellerstein: What Goes Around Comes Around | Lecture Video | |
| 10/18 Wed |
Text databases & information retrieval I (ppt)
Mid-term Solution released |
Singhal: Modern information retrieval: A brief overview | Lecture Video | |
| 10/20 Fri | Text databases & information retrieval II (ppt) | Zhai & Lafferty: A study of smoothing methods for language models applied to information retrieval | Lecture Video | |
| 10/25 Wed | Ranking in databases (Guest lecture by Chengkai Li) (ppt) |
Li et al:
RankSQL: Query Algebra and
Optimization for Relational Top-k Queries; Agrawal et al: Automated Ranking of Database Query Results |
Lecture Video | |
| 10/27 Fri | Web search engines (ppt) | Brin & Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine | Lecture Video | |
| 11/1 Wed | Information Extraction (ppt) | Appelt & Israel's tutorial | Lecture Video | |
| 11/3 Fri | Web data integration (Guest lecture by Zhen Zhang) (ppt) |
Zhang et al. : Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax Halevy et al. : Data Integration: The Teenage Years |
Lecture Video | |
| 11/8 Wed | Data warehousing & OLAP (ppt) | Chaudhuri & Dayal: An overview of data warehousing and OLAP technology | Lecture Video | |
| 11/10 Fri | Peer-to-peer Databases (ppt) | Gribble et al: What can databases do for Peer-to-peer? | Lecture Video | |
| 11/15 Wed | Data integration (ppt) | Halevy et al. : Data Integration: The Teenage Years | Lecture Video | |
| 11/17 Fri | Data management for XML (ppt) |
Widom:
Data management for XML: Research Directions Levy: More on data management for XML |
Lecture Video | |
| 11/22 Wed | Thanksgiving (No class) | |||
| 11/24 Fri | Thanksgiving (No class) | |||
| 11/29 Wed | Stream processing (ppt) | Golab & Ozsu: Issues in data stream management | Lecture Video | |
| 12/1 Fri | Course Summary and the Big Picture (ppt) |
Bernstein et al.:
The Asilomar Report on Database Research Proceedings of CIDR |
Lecture Video | |
| 12/6 Wed | Project Presentation I | Schedule and Guildelines | Lecture Video | |
| 12/8 Fri | Project Presentation II | Schedule and Guildelines | Lecture Video | |
| 12/9 Fri | Proof-of-attendance quiz due (11:59pm, CST) | |||
| 12/13 Wed | Project report due (11:59pm, CST) | |||