• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (11): 2084-2090.

• 论文 • 上一篇    下一篇

一种基于HBase的空间关键字查询算法

邵奇峰1,李枫2   

  1. (1.中原工学院软件学院,河南 郑州 450007;2.中原工学院计算机学院,河南 郑州 450007)
  • 收稿日期:2015-08-04 修回日期:2015-10-08 出版日期:2015-11-25 发布日期:2015-11-25
  • 基金资助:

    国家自然科学基金资助项目(61304115);河南省高等学校重点科研项目(15A520112)

A spatial keyword query algorithm based on HBase  

SHAO Qifeng1,LI Feng2   

  1. (1.School of Software,Zhongyuan University of Technology,Zhengzhou 450007;
    2.School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China)
  • Received:2015-08-04 Revised:2015-10-08 Online:2015-11-25 Published:2015-11-25

摘要:

针对传统关系数据库处理海量空间文本数据的不足,基于HBase数据库提出了一种结合Geohash编码与分词技术的空间文本索引方案,并基于该空间文本索引提出了一种多边形区域内的空间关键字查询算法。通过与传统经纬度索引方案的实验比较,验证了算法的高效性和可扩展性。

关键词: HBase, Geohash, 空间索引, 空间关键字查询

Abstract:

According to the shortcomings of traditional relational databases in handling massive spatial text data, we present a spatial keyword index scheme based on HBase, which  integrates Geohash codes and word segmentation. In addition, on the basis of the spatial keyword index, we also propose a spatial keyword query algorithm within polygon regions. Compared with traditional index schemes based on longitude and latitude coordinates, the proposed algorithm achieves better efficiency and scalability .

Key words: HBase;Geohash;spatial index;spatial keyword query