%0 Journal Article
%T 基于区域划分的xml结构连接
%A 王静？
%A 孟小峰？
%A 王珊？
%J 软件学报
%P 720-729
%D 2004
%X 结构连接是xml查询处理的核心操作,受到了研究界的关注.高效的算法是高效查询处理的关键.目前已经提出了许多结构连接的算法,它们中的大多数都基于如下的前提条件之一:输入元素集合存在索引或者有序.当这些条件不成立时，由于对输入数据临时排序或建索引的代价，这些算法的性能会大大下降.基于这样的观察，提出了一种基于区域划分的结构连接算法.该算法基于任务分解的思想，利用区域编码的特点对输入集合进行划分.给出了详细的算法设计，并对算法的i/o复杂性进行了分析.大量的实验结果显示，该算法具有良好的性能，在输入数据无序或没有索引的情况下优于现有的排序合并算法，可以为查询计划提供更多的选择.
%K xml查询处理
%K 路径表达式
%K 编码方法
%K 结构连接
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20040511&flag=1