论文部分内容阅读
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率，在正则路径表达式实现方面有重要意义．基于树遍历的XML文档编码在更新与结构关系判断方面存在不足．为了解决此类问题，作者作了如下工作：（1）提出一种新的基于二叉树遍历的XML文档编码模式BTCS（Binary Traveling Coding Scheme）；（2）实现了BTCS编码算法，支持XML文档更新，提高了编码更新效率；（3）在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系，并能计算它们的