基于HBase的路网移动对象时空索引方法

• 作者: 冯钧 张立霞 李顶圣 陆佳民
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 路网环境 移动对象 HBase 时空索引 查询算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 1575-1583,1590
• 页数: 10页
• 分类号: TP311.13
• 字数: 12331字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017122977

摘要

在处理路网移动对象时,由于HBase只能采用key查询,不适用于移动对象的多维查询,导致HBase存在存储索引与查询效率不高的问题.针对此问题,在HBase存储结构的基础上设计并实现了一种高效的路网移动对象HBase索引框架(RM-HBase).首先,对原生HBase索引框架的上层HMaster和下层HRegionServer进行改进,解决分布式集群数据的热点分布问题,提高空间数据的查询效率;其次,提出路网移动索引——RN-tree,解决空间划分中的“死空间”问题,同时提高空间中路段的查询效率;然后,基于上述对HBase的索引改进,分别设计了时空范围查询、时空K最近邻(KNN)查询和移动对象轨迹查询的查询算法;最后,实验选用了同样是基于HBase分布式数据库而提出的时空HBase索引(STEHIX)框架作为对比对象,分别从索引框架的性能和算法的查询效率两个方面对RM-HBase的性能进行分析.实验结果表明,所提的RM-HBase在数据的均衡分布性能和时空查询算法的查询性能方面都优于STEHIX框架,有助于提升海量路网移动对象数据的时空索引效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯钧	河海大学计算机与信息学院	73	385	12.0	16.0
2	张立霞	河海大学计算机与信息学院	6	22	3.0	4.0
3	陆佳民	河海大学计算机与信息学院	11	21	3.0	4.0
4	李顶圣	河海大学计算机与信息学院	1	7	1.0	1.0