COLUMBIA UNIVERSITY COMS 6113

SystemR Retrospective

Overview

Background/Setting

Goals (super ambitious)

Rapid prototyping via the waterfall approach

V1 System

SQL

XRM details.

Lessons

System R Version 2

Overview

Views

PL/DB interface

Compilation

Access Paths

Optimizer (Selinger)

Optimizer evaluation

Recovery

Locking - Transactions

Eval notes

Convoy problem

Solution

Conclusions

Misc (not discussed)

Storage hierarchies

Numbers to know

The importance of simple equations

5 minute rule

General principles

Semantics and Correctness

Failures and Recovery

Buffers/Caches/Prefetching

Temporal/Spatial Locality

Trading CPU for Memory (Compression)

Latency vs Throughput (Batching)

Replication for recovery and performance

Skew/Fast paths/common cases

Communication