Warp: Lightweight Multi-Key Transactions for Key-Value Stores

Understand

Traditional NoSQL systems scale by sharding data across multiple servers and by performing each operation on a small number of servers.

• Because transactions on multiple keys necessarily require coordination across multiple servers, NoSQL systems often explicitly avoid making transactional guarantees in order to avoid such coordination.
• Past work on transactional systems control this coordination by either increasing the granularity at which transactions are ordered, sacrificing serializability, or by making clock synchronicity assumptions.
• This paper presents a novel protocol for providing serializable transactions on top of a sharded data store.