Title :
STI-BT: A Scalable Transactional Index
Author :
Diegues, Nuno ; Romano, Pietro
Author_Institution :
INESC-ID/Inst. Super. Tecnico, Univ. de Lisboa, Lisbon, Portugal
fDate :
June 30 2014-July 3 2014
Abstract :
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 infrastructure. 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 :
cloud computing; database indexing; distributed databases; public domain software; transaction processing; tree data structures; STI-BT; distributed B+Tree; distributed key-value stores; open-source DKV store; public cloud infrastructure; scalable transactional index; Clocks; Concurrent computing; Context; Indexing; Peer-to-peer computing; Scalability; Data locality; Distributed B+ Tree; Serializable Transactions; Strong consistency;
Conference_Titel :
Distributed Computing Systems (ICDCS), 2014 IEEE 34th International Conference on
Conference_Location :
Madrid
Print_ISBN :
978-1-4799-5168-0
DOI :
10.1109/ICDCS.2014.19
