基于HBase的支持频繁更新与多用户并发的R树

摘要：

基于位置服务的应用已经进入大数据时代,传统基于位置服务的技术面临系统扩展性、性能等方面的挑战.云计算技术是大数据处理的基础,索引是优化查询的重要手段.尽管目前已存在大量的研究成果,但尚未有HBase上的支持频繁更新与多用户并发的R树索引.针对移动对象索引的频繁更新与多用户并发的需求,文中提出了基于HBase的支持频繁更新与多用户并发的R树索引,它只索引包含移动对象的网格,避免了频繁更新问题;进一步基于HBase的数据行与数据分区的组织与读写特性,对R树的节点进行重组,并对网格Z-order编码,从而减少了对HBase的读写操作,提高了查询效率;最后提出了基于ZooKeeper分布式读写锁的优化策略,提高了索引的吞吐量.实验结果表明,与网格索引相比,在数据非均匀的情况下,所提策略的查询吞吐量提高了25％ ～50％,更新吞吐量约在同一数量级;与分布式共享锁索引相比,分布式读写锁索引的吞吐量提高了近40％.

关键词：基于位置服务、R树、移动对象索引、HBase

所属期刊栏目：45

分类号：TP315(计算技术、计算机技术)

资助基金：面向动态位置服务的移动查询处理与优化技术61173030

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：42-52