| |||||
Block | Date | Topic(s) | Presenter(s) | Required Readings | What's Due |
---|---|---|---|---|---|
Intro to OO Queries | Jan 29 | Administrivia Intro: Querying Over OODB's |
sbz | Fundamentals of OODB: Introduction | Sign-up For Blocks |
Jan 31 | Intro: Querying Over OODB's (cont.) Equality and Mutability |
sbz | Cherniack, Zdonik and Nodine. | ||
Feb 5 | Common Languages for Discourse: OQL and KOLA | sbz | ODMG '93. Chapter 4 of The Object Database Standard: ODMG-93, Release 1.2 Cherniack. |
||
Feb 7 | KOLA (cont.) | mfc | Bk 1: (Due Friday, 2/9)
|
||
1: Optimizing Relations | Feb 12 | Overview | Daniel Pasette (cs227040) and Bing Chin (chin@gauss.math.brown.edu) | Jarke and Koch. Query Optimization in Database Systems |
Bk 1:
|
Feb 14 | Join Processing | George Keith (gwk) and Manish Nag (cs227041) | Mishra and Eich Join Processing in Relational Databases |
||
Feb 21 | Recent Join Strategies | Zhibin Lei (zbl@lems.brown.edu) | Vance and Maier. | Bk 2:
|
|
2: Optimizing Methods & Predicates | Feb 26 | Cache Strategies in Query Optimization | Seung Hong (sph) | Hellerstein and Naughton. | |
Feb 28 | Expensive Predicates | Daniel Pasette (cs227040) | Hellerstein. | Bk 1:
|
|
Mar 4 | Parameterized Optimization of Queries | Kee-Eung Kim | Ioannidis et. al. Parametric Query Optimization, (On reserve), |
||
Mar 6 | Generalized Path Expressions | Joon-Suk Lee | Christophides, Cluet and Moerkotte. | Bk 3:
|
|
3: Cost Models & Indices | Mar 11 | Cost Models | Chao-Qun Li | Alberto Belussi and Christos Faloutsos. Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension, (Online) |
|
Mar 13 | Cost Models | Jonathan Berg | Georges Gardarin, Jean-Robert Gruser abd Zhao-Hui Tang. A Cost Model for Clustered Object-Oriented Databases, (On Reserve) |
Bk 2:
|
|
Mar 18 | Indexing | Bing Chin | David Maier and Jacob Stein. Indexing in an Object-Oriented DBMS, (On Reserve) |
||
Mar 20 | Indexing | Seung Hong | Sridhar Ramaswamy and Paris C. Kanellakis. OODB Indexing by Class-Division, (On Reserve) |
Bk 4:
|
|
4: Nested Queries & Aggregates | Apr 1 | Efficient Processing of Aggregates | Matt Ayers | Venky Harinarayan, Jeff Ullman and Anand Rajaraman. Implementing Data Cubes Efficiently, (Online), |
|
Apr 3 | Lazy and Eager Aggregation | George Keith | Weipang P. Yan and Per-Ake Larson. Eager Aggregation and Lazy Aggregation, (On Reserve) |
Bk 3:
|
|
Apr 8 | Optimizing Nested Queries | Manish Nag | Richard A. Ganski, Harry K. T. Wong. Optimization of Nested SQL Queries Revisited, (On Reserve) |
||
Apr 10 | Rule Languages and Algebras | Joon-Suk Lee | Mitch Cherniack and Stanley B. Zdonik. Rule Languages and Internal Algebras for Rule-Based Optimizers, (Online) |
Bk 5:
|
|
5: Alternative Bulk Types | Apr 15 | ||||
Apr 17 | Bk 4:
|
||||
Apr 22 | |||||
Apr 24 | |||||
Apr 30 | Bk 5:
All:
|