论文部分内容阅读
随着互联网的发展,新型数据与时间的联系越发紧密,而传统数据库难以有效管理数据的时态信息,并且尚无完整的时态数据库以进行时态数据管理,关于时态数据的管理课题的研究变得更为迫切,时态数据索引便成为时态数据管理领域的研究热点。时态数据索引构建于时态数据模型之上,是一种整合“非时态数据”和“时态数据”的索引技术。现有的时态数据索引大多利用B+-tree和R-tree的技术来整合数据与结构,主要应用于时态XML和移动对象领域的数据管理。 论文研究的时态数据索引框架TDindex建立在“拟序”关系的理论基础之上,是一种协同处理“非时态数据”和“时态数据”的索引技术。首先,相对于“代数”关系,论文提出拟序关系概念并讨论其基本性质,在时态数据集上进行线序划分,并研究相应的数据结构,建立TDindex。其次,论文研究TDindex的数据操作,依据包含关系实现“一次一集合”的查询操作,依据线序划分的性质实现“动态”的增量式更新操作;接着,讨论TDindex在时态XML和路网移动对象数据管理领域的应用,研究时态信息和数据之间的协同处理机制,分别建立索引TX-tree和LM-tree。最后,论文通过实验与相关的工作进行评估,表明TDindex及其应用的可行性、有效性和优越性。TDindex时态索引框架有良好的理论支撑,适用于时态XML、路网移动对象数据等新型时态数据的管理,具备良好的理论研究意义。同时,论文工作专注于时态信息本身内在结构与“数据本体”的整合配置,满足现实应用中时态数据管理技术实现的基本要求,具有实际的应用价值。