Indexing OLAP Data Sunita Sarawagi

Table of Contents

Indexing OLAP Data Sunita Sarawagi

Agenda

OLAP - definition

OLAP for us? Why?

Terminology

Terminology

OLAP - implementation

OLAP - Typical Queries

Requirements on an indexing method

Existing methods

Existing methods (cont.)

Existing methods (cont.)

Existing methods (cont.)

Optimized R-trees of OLAP data

Optimized R-trees of OLAP data

Bit-mapped versus R-trees

Comments

On the Computation of Multidimensional Aggregates

CUBE

Optimizing the computation

Optimizing the computation (cont.)

Methods

Sort-based methods

PipeSort

PipeSort

Algorithm

Algorithm - analysis

Hash-based methods

PipeHash

Trees

Partitioning

Performance Evaluation

Comments

Another approach in sorted-based methods

Overlap method

Overlap method (cont.)

Tree

Choosing a set of group-bys for overlapped computation

Issues

Performance evaluation

Email: hcma@cs.umd.edu

Home Page: www.cs.umd.edu/~hcma/818S

Postscript version: 818s.ps

Other information:
818S - Spring '98