计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
7期
1448-1461
,共14页
移动对象%数据库%时空轨迹%概略化%索引
移動對象%數據庫%時空軌跡%概略化%索引
이동대상%수거고%시공궤적%개략화%색인
移动对象索引是支持海量移动对象管理的一项关键技术.目前的移动对象时空轨迹索引方法如STR-Tree、TB-Tree、FNR-Tree、MON-Tree等均直接以轨迹单元作为基本的索引记录单位,在位置更新时需要频繁地在索引中插入新的记录,从而严重地影响了数据库的总体性能.为了解决上述问题,文中提出一种网络受限移动对象的动态概略化轨迹R树索引(DSTR-Tree).DSTR-Tree将索引空间划分成等距格栅,并通过格栅单元对每一条移动对象轨迹进行概略化,然后以概略化轨迹单元为基本索引记录单位建立R树索引.由于概略化轨迹的粒度大大粗于原始轨迹,因此移动对象不需要在每次位置更新的同时触发索引更新,而仅需要在轨迹跨越当前格栅单元时才进行索引更新,从而显著地降低了索引更新的代价.实验结果表明,DSTR-Tree在移动对象数据库频繁位置更新的实际运行条件下,提供了良好的索引维护及总体查询处理性能.
移動對象索引是支持海量移動對象管理的一項關鍵技術.目前的移動對象時空軌跡索引方法如STR-Tree、TB-Tree、FNR-Tree、MON-Tree等均直接以軌跡單元作為基本的索引記錄單位,在位置更新時需要頻繁地在索引中插入新的記錄,從而嚴重地影響瞭數據庫的總體性能.為瞭解決上述問題,文中提齣一種網絡受限移動對象的動態概略化軌跡R樹索引(DSTR-Tree).DSTR-Tree將索引空間劃分成等距格柵,併通過格柵單元對每一條移動對象軌跡進行概略化,然後以概略化軌跡單元為基本索引記錄單位建立R樹索引.由于概略化軌跡的粒度大大粗于原始軌跡,因此移動對象不需要在每次位置更新的同時觸髮索引更新,而僅需要在軌跡跨越噹前格柵單元時纔進行索引更新,從而顯著地降低瞭索引更新的代價.實驗結果錶明,DSTR-Tree在移動對象數據庫頻繁位置更新的實際運行條件下,提供瞭良好的索引維護及總體查詢處理性能.
이동대상색인시지지해량이동대상관리적일항관건기술.목전적이동대상시공궤적색인방법여STR-Tree、TB-Tree、FNR-Tree、MON-Tree등균직접이궤적단원작위기본적색인기록단위,재위치경신시수요빈번지재색인중삽입신적기록,종이엄중지영향료수거고적총체성능.위료해결상술문제,문중제출일충망락수한이동대상적동태개략화궤적R수색인(DSTR-Tree).DSTR-Tree장색인공간화분성등거격책,병통과격책단원대매일조이동대상궤적진행개략화,연후이개략화궤적단원위기본색인기록단위건립R수색인.유우개략화궤적적립도대대조우원시궤적,인차이동대상불수요재매차위치경신적동시촉발색인경신,이부수요재궤적과월당전격책단원시재진행색인경신,종이현저지강저료색인경신적대개.실험결과표명,DSTR-Tree재이동대상수거고빈번위치경신적실제운행조건하,제공료량호적색인유호급총체사순처이성능.
