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

摘要：

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

关键词：XML、XML文档结构树、XML编码模式、正则路径表达式、XML查询

所属期刊栏目：43

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划60473071;高等学校博士学科点专项科研项目20020610007;四川省青年软件创新工程项目2004AA0350

在线出版日期：2006-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：532-537