小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
12期
2636-2641
,共6页
FNR-Tree%FNRB-Tree%时空同现
FNR-Tree%FNRB-Tree%時空同現
FNR-Tree%FNRB-Tree%시공동현
FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.
FNR-Tree利用2D R-Tree和1D R-Tree的結構,很好地結閤瞭時間和空間的索引.但是隨著索引數據量的增多,R-Tree本身的兩箇問題凸顯齣來(1)更新效率不高;(2)查詢效率不高.本文在攷慮瞭移動對象的時空同現的模式基礎上,提齣瞭一種對FNR-Tree優化的索引樹FNRB-Tree,對于相同時間具有相同子軌跡的移動對象進行瞭按照路段的索引閤併,從而達到瞭對FNR-Tree進行批量更新的效果.實驗結果錶明,FNRB-Tree在大數據量的情況下,(1)更新效率進行瞭提高;(2)對于鄰近查詢的響應時間更短.
FNR-Tree이용2D R-Tree화1D R-Tree적결구,흔호지결합료시간화공간적색인.단시수착색인수거량적증다,R-Tree본신적량개문제철현출래(1)경신효솔불고;(2)사순효솔불고.본문재고필료이동대상적시공동현적모식기출상,제출료일충대FNR-Tree우화적색인수FNRB-Tree,대우상동시간구유상동자궤적적이동대상진행료안조로단적색인합병,종이체도료대FNR-Tree진행비량경신적효과.실험결과표명,FNRB-Tree재대수거량적정황하,(1)경신효솔진행료제고;(2)대우린근사순적향응시간경단.