时态拟序数据索引tqd-tree【期刊】.pdfVIP

第 32卷第 3期 计 算 机 应 用 研 究 V0l_32 No．3 2015年 3月 ApplicationResearchofComputers Mar．2015 时态拟序数据索引TQD-tree冰 陈 瑛 ，叶小平 (1．广州商学院计算机系，广州511363；2．华南师范大学 计算机学院，广州510630) 摘 要 ：讨论一种新的时态数据库索引技术TQD-tree。不同于常规的 “代数”方式，TQD．tree基于 “序关系”数学 框架，但与 “代数”方式一样能够实现 “一次一集合”的数据操作。提 出给定时间期 间集合上线序划分概念并建 立构建算法，在线序划分框架 内，提出时态数据索TQD—tree，并研究了相应查询和更新算法。设计了仿真实验， 对TQD—tree的性能进行了基本评估。 关键词 ：时态拟序与线序划分；时态数据索引；数据查询与增量式更新；仿真与评估 中图分类号：