NoSQL

Key-Value Stores

• Interface: extremely simple
  1. Data model: (key, value) pairs
  2. Operations: Insert(key, value), Fetch(key), Update(key), Delete(key)
  3. Some allow (non-uniform) columns within value.
  4. Some allow Fetch on range of keys.

• Implementation: efficiency, scalability, fault-tolerance
  • Records distributed to nodes based on key
  • Replication
  • Single-record transactions, "eventual consistency".

• Example Systems (as of Nov 2011)
  • Google BigTable
  • Amazon Dynamo,
  • Cassandra
  • Voldemort
  • HBase

Document Stores

• Interface
  • Data model: (key, document) pairs
  • document: JSON, XML, other semistructured formats.
  • Basic operations: Insert(key, value), Fetch(key), Update(key), Delete(key)
  • Also Fetch based on document contents (very system/format specific as of Nov 2011)

• Example Systems (as of Nov 2011)
  • CouchDB
  • MongoDB
  • SimpleDB

Graph Database Systems

• Interface
  • Data model: nodes and edges
  • Nodes may have properties (including ID)
  • Edges may have labels or roles

• Example Systems (as of Nov 2011)