University of Minnesota
Key-value based data storage systems such as HBase and Bigtable provide high scalability compared to traditional relational databases, however, they provide only limited transactional functionality, such as single-row transactions. The authors address the problem of building scalable transaction management mechanisms for multi-row transactions on key-value storage systems. They develop scalable techniques for transaction management utilizing the Snapshot Isolation (SI) model. Because the SI model can lead to non-serializable transaction executions, they investigate two conflict detection techniques for ensuring serializability under SI. To support scalability, they investigate system architectures and mechanisms in which the transaction management functions are decoupled from the storage system and integrated with the application-level processes.