计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
7期
1992-1996
,共5页
空间数据库%空间关键词查询%覆盖关键词对象集%代价函数%IR树
空間數據庫%空間關鍵詞查詢%覆蓋關鍵詞對象集%代價函數%IR樹
공간수거고%공간관건사사순%복개관건사대상집%대개함수%IR수
spatial database%spatial keyword query%covering keyword object set%cost function%IR-tree
在进行空间关键词查询时,有时需要查找一组既紧凑且离查询点最近、又覆盖查询关键词且对象个数很少的对象,而现有的查询方法通常只能返回包含所有查询关键词的单个空间对象.为此,提出了解决此类查询问题的近似查询算法和精确查询算法.首先给出了这类查询问题的形式化定义,以及描述对象集合质量的代价函数,并对代价函数进行了归一化处理;然后在近似查询算法中采用基于IR-tree的最佳优先搜索策略进行剪枝,有效缩减了查询候选空间;在精确查询算法中采用基于IR-tree的广度优先搜索策略查找包含查询关键词的对象,以达到降低查询处理代价的目的.实验结果表明,近似算法的查询效率明显优于精确算法,且能获得非常精确的查询结果.
在進行空間關鍵詞查詢時,有時需要查找一組既緊湊且離查詢點最近、又覆蓋查詢關鍵詞且對象箇數很少的對象,而現有的查詢方法通常隻能返迴包含所有查詢關鍵詞的單箇空間對象.為此,提齣瞭解決此類查詢問題的近似查詢算法和精確查詢算法.首先給齣瞭這類查詢問題的形式化定義,以及描述對象集閤質量的代價函數,併對代價函數進行瞭歸一化處理;然後在近似查詢算法中採用基于IR-tree的最佳優先搜索策略進行剪枝,有效縮減瞭查詢候選空間;在精確查詢算法中採用基于IR-tree的廣度優先搜索策略查找包含查詢關鍵詞的對象,以達到降低查詢處理代價的目的.實驗結果錶明,近似算法的查詢效率明顯優于精確算法,且能穫得非常精確的查詢結果.
재진행공간관건사사순시,유시수요사조일조기긴주차리사순점최근、우복개사순관건사차대상개수흔소적대상,이현유적사순방법통상지능반회포함소유사순관건사적단개공간대상.위차,제출료해결차류사순문제적근사사순산법화정학사순산법.수선급출료저류사순문제적형식화정의,이급묘술대상집합질량적대개함수,병대대개함수진행료귀일화처리;연후재근사사순산법중채용기우IR-tree적최가우선수색책략진행전지,유효축감료사순후선공간;재정학사순산법중채용기우IR-tree적엄도우선수색책략사조포함사순관건사적대상,이체도강저사순처리대개적목적.실험결과표명,근사산법적사순효솔명현우우정학산법,차능획득비상정학적사순결과.
