论文部分内容阅读
移动对象以一定的数据模型存储于移动对象数据库中;为了满足多种应用需求,移动对象数据库中通常集成多种数据模型,但这种方法带来了异构数据的访问问题。XML的特点很好地适应了移动对象数据的管理需求;移动对象XML文档是移动对象XML数据库管理的基本对象,其中时间、空间属性是移动对象的两种重要属性;然而目前移动对象XML数据库的相关研究成果较缺乏,于是移动对象时空数据XML建模、移动对象XML存储模型、时空XML数据索引与查询等技术的研究越来越受到关注。大规模仿真系统中管理的数据大多带有时间和空间特性,而HLA框架没有提供数据收集与回放的功能,移动对象XML数据库解决了相关的问题。本文主要研究了移动对象XML存储模型及移动对象XML索引,并在仿真资源管理中对移动对象数据收集和回放进行了应用性研究。首先,针对时空查询时简单存储模型存在的缺点,提出一种按时空层次来聚集XML数据记录的存储模型及相应的聚集算法。该模型考虑了时空查询时文档调入的特点,把时间与空间紧密联系的记录聚集在一起;当进行相关时间与空间条件的查询时,减少了文档调入的范围,从而提高了查询的效率。其次,提出三种移动对象XML索引结构。第一种索引结构提出一种时空分离的思想,即分别构造时态与空间索引树;当进行时空查询时,可以同步地从两种索引子树进行,减少了时间或空间条件的查询时间。第二种索引结构针对时态在移动对象索引中的重要性,提出了对3DR树的改进,即在非叶子节点上去除空间条件,这种方法提高了时态相关的查询效率。第三种索引结构用于当前和将来索引,该结构由一个HASH表和一个R树组成;通过HASH表可以定位到某个移动对象的叶子节点,而R树是一个将来轨迹构造成的空间树;基于该结构,提出了自底向上的更新算法和迭代的K近邻查询算法。最后,基于移动对象XML数据库提供的存储与索引,在仿真资源管理中进行了应用性研究,解决了数据收集的关键技术问题,提出并实现了五种移动对象数据的查询操作,即时序回放,回滚,当前状态查询,将来信息预测,相邻成员信息查询。