公开(公告)号：CN104408039B

公开(公告)日：2017-09-08

申请号：CN201410462268.7

申请日：2014-09-06

Applicant: 东北大学

Inventor： 王国仁 ,  王波涛 ,  黄山 ,  祝景阳 ,  刘增兰

IPC: G06F17/30

Abstract: 本发明公开了一种基于Hilbert曲线与R‑tree的HBase多维查询系统的构建及其查询方法，本发明一方面利用Hilbert曲线对多维数据从多维降到一维，另一方面针对HBase上的多维数据建立R树。映射的一维Hilbert曲线的标志符Hilbert ID能够将信息与原始的高维数据ID建立对应关系。通过R树，高维数据的查询可以高效地映射为一维的Hilbert ID集合。从而实现在HBase上多维数据的快捷查询。

公开(公告)号：CN104408039A

公开(公告)日：2015-03-11

申请号：CN201410462268.7

申请日：2014-09-06

Applicant: 东北大学

Inventor： 王国仁 ,  王波涛 ,  黄山 ,  祝景阳 ,  刘增兰

IPC: G06F17/30

CPC classification number: G06F17/30315 ,  G06F17/30327 ,  G06F17/30333 ,  G06F17/30386

Abstract: 本发明公开了一种基于Hilbert曲线与R-tree的HBase多维查询系统的构建及其查询方法，本发明一方面利用Hilbert曲线对多维数据从多维降到一维，另一方面针对HBase上的多维数据建立R树。映射的一维Hilbert曲线的标志符Hilbert ID能够将信息与原始的高维数据ID建立对应关系。通过R树，高维数据的查询可以高效地映射为一维的Hilbert ID集合。从而实现在HBase上多维数据的快捷查询。