基于时态编码和线序划分的时态XML索引

• 作者: 叶小平 汤庸 郭欢 陈罗武
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 时态XML索引 时态编码 线序划分 时态查询与更新 仿真与性能评估
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 2042-2057
• 分类号: TP311
• 字数: 12908字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04161

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤庸	华南师范大学计算机学院	95	1243	20.0	30.0
5	叶小平	华南师范大学计算机学院	24	96	6.0	8.0
6	郭欢	华南师范大学计算机学院	6	55	4.0	6.0
10	陈罗武	中山大学计算机科学系	4	49	3.0	4.0