位置:成果数据库 > 期刊 > 期刊详情页
一种基于HBase的高效空间关键字查询策略
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2012.10.10
  • 页码:2141-2146
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国人民大学信息学院,北京100872
  • 相关基金:国家自然科学基金项目(91024032,91124001,61070055,60833005)资助; 中国人民大学科学研究基金项目(11XNL010,10XNI018)资助; 核高基重大专项项目(2010ZX01042-002-003)资助
  • 相关项目:Web信息可信性研究
中文摘要:

随着移动定位技术的发展以及智能手机的普及,互联网中空间文本对象的数量正在急速增长,如何在规模庞大且动态增长的空间文本对象中进行高效的空间关键字查询成为了许多空间关键字查询应用所关心的问题.现有的方法通常利用基于R树和倒排索引的混合索引结构来处理空间关键字查询,然而,面对数量巨大而且不断增长的空间文本对象,这些方法往往难以为空间关键字查询的高效性和扩展性提供支持.对此,提出一种基于HBase的空间文本数据索引结构SK-HBase.SK-HBase以HBase作为数据存储,通过有效的数据分配策略对空间文本对象的空间信息和文本信息同时进行索引.在SK-HBase的基础上,本文提出了两种空间关键字查询算法,以保证不同空间范围下的空间关键字查询的高效性和可扩展性.实验证明,我们的方法能够在海量数据下进行高效的空间关键字查询并具有良好的可扩展性.

英文摘要:

With the development of mobile positioning and the popularity of mobile phones,spatio-textual objects in the Internet increases rapidly.Thus,how to process the spatial keyword query under the massive sptaio-textual objects that are still increasing efficiently becomes a big problem for the spatial keyword query applications.Most of the existing approaches used hybrid indexes,which always combined the R-tree with the inverted files together,to answer the spatial keyword queries.However,when confronted with the massive and increasing spatio-textual objects,these approaches couldn't support the efficiency and scalability of spatial keyword query well.In this paper,we propose a novel HBase-based index structure for spatio-textual objects,named SK-HBase.SK-HBase uses HBase for data storage and indexes the textual and spatial information of objects at the same time through effective data strategy.On the basis of SK-HBase,we propose two kinds of spatial keyword query algorithms to ensure the efficiency and scalability of spatial keyword query for different query scopes.We show through extensive experiments that out approach can achieve good efficiency and scalability when dealing with spatial keyword query under large scale of spatio-textual objects.

同期刊论文项目
期刊论文 61 会议论文 59 获奖 2 专利 9 著作 1
期刊论文 35 会议论文 32
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212