9/4 Slides
The origins: relational model.
Basic data management system concepts and abstractions.
E.F. Codd: A Relational Model of Data for Large Shared Data Banks
9/9slides
Archetypal DBMSs.
Astrahan et al.: System R: Relational Approach to Database Management.
Wong et al.: The Design and Implementation of INGRES.
9/11 slides
Queries: indexing and storage.
Stonebraker: OS Support for Database Management. (book)
Hellerstein et al.: Generalized Search Trees for Database Systems. (book)
9/16slides
Queries: execution.
Graefe query execution survey.
9/18slides9/23slides
Queries: optimization.
Chaudhuri survey.
Selinger et al.: Access Path Selection in a Relational Database Management System. (book)
Graefe. The Volcano Optimizer Generator: Extensibility and Efficient Search.
Haas et al. Extensible Query Processing in Starburst.
9/25slides
Concurrency.
Gray et al. Granularity of Locks and Degrees of Consistency in a Shared Data Base. (book)
Kung and Robinson: On Optimistic Methods for Concurrency Control. (book)
9/30slides
Recovery.
Mohan et al. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. (book)
10/2slides
Distributed DBs.
Mackert and Lohman: R* Optimizer Validation and Performance Evaluation. (book)
Stonebraker et al: Mariposa: A Wide-Area Distributed Database System. (book)
10/7slides
Data integration.
Doan et al. DRAFT, Chapter 3.3
Levy et al. Information Manifold
10/9slides
Query reformulation.
Duschka and Genesereth. Answering Recursive Queries Using Views.
Pottinger and Halevy. MiniCon.
Deutsch and Tannen. Reformulation of XML Queries and Constraints.
Fall break
Local-as-view integration, concluded
10/21slides - 10/23slides
Adaptive query processing.
Deshpande et al. survey.
10/28slides
Schema Matching.
Doan et al. Reconciling Schemas of Disparate Data Sources.
Madhavan and Bernstein. Generic Schema Matching Using Cupid.
10/30slides
Search.
Brewer: Combining Systems and Databases: A Search Engine Retrospective. (book)
Brin and Page: The Anatomy of a Large-Scale Hypertextual (Web) Search Engine. (book)
11/4slides
Cloud computing.
Dean and Ghemawat: MapReduce.
Olston: Pig Latin.
11/6slides
Information extraction.
Doan et al: Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach.
11/11slides
Peer data management.
Miller et al.: Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues.
Halevy et al.: The Piazza Peer Data Management System.
11/13slides
Stream engines.
Widom et al.: Stanford STREAM.
Balakrishnan et al.: Retrospective on Aurora.
11/18slides
Sensor processing.
Madden et al.: The Design of an Acquisitional Query Processor for Sensor Networks.
Desphande et al.: Model-driven optimization.
11/20slides
11/25slides
Storage.
Shanmugasundaram et al. Relational Databases for Querying XML Documents
Fiebig et al. Anatomy of a Native XML Base Management System.
12/2slides
Streaming XML. Course wrap-up.
Josifovski et al. TurboXPath.
12/16, 9-11AM
Final project presentations. DSL Conference Room (Moore 102E).