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

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

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

邵奇峰1，李枫2

（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.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

摘要/Abstract

摘要：

针对传统关系数据库处理海量空间文本数据的不足，基于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

邵奇峰1，李枫2. 一种基于HBase的空间关键字查询算法[J]. J4, 2015, 37(11): 2084-2090.

SHAO Qifeng1,LI Feng2. A spatial keyword query algorithm based on HBase [J]. J4, 2015, 37(11): 2084-2090.

参考文献

［1］Niemeyer G. Geohash ［EB/OL］. ［20130620］.http://en.wikipedia.org/wiki/Geohash.
［2］The Apache Software Foundation. Apache Lucene 4.2.0 Documentation［EB/OL］. ［20130311］.http://lucene.apache.org/core/4_2_0/index.html.
［3］The Apache Software Foundation. Apache Solr 4.2.0 Documentation［EB/OL］. ［20130313］.http://lucene.apache.org/solr/4_2_0/index.html.
［4］Jin An,Cheng Chengqi,Song Shuhua,et al. Regional query of area data based on Geohash［J］. Geography and GeoInformation Science,2013,29(5):3135.（in Chinese）
［5］Ian De Felipe,Hristidis V,Rishe N. Keyword search on spatial databases［C］∥Proc of the 2008 IEEE 24th International Conference on Data Engineering,2008:656665.
［6］Li Zhisheng,Ken C K Lee,Zheng Baihua,et al. IRtree:an efficient index for geographic document search［J］. IEEE Trans on Knowledge and Data Engineering,2011,23 (4):585599.
［7］Joao B RochaJunior,Gkorgkas O,Jonassen S,et al. Efficient processing of Topk spatial keyword queries［C］∥Proc of the 12th International Conference on Advances in Spatial and Temporal Databases,2011:205222.
［8］Zhang Yu,Ma Youzhong,Meng Xiaofeng. Efficient processing of spatial keyword queries on HBase［J］. Journal of Chinese Computer Systems, 2012,33(10):21412146.（in Chinese）
［9］HBase:bigtablelike structured storage for hadoop hdfs［EB/OL］. ［20100817］.http://hadoop.apache.org/hbase.
［10］Guo Wei,Guo Jing,Hu Zhiyong. Spatial database indexing technique［M］. Shanghai:Shanghai Jiao Tong University,Press,2006.（in Chinese）
［11］George L. HBase the definitive guide［M］. Sebastop01:O’Reilly Media,2011.
［12］Heuberger S. GeohashJava［EB/OL］. ［20091211］.https://github.com/kungfoo/geohashjava.
附中文参考文献：
［4］金安,程承旗,宋树华,等. 基于geohash的面数据区域查询［J］. 地理与地理信息科学,2013,29(5):3135.
［8］张榆,马友忠,孟小峰. 一种基于HBase的高效空间关键字查询策略［J］. 小型微型计算机系统,2012,33(10):21412146.
［10］郭薇,郭菁,胡志勇. 空间数据库索引技术［M］. 上海:上海交通大学出版社,2006.

[1]	景维鹏，田冬雪. 基于HBase的遥感数据分布式存储与查询方法研究[J]. 计算机工程与科学, 2018, 40(06): 992-998.
[2]	郭会云1,2，房俊1,2，李冬1,2. 基于负载均衡的多源流数据实时存储系统[J]. 计算机工程与科学, 2017, 39(04): 641-647.
[3]	王红，孙康. 基于HBase的领域本体存储方法及其应用研究[J]. J4, 2016, 38(07): 1322-1329.
[4]	陈桦,李艳明,朱美正. 一种支持大量并发用户的瓦片缓存方案研究[J]. J4, 2012, 34(12): 144-149.