Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/ICDCS.2014.19guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

STI-BT: A Scalable Transactional Index

Published: 30 June 2014 Publication History

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.

Cited By

View all
  • (2014)Optimizing hyperspace hashing via analytical modelling and adaptationACM SIGAPP Applied Computing Review10.1145/2656864.265686614:2(23-35)Online publication date: 1-Jun-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICDCS '14: Proceedings of the 2014 IEEE 34th International Conference on Distributed Computing Systems
June 2014
683 pages
ISBN:9781479951697

Publisher

IEEE Computer Society

United States

Publication History

Published: 30 June 2014

Author Tag

  1. Data locality, Serializable Transactions, Distributed B+ Tree, Strong consistency

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2014)Optimizing hyperspace hashing via analytical modelling and adaptationACM SIGAPP Applied Computing Review10.1145/2656864.265686614:2(23-35)Online publication date: 1-Jun-2014

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media