一种基于HBase的高效空间关键字查询策略
外文标题：Efficient Processing of Spatial Keyword Queries on HBase
文献类型：期刊
作者：张榆[1]
机构：[1]中国人民大学信息学院
[2]中国人民大学信息学院
[3]中国人民大学信息学院
年：2012
期刊名称：小型微型计算机系统
卷：33
期：10
页码范围：2141-2146
增刊：增刊
收录情况：中文核心期刊要目总览
所属部门：信息学院
语言：中文
ISSN：1000-1220
链接地址：http://d.g.wanfangdata.com.cn/Periodical_xxwxjsjxt201210005.aspx
DOI：10.3969/j.issn.1000-1220.2012.10.005
人气指数：3
浏览次数：3
基金：国家自然科学基金项目; 中国人民大学科学研究基金项目; 核高基重大专项项目
关键词：空间文本对象;空间关键字查询;HBase;高效性;可扩展性
摘要：随着移动定位技术的发展以及智能手机的普及,互联网中空间文本对象的数量正在急速增长,如何在规模庞大且动态增长的空间文本对象中进行高效的空间关键字查询成为了许多空间关键字查询应用所关心的问题.现有的方法通常利用基于R树和倒排索引的混合索引结构来处理空间关键字查询,然而,面对数量巨大而且不断增长的空间文本对象,这些方法往往难以为空间关键字查询的高效性和扩展性提供支持.对此,提出一种基于HBase的空间文本数据索引结构SK-HBase.SK-HBase以HBase作为数据存储,通过有效的数据分配策略对空间文本对象的空间信息和文本信息同时进行索引.在SK-HBase的基础上,本文提出了两种空间关键字查询算法,以保证不同空间范围下的空间关键字查询的高效性和可扩展性.实验证明,我们的方法能够在海量数据下进行高效的空间关键字查询并具有良好的可扩展性.
作者其他论文
差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.
