BTCS:基于二叉遍历的XML文档编码模式

• 作者: 乔少杰 唐常杰 张婷 肖厚新 金朋纬
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: XML XML文档结构树 XML编码模式 正则路径表达式 XML查询
• 年，卷（期）: 2006,（3）
• 页码范围: 532-537
• 页数: 6页
• 分类号: TP3
• 字数: 4005字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.03.013

摘要

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Generations);(4)通过详细实验证明了BTCS编码模式的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	乔少杰	四川大学计算机学院	29	470	14.0	21.0
3	张婷	四川大学计算机学院	74	187	9.0	11.0
4	肖厚新	四川大学计算机学院	2	29	2.0	2.0
5	金朋纬	四川大学计算机学院	2	15	2.0	2.0