计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
7期
49-52,56
,共5页
移动数据库%范围查询%位置相关%K最近邻%双索引%缓存
移動數據庫%範圍查詢%位置相關%K最近鄰%雙索引%緩存
이동수거고%범위사순%위치상관%K최근린%쌍색인%완존
提出一种基于范围查询的移动对象快照K最近邻(KNN)查询算法——SKNN.预估包含结果集的子空间,使用该子空间作为范围,计算查询点的KNN兴趣点,以降低I/O成本.引入移动数据库中的缓存技术,缩短查询的平均响应时间.实验结果表明,当移动对象的规模较大时,SKNN算法的性能较优.
提齣一種基于範圍查詢的移動對象快照K最近鄰(KNN)查詢算法——SKNN.預估包含結果集的子空間,使用該子空間作為範圍,計算查詢點的KNN興趣點,以降低I/O成本.引入移動數據庫中的緩存技術,縮短查詢的平均響應時間.實驗結果錶明,噹移動對象的規模較大時,SKNN算法的性能較優.
제출일충기우범위사순적이동대상쾌조K최근린(KNN)사순산법——SKNN.예고포함결과집적자공간,사용해자공간작위범위,계산사순점적KNN흥취점,이강저I/O성본.인입이동수거고중적완존기술,축단사순적평균향응시간.실험결과표명,당이동대상적규모교대시,SKNN산법적성능교우.
