STI-BT: A Scalable Transactional Index

Nuno Diegues, Paolo Romano
2016 IEEE Transactions on Parallel and Distributed Systems  
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
more » ... er of 100 commodity machines, and speed ups with respect to state of the art solutions of up to 5.4x.
doi:10.1109/tpds.2015.2485267 fatcat:yl4upwe6e5hhddh64u4lm64uea