时态索引技术研究及其应用 |
| |
引用本文: | 叶小平,汤庸,郭欢,陈罗武,朱君,陈铠原.时态索引技术研究及其应用[J].中国科学F辑:信息科学,2009(12):1258-1270. |
| |
作者姓名: | 叶小平 汤庸 郭欢 陈罗武 朱君 陈铠原 |
| |
作者单位: | 华南师范大学计算机学院;中山大学信息科学与技术学院; |
| |
基金项目: | 国家自然科学基金(批准号:60736020,60673135,60970044); 广东省自然科学基金(批准号:05003348,7003721,9151027501000054); 教育部新世纪优秀人才支持计划资助项目 |
| |
摘 要: | 研究有效时间期间集合上数学关系以及时态索引构造与应用.建立时间期间集合上时态连通等价关系和时态包含拟序关系.在引入数学关系框架内,通过对时间期间特征进行精细分析,讨论了大时态连通等价类分割和时态包含拟序关系集重叠等问题,建立了由根结点、等价类分割集结点和拟序关系集线序分枝结点构成的时态索引树形模型TDIM.在TDIM架构下,基于时态数据库中数据实体动态管理基本特征,研究了具时态变量情况下时态索引动态实现机制和查询技术,同时讨论了时态更新(时态插入、时态删除和时态修改)的增量式算法.由于建立在一般时间集合之上,TDIM可以应用于时态关系和XML的数据管理.
|
关 键 词: | 时态等价和拟序 查询和增量更新 实现与动态管理 仿真与评估 时态关系与XML |
本文献已被 CNKI 维普 等数据库收录! |
|