论文研究 时态拟序数据索引TQD tree.pdf

讨论一种新的时态数据库索引技术TQD-tree。不同于常规的“代数”方式，TQD-tree基于“序关系”数学框架，但与“代数”方式一样能够实现“一次一集合”的数据操作。提出给定时间期间集合上线序划分概念并建立构建算法，在线序划分框架内，提出时态数据索TQD-tree，并研究了相应查询和更新算法。设计了仿真实验，对TQD-tree的性能进行了基本评估。