计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
2期
81-85
,共5页
移动对象%组最近邻居查询%最近邻居查询
移動對象%組最近鄰居查詢%最近鄰居查詢
이동대상%조최근린거사순%최근린거사순
基于移动对象增量最近邻居查询(INCNN),提出一种移动对象增量组最近邻居查询方法(INCGNN).该方法以较小的代价求出每次更新时刻的组最近邻居.针对组最近邻居查询的特点,给出了k+1组最近邻居查询改进算法,椭圆剪枝和延迟更新3种优化查询的策略.实验结果表明,INCGNN明显优于REEGNN,3种优化策略能较好地提高查询性能.
基于移動對象增量最近鄰居查詢(INCNN),提齣一種移動對象增量組最近鄰居查詢方法(INCGNN).該方法以較小的代價求齣每次更新時刻的組最近鄰居.針對組最近鄰居查詢的特點,給齣瞭k+1組最近鄰居查詢改進算法,橢圓剪枝和延遲更新3種優化查詢的策略.實驗結果錶明,INCGNN明顯優于REEGNN,3種優化策略能較好地提高查詢性能.
기우이동대상증량최근린거사순(INCNN),제출일충이동대상증량조최근린거사순방법(INCGNN).해방법이교소적대개구출매차경신시각적조최근린거.침대조최근린거사순적특점,급출료k+1조최근린거사순개진산법,타원전지화연지경신3충우화사순적책략.실험결과표명,INCGNN명현우우REEGNN,3충우화책략능교호지제고사순성능.