• 专利标题: 基于Hilbert曲线与R‑tree的HBase多维查询系统的构建及其查询方法
  • 申请号: CN201410462268.7
    申请日: 2014-09-06
  • 公开(公告)号: CN104408039B
    公开(公告)日: 2017-09-08
  • 发明人: 王国仁王波涛黄山祝景阳刘增兰
  • 申请人: 东北大学
  • 申请人地址: 辽宁省沈阳市和平区文化路3号巷11号
  • 专利权人: 东北大学
  • 当前专利权人: 北京理工大学
  • 当前专利权人地址: 辽宁省沈阳市和平区文化路3号巷11号
  • 主分类号: G06F17/30
  • IPC分类号: G06F17/30
基于Hilbert曲线与R‑tree的HBase多维查询系统的构建及其查询方法
摘要:
本发明公开了一种基于Hilbert曲线与R‑tree的HBase多维查询系统的构建及其查询方法,本发明一方面利用Hilbert曲线对多维数据从多维降到一维,另一方面针对HBase上的多维数据建立R树。映射的一维Hilbert曲线的标志符Hilbert ID能够将信息与原始的高维数据ID建立对应关系。通过R树,高维数据的查询可以高效地映射为一维的Hilbert ID集合。从而实现在HBase上多维数据的快捷查询。
0/0