跳到主要导航 跳到搜索 跳到主要内容

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
  • *此作品的通讯作者
  • Northeastern University China

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Big Data Computing and Communications - 2nd International Conference, BigCom 2016, Proceedings
编辑Yu Wang, Ge Yu, Guoren Wang, Yanyong Zhang, Zhu Han
出版商Springer Verlag
68-77
页数10
ISBN(印刷版)9783319425528
DOI
出版状态已出版 - 2016
已对外发布
活动2nd International Conference on Big Data Computing and Communications, BigCom 2016 - Shenyang, 中国
期限: 29 7月 201631 7月 2016

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9784
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议2nd International Conference on Big Data Computing and Communications, BigCom 2016
国家/地区中国
Shenyang
时期29/07/1631/07/16

指纹

探究 'HMVR-tree: A multi-version R-tree based on HBase for concurrent access' 的科研主题。它们共同构成独一无二的指纹。

引用此