期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
BTCS:基于二叉遍历的XML文档编码模式 被引量:7
1
作者 肖厚新 唐常杰 +2 位作者 张婷 金朋纬 乔少杰 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期532-537,共6页
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树... XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能. 展开更多
关键词 xml xml文档结构树 xml编码模式 正则路径表达式 xml查询
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部