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

摘要：

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

关键词：结构连接、区域编码、路径表达式、内存缓冲

所属期刊栏目：33

分类号：TP312(计算技术、计算机技术)

在线出版日期：2007-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：95-97