计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
z3期
149-153,162
,共6页
移动对象%时态距离%最近邻查询%树模型%嵌入式索引
移動對象%時態距離%最近鄰查詢%樹模型%嵌入式索引
이동대상%시태거리%최근린사순%수모형%감입식색인
移动对象轨迹数据的挖掘是移动对象数据库的一个重要研究方向,从轨迹数据中得到的信息可以应用到交通控制、气候预测以及生态研究等多个方面.基于轨迹数据形式化定义时态距离,用相对简单的近似距离替代精确距离来减少查询过程中的计算量.在关系模型和树结构模型上,实现基于动态距离的距离查询、时间点最近邻查询和时间段最近邻查询算法并对查询效率加以比较.实验结果表明,树模型的查询效率明显高于关系模型.最后在树结构模型中引入嵌入式索引进一步提高了查询效率.
移動對象軌跡數據的挖掘是移動對象數據庫的一箇重要研究方嚮,從軌跡數據中得到的信息可以應用到交通控製、氣候預測以及生態研究等多箇方麵.基于軌跡數據形式化定義時態距離,用相對簡單的近似距離替代精確距離來減少查詢過程中的計算量.在關繫模型和樹結構模型上,實現基于動態距離的距離查詢、時間點最近鄰查詢和時間段最近鄰查詢算法併對查詢效率加以比較.實驗結果錶明,樹模型的查詢效率明顯高于關繫模型.最後在樹結構模型中引入嵌入式索引進一步提高瞭查詢效率.
이동대상궤적수거적알굴시이동대상수거고적일개중요연구방향,종궤적수거중득도적신식가이응용도교통공제、기후예측이급생태연구등다개방면.기우궤적수거형식화정의시태거리,용상대간단적근사거리체대정학거리래감소사순과정중적계산량.재관계모형화수결구모형상,실현기우동태거리적거리사순、시간점최근린사순화시간단최근린사순산법병대사순효솔가이비교.실험결과표명,수모형적사순효솔명현고우관계모형.최후재수결구모형중인입감입식색인진일보제고료사순효솔.
