时态索引技术研究及其应用  

作　　者：叶小平[1] 汤庸[1] 郭欢[2] 陈罗武[2] 朱君[2] 陈铠原[2] 

机构地区：[1]华南师范大学计算机学院,广州523000 [2]中山大学信息科学与技术学院,广州510275

出　　处：《中国科学（F辑:信息科学）》2009年第12期1258-1270,共13页

基　　金：国家自然科学基金(批准号:60736020;60673135;60970044);广东省自然科学基金(批准号:05003348;7003721;9151027501000054);教育部新世纪优秀人才支持计划资助项目

摘　　要：研究有效时间期间集合上数学关系以及时态索引构造与应用.建立时间期间集合上时态连通等价关系和时态包含拟序关系.在引入数学关系框架内,通过对时间期间特征进行精细分析,讨论了大时态连通等价类分割和时态包含拟序关系集重叠等问题,建立了由根结点、等价类分割集结点和拟序关系集线序分枝结点构成的时态索引树形模型TDIM.在TDIM架构下,基于时态数据库中数据实体动态管理基本特征,研究了具时态变量情况下时态索引动态实现机制和查询技术,同时讨论了时态更新(时态插入、时态删除和时态修改)的增量式算法.由于建立在一般时间集合之上,TDIM可以应用于时态关系和XML的数据管理.

关 键 词：时态等价和拟序 查询和增量更新 实现与动态管理 仿真与评估 时态关系与XML 

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