小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
10期
2141-2146
,共6页
空间文本对象%空间关键字查询%HBase%高效性%可扩展性
空間文本對象%空間關鍵字查詢%HBase%高效性%可擴展性
공간문본대상%공간관건자사순%HBase%고효성%가확전성
随着移动定位技术的发展以及智能手机的普及,互联网中空间文本对象的数量正在急速增长,如何在规模庞大且动态增长的空间文本对象中进行高效的空间关键字查询成为了许多空间关键字查询应用所关心的问题.现有的方法通常利用基于R树和倒排索引的混合索引结构来处理空间关键字查询,然而,面对数量巨大而且不断增长的空间文本对象,这些方法往往难以为空间关键字查询的高效性和扩展性提供支持.对此,提出一种基于HBase的空间文本数据索引结构SK-HBase.SK-HBase以HBase作为数据存储,通过有效的数据分配策略对空间文本对象的空间信息和文本信息同时进行索引.在SK-HBase的基础上,本文提出了两种空间关键字查询算法,以保证不同空间范围下的空间关键字查询的高效性和可扩展性.实验证明,我们的方法能够在海量数据下进行高效的空间关键字查询并具有良好的可扩展性.
隨著移動定位技術的髮展以及智能手機的普及,互聯網中空間文本對象的數量正在急速增長,如何在規模龐大且動態增長的空間文本對象中進行高效的空間關鍵字查詢成為瞭許多空間關鍵字查詢應用所關心的問題.現有的方法通常利用基于R樹和倒排索引的混閤索引結構來處理空間關鍵字查詢,然而,麵對數量巨大而且不斷增長的空間文本對象,這些方法往往難以為空間關鍵字查詢的高效性和擴展性提供支持.對此,提齣一種基于HBase的空間文本數據索引結構SK-HBase.SK-HBase以HBase作為數據存儲,通過有效的數據分配策略對空間文本對象的空間信息和文本信息同時進行索引.在SK-HBase的基礎上,本文提齣瞭兩種空間關鍵字查詢算法,以保證不同空間範圍下的空間關鍵字查詢的高效性和可擴展性.實驗證明,我們的方法能夠在海量數據下進行高效的空間關鍵字查詢併具有良好的可擴展性.
수착이동정위기술적발전이급지능수궤적보급,호련망중공간문본대상적수량정재급속증장,여하재규모방대차동태증장적공간문본대상중진행고효적공간관건자사순성위료허다공간관건자사순응용소관심적문제.현유적방법통상이용기우R수화도배색인적혼합색인결구래처리공간관건자사순,연이,면대수량거대이차불단증장적공간문본대상,저사방법왕왕난이위공간관건자사순적고효성화확전성제공지지.대차,제출일충기우HBase적공간문본수거색인결구SK-HBase.SK-HBase이HBase작위수거존저,통과유효적수거분배책략대공간문본대상적공간신식화문본신식동시진행색인.재SK-HBase적기출상,본문제출료량충공간관건자사순산법,이보증불동공간범위하적공간관건자사순적고효성화가확전성.실험증명,아문적방법능구재해량수거하진행고효적공간관건자사순병구유량호적가확전성.