STI-BT: A Scalable Transactional Index
Nuno Diegues INESC-ID/IST firstname.lastname@example.org
Paolo Romano INESC-ID/IST email@example.com
Technical Report RT/24/2013 September 2013
In this article we present STI-BT, a highly scalable, transactional index for Distributed Key-Value (DKV) stores. STI-BT is organized as a distributed B+Tree and adopts an innovative design that allows to achieve high efficiency in large-scale, elastic DKV stores. We have implemented STI-BT on top of a mainstream open-source DKV store and deployed it on a public cloud infra-structure. Our extensive experimental study reveals the efficiency of our solution with demonstrable scalability in a cluster of 100 commodity machines, and speed ups with respect to state of the art solutions of up to 5.4x.
Keywords: Data locality, Distribution, B+Tree, Strong consistency
DOWNLOAD REPORT (.PDF): TR_STIBT