计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
11期
2237-2246
,共10页
胡骏%范举%李国良%陈姗姗
鬍駿%範舉%李國良%陳姍姍
호준%범거%리국량%진산산
基于位置的服务%空间数据上的关键词检索%字符串近似匹配
基于位置的服務%空間數據上的關鍵詞檢索%字符串近似匹配
기우위치적복무%공간수거상적관건사검색%자부천근사필배
基于位置的服务(LBS)变得日益普及,越来越多的研究开始关注如何对空间中的兴趣点(POI)做有效的检索.现有的方法提出了空间数据上的关键词检索,研究如何根据查询的位置和关键词找到相关的POI点.然而,现有方法主要对查询关键词进行精确匹配,不能支持模糊查询:当查询关键词与底层数据存在微小差异的时候,LBS系统不能返回相关的结果.为了满足移动用户的模糊查询需求,文中对空间数据上的Top-k关键词模糊查询问题进行研究:给定一组POI点,检索与查询关键词近似匹配且空间上距离相近的Top-k个结果.为了提供高效的模糊查询,文中首先定义了一种新型的相关性函数,综合考虑了文本相似性和空间距离,进而提出了一种有效的索引结构RegionTrie,并基于RegionTrie设计了高效的Top-k算法.真实数据集上的实验结果表明,文中提出的Top-k算法十分高效,性能远好于对比方法.
基于位置的服務(LBS)變得日益普及,越來越多的研究開始關註如何對空間中的興趣點(POI)做有效的檢索.現有的方法提齣瞭空間數據上的關鍵詞檢索,研究如何根據查詢的位置和關鍵詞找到相關的POI點.然而,現有方法主要對查詢關鍵詞進行精確匹配,不能支持模糊查詢:噹查詢關鍵詞與底層數據存在微小差異的時候,LBS繫統不能返迴相關的結果.為瞭滿足移動用戶的模糊查詢需求,文中對空間數據上的Top-k關鍵詞模糊查詢問題進行研究:給定一組POI點,檢索與查詢關鍵詞近似匹配且空間上距離相近的Top-k箇結果.為瞭提供高效的模糊查詢,文中首先定義瞭一種新型的相關性函數,綜閤攷慮瞭文本相似性和空間距離,進而提齣瞭一種有效的索引結構RegionTrie,併基于RegionTrie設計瞭高效的Top-k算法.真實數據集上的實驗結果錶明,文中提齣的Top-k算法十分高效,性能遠好于對比方法.
기우위치적복무(LBS)변득일익보급,월래월다적연구개시관주여하대공간중적흥취점(POI)주유효적검색.현유적방법제출료공간수거상적관건사검색,연구여하근거사순적위치화관건사조도상관적POI점.연이,현유방법주요대사순관건사진행정학필배,불능지지모호사순:당사순관건사여저층수거존재미소차이적시후,LBS계통불능반회상관적결과.위료만족이동용호적모호사순수구,문중대공간수거상적Top-k관건사모호사순문제진행연구:급정일조POI점,검색여사순관건사근사필배차공간상거리상근적Top-k개결과.위료제공고효적모호사순,문중수선정의료일충신형적상관성함수,종합고필료문본상사성화공간거리,진이제출료일충유효적색인결구RegionTrie,병기우RegionTrie설계료고효적Top-k산법.진실수거집상적실험결과표명,문중제출적Top-k산법십분고효,성능원호우대비방법.