Topics in Databases - Course Schedule

BlockDateTopic(s)Presenter(s)Required ReadingsWhat'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

mfc

Cherniack, Zdonik and Nodine.

To Form A More Perfect Union (Intersection, Difference)

 
  Feb 5 Common Languages for Discourse: OQL and KOLA sbz

mfc

ODMG '93.

Chapter 4 of The Object Database Standard: ODMG-93, Release 1.2

Cherniack.

Form(ers) over Function(s): The KOLA Query Algebra.

 
  Feb 7 KOLA (cont.) mfc   Bk 1:

(Due Friday, 2/9)

  • Lesson Plan (Lec 1)
  • Rdings (Lec 1)
  • 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:

  • Summaries
  • Lesson Plans
  • Reqd Rdings
  • Quiz
  •   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.

    Rapid Bushy Join-order Optimization with Cartesian Products

    Bk 2:

  • Summaries
  • Lesson Plans
  • Reqd Rdings
  • Quiz
  • 2: Optimizing Methods & Predicates Feb 26 Cache Strategies in Query Optimization Seung Hong (sph) Hellerstein and Naughton.

    Query Execution Techniques for Caching Expensive Methods

     
      Feb 28 Expensive Predicates Daniel Pasette (cs227040) Hellerstein.

    Practical Predicate Placement

    Bk 1:

  • Web Page
  • Quiz Results
  •   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.

    Evaluating Queries with Generalized Path Expressions

    Bk 3:

  • Summaries
  • Lesson Plans
  • Reqd Rdings
  • Quiz
  • 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:

  • Web Page
  • Quiz Results
  •   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:

  • Summaries
  • Lesson Plans
  • Reqd Rdings
  • Quiz
  • 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:

  • Web Page
  • Quiz Results
  •   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:

  • Summaries
  • Lesson Plans
  • Reqd Rdings
  • Quiz
  • 5: Alternative Bulk Types Apr 15        
      Apr 17       Bk 4:

  • Web Page
  • Quiz Results
  •   Apr 22        
      Apr 24        
      Apr 30       Bk 5:

  • Web Page
  • Quiz Results

    All:

  • Literature Reviews

  • Mitch Cherniack