论文部分内容阅读
在XML查询中，为了快速判断节点之间祖先后裔关系和双亲孩子关系，提出了一些编码方案，然而，当对顺序敏感的有序xML文档进行插入更新操作的时候，现有的编码方案必须重新对存在的节点进行编码或者重新计算节点编码的值，导致了很高的更新代价。在路径编码方法的基础上，提出了一种新的编码方案BSEPS（Binary String Encoding based on Path Scheme），该方案支持在不重新编码或者重新计算的情况下完成顺序敏感的插入更新操作。实验结果表明，BSEPS编码能有效处理顺序敏感查询和叶节点／