Microsharding

Abstract

The paper proposes microsharding, a relational alternative for the recent procedural approaches with large-scale data stores to support OLTP workloads elastically. It employs a declarative specification, called transaction classes, of constraints applied on the transactions in a workload. The declarative specification enables a principled approach to design and analyze OLTP workloads. We discuss the current framework as well as identify research directions.