时态XML索引技术

• 作者: 叶小平 汤娜 汤庸 胡苏 陈铠原
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 时态关系前缀编码 时态XML索引数据模型 时态连通与包含关系 时态查询和索引更新
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1074-1085
• 页数: 12页
• 分类号: TP311
• 字数: 11895字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.07.004

摘要

首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征是具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法.最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶小平	中山大学计算机科学系	29	315	7.0	17.0
2	汤庸	中山大学计算机科学系	95	1243	20.0	30.0
3	汤娜	中山大学计算机科学系	15	232	6.0	15.0
4	陈铠原	中山大学计算机科学系	3	54	2.0	3.0
5	胡苏	中山大学计算机科学系	5	73	3.0	5.0