微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
15期
113-115
,共3页
组最近邻查询%网格索引%步长迭代法
組最近鄰查詢%網格索引%步長迭代法
조최근린사순%망격색인%보장질대법
组最近邻居查询是移动对象数据库重要的查询类型之一.本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价.用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目.实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能.
組最近鄰居查詢是移動對象數據庫重要的查詢類型之一.本文提齣瞭一種基于網格索引結構的剪枝搜索策略,將空間區域劃分為網格,通過對象點的網格單元標識減少組最近鄰居查詢所需要的節點訪問代價.用步長迭代法得到查詢對象集的質心,提齣瞭一種移動對象組最近鄰居查詢MOGNN算法,採用更精確的裁剪搜索空間準則,減少瞭查詢所需要訪問的節點數目.實驗結果與分析錶明,基于網格索引的MOGNN查詢算法具有良好的查詢性能.
조최근린거사순시이동대상수거고중요적사순류형지일.본문제출료일충기우망격색인결구적전지수색책략,장공간구역화분위망격,통과대상점적망격단원표식감소조최근린거사순소수요적절점방문대개.용보장질대법득도사순대상집적질심,제출료일충이동대상조최근린거사순MOGNN산법,채용경정학적재전수색공간준칙,감소료사순소수요방문적절점수목.실험결과여분석표명,기우망격색인적MOGNN사순산법구유량호적사순성능.
