The Paper About Bigtable

The paper about Bigtable, a new kind of distributed database and one of the most interesting Google innovations (next to Google File System and MapReduce), is available:

"Bigtable is a distributed storage system for managing structured data that is designed to scale to a very large size: petabytes of data across thousands of commodity servers. Many projects at Google store data in Bigtable, including web indexing, Google Earth, and Google Finance. These applications place very different demands on Bigtable, both in terms of data size (from URLs to web pages to satellite imagery) and latency requirements (from backend bulk processing to real-time data serving). Despite these varied demands, Bigtable has successfully provided a flexible, high-performance solution for all of these Google products. In this paper we describe the simple data model provided by Bigtable, which gives clients dynamic control over data layout and format, and we describe the design and implementation of Bigtable."

BigTable is used by many Google services, including Google Analytics, Google Finance, Orkut, Personalized Search, Writely, and Google Earth.