%0 Journal Article
%T 基于时态编码和线序划分的时态xml索引
%A 郭欢？
%A 叶小平？
%A 汤庸？
%A 陈罗武？
%J 软件学报
%P 2042-2057
%D 2012
%R 10.3724/SP.J.1001.2012.04161
%X 研究了一种基于时态编码和线序划分的时态xml索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建立了整合路径结构信息和时态约束信息的时态结构,并在此基础上建立了时态xml索引结构——tempsumindex,同时研究了基于tempsumindex的时态xml查询和增量式更新算法;最后,对tempsumindex和现有时态xml索引技术的基本性能进行了详细的实验评估.实验结果表明,tempsumindex具有更为优越的性能.
%K 时态xml
%K 索引
%K 时态编码
%K 线序划分
%K 时态查询与更新
%K 仿真与性能评估
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4161&flag=1