基于二分法的XML结构连接

摘要：

在XML数据的查询处理过程中,基于区域划分的连接算法在处理XML数据无序和不存在索引时,是一个效率较高的算法.该文利用区域编码的特点对输入集合进行穷尽的递归划分,在划分的代价下,逐步定位祖先-后代的结构关系.使用二分法进行划分后,再完成结构连接,提高了结构连接的效率,实验表明该算法在XML数据的查询处理上是一个有效的方法.

关键词：XML结构连接、区域划分、区域编码

所属期刊栏目：33

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金60572168

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

页数：共3页

页码：62-63,66