October 2007

Amazon Dynamo paper published

Amazon published the Dynamo paper at SOSP in October 2007 — describing a highly available key-value store that influenced NoSQLDatabase designs beyond traditional tables — documents, key-value, graph, and wide-column stores. databases.

What it was for

Amazon DynamoDBDynamo's consistent hashing, vector clocks, and quorum reads inspired Cassandra, Riak, and DynamoDB — the blueprint for eventually consistent systems at scale. Every 'AP over CP' debate in distributed systems classes cites this paper.

Companies

  • Amazon

Why it's here

The Dynamo paper defined the architectural pattern for hyperscale key-value stores.

Why it mattered

It legitimized eventual consistency for production ecommerce workloads.

What it solved

Relational databaseA database structured as tables with rows and columns, queried with SQL — the dominant model for business data.s could not scale horizontally for Amazon's shopping cart during outages.

Media

  • Amazon DynamoDB
    ImageAmazon DynamoDB

    AWS, CC BY-SA 4.0, via Wikimedia Commons

Related