摘要
如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对XML数据记录进行聚集的ATS(Append Track node to Spatial node)算法。针对3DR树的缺点与时态条件在移动对象索引中的重要性,提出了HSTR(Hashing-Spatio-Temporal-Rtree)与HC3DR(Hashing-Changing-3DRtree)两种复合索引结构,能够有效地支持涉及时空条件的查询。实验结果表明,时空XML存储模型与两种索引提高了查询效率。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第20期138-143,共6页
Computer Engineering and Applications
基金
武器装备预研基金项目
