Chang, Fay, et al. "Bigtable: A Distributed Storage System for Structured Data." OSDI, 2006. (PDF)
Bigtable is a storage system for structured data; it is essentially a compressed, horizontally partitioned, column-oriented database with some interesting properties that allow it to reach "web scale".
As you read the paper, consider the following questions: