Home > Accepted Papers > SIGMOD 2012 Accepted Paper

SIGMOD 2012 Accepted Paper

April 1st, 2012

The Brown Data Management Research Group has the following paper in SIGMOD 2012 from the H-Store Project:

  • Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems
      Andrew Pavlo, Carlo Curino, Stanley Zdonik

    We present a novel approach to automatically partitioning databases for enterprise-class OLTP systems that significantly extends the state of the art by: (1) minimizing the number distributed transactions, while concurrently mitigating the effects of temporal skew in both the data distribution and accesses, (2) extending the design space to include replicated secondary indexes, (4) organically handling stored procedure routing, and (3) scaling of schema complexity, data size, and number of partitions. This effort builds on two key technical contributions: an analytical cost model that can be used to quickly estimate the relative coordination cost and skew for a given workload and a candidate database design, and an informed exploration of the huge solution space based on large neighborhood search. To evaluate our methods, we integrated our database design tool with a high-performance parallel, main memory DBMS and compared our methods against both popular heuristics and a state-of-the-art research prototype.