Online Aggregation

2/26/97


Click here to start


Table of Contents

Online Aggregation

Online Aggregation: Motivation

A Better Approach

Isn’t This Just Sampling?

Grouping

Requirements

Fairness/Partiality

Applications

A Naïve Approach

Random Access to Data

Group By & Distinct

Index Striding

Join Algorithms

Query Optimization

Extended Aggregate Functions

API

Pacing

Statistical Issues

Initial Implementation

Pacing study

Access Methods, Big Group

Access Methods, Small Group

Future Work

Future Work II

Future Work III

Summary

Author: Joe Hellerstein

Email: jmh@cs.berkeley.edu

Home Page: http://www.cs.berkeley.edu

Download presentation source