Abstract: To query moving objects XML data records effectively，the key is to use reasonable storage model and index structure.In order to decrease I/O operations related to spatio-temporal index，this paper presents a moving objects XML data storage model called spatio-temporal storage model，and based on this new model，it gives an algorithm called ATS algorithm that aggregates XML data records by certain spatio-temporal conditions.Focused on the shortcomings of 3DRtree and the importance of temporal conditions in the moving objects indexing，this paper also presents two new composite index structures，HSTR and HC3DR，which can support queries related to spatio-temporal conditions.Experimental results show that spatio-temporal storage model and two kinds of indexes improve query efficiency.

Key words: moving objects database, Extensible Markup Language（XML）, storage model, index structure, queries

摘要： 如何对移动对象的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）, 存储模型, 索引结构, 查询