计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
152-155,180
,共5页
移动对象%KNN%移动对象索引%动态负载
移動對象%KNN%移動對象索引%動態負載
이동대상%KNN%이동대상색인%동태부재
提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题.算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率.针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题.
提齣一種基于雙層網格索引的移動對象KNN查詢算法,解決由移動對象速度變化引起的動態負載問題.算法採用粗細雙層網格將不同速度的移動對象分開索引,在粗網格中索引運動速度快的對象,在細網格中索引運動速度慢的對象,減小瞭網格索引的維護代價,提高瞭KNN查詢效率.針對真實數據集實驗結果錶明,與傳統算法相比,該算法能更有效地解決動態負載問題.
제출일충기우쌍층망격색인적이동대상KNN사순산법,해결유이동대상속도변화인기적동태부재문제.산법채용조세쌍층망격장불동속도적이동대상분개색인,재조망격중색인운동속도쾌적대상,재세망격중색인운동속도만적대상,감소료망격색인적유호대개,제고료KNN사순효솔.침대진실수거집실험결과표명,여전통산법상비,해산법능경유효지해결동태부재문제.