计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
91-95
,共5页
移动对象%KNN%动态负载
移動對象%KNN%動態負載
이동대상%KNN%동태부재
移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.
移動對象KNN查詢技術是噹前數據庫領域中的一箇研究熱點.實際的移動對象的應用多數存在由對象速度變化引起的動態負載問題,而現有KNN查詢算法較少攷慮該問題.提齣瞭一種基于雙層網格索引的移動對象KNN查詢算法.算法採用粗細雙層網格將不同速度的移動對象分開索引,對于速度快的對象在粗網格中索引,速度慢的在細網格中索引,減少瞭索引的更新次數,提高瞭KNN查詢的效率.針對真實數據集實驗結果錶明,基于雙層網格索引結構的移動對象KNN查詢算法與以往採用單層網格的算法相比,能有效地解決動態負載問題.
이동대상KNN사순기술시당전수거고영역중적일개연구열점.실제적이동대상적응용다수존재유대상속도변화인기적동태부재문제,이현유KNN사순산법교소고필해문제.제출료일충기우쌍층망격색인적이동대상KNN사순산법.산법채용조세쌍층망격장불동속도적이동대상분개색인,대우속도쾌적대상재조망격중색인,속도만적재세망격중색인,감소료색인적경신차수,제고료KNN사순적효솔.침대진실수거집실험결과표명,기우쌍층망격색인결구적이동대상KNN사순산법여이왕채용단층망격적산법상비,능유효지해결동태부재문제.