Les bases de données NoSQL sont idéales pour le scaling-out, puisqu'elles sont non relationnelles. En l'an 2000, la base de données graphique Neo4j fut lancée. Ce fut ensuite le tour de la Google Bigtable, en 2004, puis CouchDB en 2005. L'histoire des bases de données NoSQL fut aussi marquée par Amazon Dynamo en 2007.