《计算机学报》文章摘要   全文下载
文章题目	时态XML索引技术
作者	叶小平 陈铠原 汤庸 汤娜 胡苏
作者单位	(中山大学计算机科学系 广州 510275)
发表年份	2007
发表月份	7期(1074—1085)
文章摘要	摘要 首先通过讨论时态XML查询数据模型TXQDM，提出了基于结点有效时间的前缀编码方案.以此为基础，引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系，建立了时态XML索引数据模型TXIDM，该模型的基本特征是具有二重嵌套的索引框架，适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次，在TXIDM框架内，讨论了相应时态查询算法，其中包括基于时态的路径查询和值查询，同时，还讨论了时态索引更新算法，其中包括插入和修改算法.最后，对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明，基于TXIDM的时态查询与更新算法是可行的和有效的. 关键词 时态关系前缀编码；时态XML索引数据模型；时态连通与包含关系；时态查询和索引更新 中图法分类号 TP311