CIS 650 Tentative Reading and Discussion Schedule

1/10 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

1/12 Slides

Archetypal DBMSs.

Astrahan et al.: System R: Relational Approach to Database Management.

Wong et al.: The Design and Implementation of INGRES.

1/17

MLK Day.

1/19 Slides

Queries: indexing and storage.

Stonebraker: OS Support for Database Management.

Hellerstein et al.: Generalized Search Trees for Database Systems.

1/24 Slides

1/26 Slides

Queries: execution.

Graefe query execution survey

1/31 Slides

2/2 Slides

Queries: optimization.

Chaudhuri: Overview of Query Optimization in Relational Systems

Selinger et al.: Access Path Selection in a Relational Database Management System. (book)

Graefe and DeWitt. The EXODUS Optimizer Generator.

Haas et al. Extensible Query Processing in Starburst.

Supplementary: Graefe. Volcano.

2/7 Slides

Concurrency.

Gray et al. Granularity of Locks and Degrees of Consistency in a Shared Data Base.

Kung and Robinson: On Optimistic Methods for Concurrency Control.

2/9 Slides

Recovery.

Mohan et al. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging.

2/14 Slides

Distributed DBs.

Mackert and Lohman: R* Optimizer Validation and Performance Evaluation.

Stonebraker et al: Mariposa: A Wide-Area Distributed Database System.

2/16 Slides

Data integration.

Levy et al. Information Manifold

Papakonstantinou et al. TSIMMIS

2/21 Slides

Query reformulation.

Duschka and Genesereth. Answering Recursive Queries Using Views.

Pottinger and Halevy. MiniCon.

2/23 Slides

2/28 Slides

Adaptive query processing.

Kabra and DeWitt: Mid-Query Re-optimization.

Urhan and Franklin: Query Scrambling.

Avnur and Hellerstein: Eddies.

Ives et al.: Adaptive Data Partitioning.

3/7

3/9

Spring break

Elling. All-Mountain Skier: The Way to Expert Skiing.

3/14 Slides

Schema Matching.

Doan et al. Reconciling Schemas of Disparate Data Sources.

Madhavan and Bernstein. Generic Schema Matching Using Cupid.

3/16 Slides

Auto-tuning systems.

Midterm due; no reviews necessary.

Bruno and Chaudhuri: Statistics on Query Expressions.

Chaudhuri and Narasayya: AutoAdmin "What-if" Index Analysis Utility.

3/21

No class.

Attend Byron Choi's PhD Thesis Proposal

3/23 Slides

XML Processing.

Shanmugasundaram et al. Relational Databases for Querying XML Documents.

Fiebig et al. Anatomy of a Native XML Base Management System.

Ives et al.: An XML Query Engine for Network-bound Data.

3/28 Slides

Triggers and Streams.

Hanson et al.: Scalable Trigger Processing.

Widom et al.: STREAM: The Stanford Data Stream Management System.

3/30 Slides

Stream engines.

Balakrishnan et al.: Retrospective on Aurora

4/4 Slides

Sensor processing.

Gehrke et al.: Cougar

Madden et al.: The Design of an Acquisitional Query Processor for Sensor Networks

4/6 Slides

Search.

Brewer: Combining Systems and Databases: A Search Engine Retrospective. (book)

Brin and Page: The Anatomy of a Large-Scale Hypertextual (Web) Search Engine.

4/11 Slides

Semantic Web.

Berners-Lee. The Semantic Web.

Borgida: Description logics in data management.

4/13 Slides

DB Webs.

Miller et al.: Hyperion.

Halevy et al.: Piazza.

4/18 Slides

Model Management.

Bernstein: Applying Model Management to Classical Meta Data Problems.

Melnik et al: Rondo.

4/20 Slides

Personal Info Management.

Karger: Haystacks.

Dong and Halevy: Semex.

5/6

Projects

Project presentations and pizza, noon, L307