一种新的基于划分的结构连接算法

作者：任家东; 尹晓鹏; 郭晓丹结构连接区域编码路径表达式内存缓冲

摘要：有效的结构连接是XML查询处理的关键。目前，大部分结构连接算法由于需要临时排序、建立索引或存在数据复制及I／O问题，大大降低了执行效率。该文在分析比较现有结构连接算法的基础上，提出了一种新的基于划分的结构连接算法。该算法不需要排序或建立索引，通过栈的机制解决了数据复制问题，并充分考虑内存缓冲提高了I／O性能。实验分析表明该算法具有良好的查询性能。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社