Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions

Abstract

Current commercial databases allow application programmers to trade off consistency for performance. However, existing definitions of weak consistency levels are either imprecise or they disallow efficient implementation techniques such as optimism. Rul