Bradley and I (Michael) gave the tutorial on Data Structures and Algorithms for Big Databases at the 6th XLDB Conference last month.
The tutorial was organized as follows:
Module 0: Tutorial overview and introductions. We describe an observed (but not necessary) tradeoff in ingestion, querying, and freshness in traditional database.
Module 1: I/O model and cache-oblivious analysis.
Module 2: Write-optimized data structures. […]