HMVR-tree: A multi-version R-tree based on HBase for concurrent access

  • Shan Huang
  • , Botao Wang*
  • , Shizhuo Deng
  • , Kaili Zhao
  • , Guoren Wang
  • , Ge Yu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the development of cloud computing, more and more large scale multi-dimensional data are stored on cloud platforms. Multidimensional index is an efficient technique to support processing data efficiently. Designing a multi-dimensional index which supports multiuser concurrent access efficiently has become a challenging problem. In this paper, we propose a multi-version R-tree based on HBase (HMVRtree) to support multiple concurrent access. HMVR-tree maintains the newest version of tree while keeping all the old versions of the nodes for efficient concurrent update and query access to different nodes. The evaluation results show that MHVR-tree has good scalability and has much higher update throughput and the same level query throughput compared to the original R-tree on HBase.

Original languageEnglish
Title of host publicationBig Data Computing and Communications - 2nd International Conference, BigCom 2016, Proceedings
EditorsYu Wang, Ge Yu, Guoren Wang, Yanyong Zhang, Zhu Han
PublisherSpringer Verlag
Pages68-77
Number of pages10
ISBN (Print)9783319425528
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event2nd International Conference on Big Data Computing and Communications, BigCom 2016 - Shenyang, China
Duration: 29 Jul 201631 Jul 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9784
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Big Data Computing and Communications, BigCom 2016
Country/TerritoryChina
CityShenyang
Period29/07/1631/07/16

Keywords

  • Concurrent access
  • HBase
  • Multi-version
  • R-tree

Fingerprint

Dive into the research topics of 'HMVR-tree: A multi-version R-tree based on HBase for concurrent access'. Together they form a unique fingerprint.

Cite this