小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
9期
1873-1878
,共6页
方颖%曹加恒%王俊舟%彭煜玮%宋伟
方穎%曹加恆%王俊舟%彭煜瑋%宋偉
방영%조가항%왕준주%팽욱위%송위
移动对象索引%HTPR*-树%预测查询%历史轨迹查询
移動對象索引%HTPR*-樹%預測查詢%歷史軌跡查詢
이동대상색인%HTPR*-수%예측사순%역사궤적사순
针对TPR *-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR *-tree,为全时态查询奠定了坚实的基础.同时,为了支持移动对象的频繁更新,在Basic HTPR*-tree索引树基础上引入内存概要结构和Hash辅助索引结构,提出支持自底向上更新策略的HTPR* -tree索引结构.实验结果表明,HTPR*-tree更新性能优于TPR*-tree和Basic HTPR*-tree (TD_HTPR* -tree),预测查询性能仅仅稍逊于TPR* -tree.
針對TPR *-tree隱含移動對象部分最近歷史信息但不能提供歷史信息查詢的問題,將移動對象創建或更新時間引入到索引樹中,提齣一種既支持預測查詢又支持部分歷史信息查詢的索引樹Basic HTPR *-tree,為全時態查詢奠定瞭堅實的基礎.同時,為瞭支持移動對象的頻繁更新,在Basic HTPR*-tree索引樹基礎上引入內存概要結構和Hash輔助索引結構,提齣支持自底嚮上更新策略的HTPR* -tree索引結構.實驗結果錶明,HTPR*-tree更新性能優于TPR*-tree和Basic HTPR*-tree (TD_HTPR* -tree),預測查詢性能僅僅稍遜于TPR* -tree.
침대TPR *-tree은함이동대상부분최근역사신식단불능제공역사신식사순적문제,장이동대상창건혹경신시간인입도색인수중,제출일충기지지예측사순우지지부분역사신식사순적색인수Basic HTPR *-tree,위전시태사순전정료견실적기출.동시,위료지지이동대상적빈번경신,재Basic HTPR*-tree색인수기출상인입내존개요결구화Hash보조색인결구,제출지지자저향상경신책략적HTPR* -tree색인결구.실험결과표명,HTPR*-tree경신성능우우TPR*-tree화Basic HTPR*-tree (TD_HTPR* -tree),예측사순성능부부초손우TPR* -tree.
