STI-BT: A Scalable Transactional Index

Author

Diegues, Nuno ; Romano, Pietro

Author_Institution

INESC-ID/Inst. Super. Tecnico, Univ. de Lisboa, Lisbon, Portugal

fYear

2014

fDate

June 30 2014-July 3 2014

Firstpage

104

Lastpage

113

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems (ICDCS), 2014 IEEE 34th International Conference on

Conference_Location

Madrid

ISSN

1063-6927

Print_ISBN

978-1-4799-5168-0

Type

conf

DOI

10.1109/ICDCS.2014.19

Filename

6888887