计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
20期
138-143
,共6页
移动对象数据库%可扩展标示语言(XML)%存储模型%索引结构%查询
移動對象數據庫%可擴展標示語言(XML)%存儲模型%索引結構%查詢
이동대상수거고%가확전표시어언(XML)%존저모형%색인결구%사순
如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构.为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对XML数据记录进行聚集的ATS(Append Track node to Spatial node)算法.针对3DR树的缺点与时态条件在移动对象索引中的重要性,提出了HSTR(Hashing-Spatio-Temporal-Rtree)与HC3DR(Hashing-Changing-3DRtree)两种复合索引结构,能够有效地支持涉及时空条件的查询.实验结果表明,时空XML存储模型与两种索引提高了查询效率.
如何對移動對象的XML數據記錄進行快速的查找,關鍵在于閤理地存儲模型與索引結構.為瞭減少時空條件索引時的文件I/O操作,提齣一箇移動對象XML數據存儲模型(時空XML存儲模型),基于這箇模型給齣瞭通過一定時空條件對XML數據記錄進行聚集的ATS(Append Track node to Spatial node)算法.針對3DR樹的缺點與時態條件在移動對象索引中的重要性,提齣瞭HSTR(Hashing-Spatio-Temporal-Rtree)與HC3DR(Hashing-Changing-3DRtree)兩種複閤索引結構,能夠有效地支持涉及時空條件的查詢.實驗結果錶明,時空XML存儲模型與兩種索引提高瞭查詢效率.
여하대이동대상적XML수거기록진행쾌속적사조,관건재우합리지존저모형여색인결구.위료감소시공조건색인시적문건I/O조작,제출일개이동대상XML수거존저모형(시공XML존저모형),기우저개모형급출료통과일정시공조건대XML수거기록진행취집적ATS(Append Track node to Spatial node)산법.침대3DR수적결점여시태조건재이동대상색인중적중요성,제출료HSTR(Hashing-Spatio-Temporal-Rtree)여HC3DR(Hashing-Changing-3DRtree)량충복합색인결구,능구유효지지지섭급시공조건적사순.실험결과표명,시공XML존저모형여량충색인제고료사순효솔.