论文部分内容阅读
研究了一种基于时态编码和线序划分的时态XML索引机制．首先，提出一种基于扩展先序编码的时态编码方案，通过该编码可确定结点间的结构关系；其次，在深入分析时间区间关系的基础上引入线序划分的概念，并讨论了获取线序划分的算法；然后，建立了整合路径结构信息和时态约束信息的时态结构摘要，并在此基础上建立了时态XML索引结构——TempSumlndex，同时研究了基于TempSumlndex的时态XML查询和增量式更新算法；最后，对TempSumlndex和现有时态XML索引技术的基本性能进行了详细的实验评估．实验结果