A Structural Joins Algorithm Based on Extended Region Coding
一种基于扩展区间编码的XML 结构连接算法

高效的结构连接计算是XML 进行有效查询的关键。分析了多谓词归并结构连接算法低效的原因，在Zhang 编码方案的基础上，提出了一种扩展的区间编码方案BEN，该编码方案可以大规模减少搜索结点的数目。实验结果表明，该编码方案有效提高了支持包含关系结构连接算法的执行性能。