COLUMBIA UNIVERSITY COMS 6113

Reviews

Link to annotated reviews and student reviews

Column Stores (OLAP)

Background

The bag of tricks

Row vs Col page structure

C-Store

Motivation

Overview

Physical layout

Projection: Multiple columns

Join Indexes match the same records across projections

Compression

Write Store (WS)

Tries to avoid building two engines.

Implementation

Why not implement in a rowstore

Isn’t storing all these projections blowing up disk costs by several X?

Query execution walk through

    select avg(price)
    from data
    where symbol = 'GM' AND date = xxx

Row store

Columnar using row store

CStore w/ late materialization

Highlights:

MonetDB/VectorWise

Two awesome systems. The x100 CIDR paper is great.

MonetDB

Vectorwise