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

Study and implementation of temporal index TDindex

作　　者：叶小平[1] 汤庸[1] 林衍崇 陈钊滢 张智博[1] 陈瑞鑫[1] 

机构地区：[1]华南师范大学计算机学院,广州510631

出　　处：《中国科学：信息科学》2015年第8期1025-1045,共21页Scientia Sinica(Informationis)

基　　金：国家高技术研究发展计划(863计划)(批准号:2013AA01A212);国家自然科学基金(批准号:61272067);广东省自然科学基金(批准号:S2012030006242;915102750100054;S2011010003409);广东省重大科技专项计划项目(批准号:2012A080104019)资助

摘　　要：基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规"代数"模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的数据操作,实现了"一次一集合"查询模式和"增量式"更新的动态管理机制;再次,将该索引框架应用于平衡和非平衡树时态数据索引模式,针对XML和移动对象数据管理场境,重点探讨了时间信息和场境本体之间的整合协同机制.最后,设计相应仿真实验,通过与现有的代表性工作进行比对评估,表明了本文工作的可行性与有效性.本文提出的时态索引框架具有良好的数学支撑,既适用于基于平衡树的时态关系和时态对象关系等常规情形,也适用于XML、移动对象数据和语义数据等新型时态数据管理,具有理论可拓展性.另外,论文工作着眼于时间本身内在结构和"时间元素"与"数据本体"的集成配置,满足了实际应用过程中复杂数据管理实现的基本要求,具有现实应用价值.This paper studies a novel temporal data index framework that can realize the functions of balanced tree and unbalanced tree and apply it to the corresponding situations. First, as opposed to the conventional algebra-based model, the paper proposes the concept of temporal quasi-order and discusses the data structure on which the framework is established. Second, it researches the operations of the index framework that can accomplish the querying schema for ＂one time, one set＂ and the dynamic management mechanism of incremental updating. Third, the index framework is applied to the mode of temporal data indexing with balanced tree and unbalanced tree, and the latter is mainly used for application interfaces with temporal XML and moving object data. The cooperation between the time information and data ontology is then studied deliberately. Finally,simulations are designed to compare the index framework with some related works, and the results support its feasibility and efficiency. Supported by mathematical principles and focusing on configuration of integration between the data ontology and time constraints, the framework is suitable for normal situations such as temporal relation or temporal object relation, which are based on balanced tree and may be considered as general index schemas for some new types of temporal data such as XML, object-oriented, and moving object data. The results of this paper are significant for theoretical research and practical applications.

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]