时态数据索引TDindex研究与应用

摘要：

基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规“代数”模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的数据操作,实现了“一次一集合”查询模式和“增量式”更新的动态管理机制;再次,将该索引框架应用于平衡和非平衡树时态数据索引模式,针对XML和移动对象数据管理场境,重点探讨了时间信息和场境本体之间的整合协同机制.最后,设计相应仿真实验,通过与现有的代表性工作进行比对评估,表明了本文工作的可行性与有效性.本文提出的时态索引框架具有良好的数学支撑,既适用于基于平衡树的时态关系和时态对象关系等常规情形,也适用于XML、移动对象数据和语义数据等新型时态数据管理,具有理论可拓展性.另外,论文工作着眼于时间本身内在结构和“时间元素”与“数据本体”的集成配置,满足了实际应用过程中复杂数据管理实现的基本要求,具有现实应用价值.

关键词：时态拟序数据结构、时态索引框架、集合查询与动态管理、XML、和移动对象数据、仿真与评估

所属期刊栏目：45

分类号：TP311;TP18;TN929.5

资助基金：国家高技术研究发展计划（863计划）;国家自然科学基金;广东省自然科学基金;广东省自然科学基金;广东省自然科学基金;广东省科技重大专项

在线出版日期：2015-09-16（万方平台首次上网日期，不代表论文的发表时间）

页码：1025-1045