一种新的基于划分的结构连接算法-中国科技论文在线.PDF

中国科技论文在线 2007 年年3 月月 计计 算算 机机 工工 程程 年年 月月 第第33 卷卷 第第6 期期 计计 算算 机机 工工 程程 第第 卷卷 第第 期期 Vol.33 No.6 Computer Engineering March 2007 文章编号文章编号 1000 3428(2007)06 0095 03 文献标识码文献标识码 A 文章编号文章编号 文献标识码文献标识码 中图分类号中图分类号 TP312 软件技术与数据库软件技术与数据库 中图分类号中图分类号 软件技术与数据库软件技术与数据库 一种新的基于划分的结构连接算法一种新的基于划分的结构连接算法 一种新的基于划分的结构连接算法一种新的基于划分的结构连接算法 任家东任家东 尹晓鹏尹晓鹏 郭晓丹郭晓丹 任家东任家东 尹晓鹏尹晓鹏 郭晓丹郭晓丹 (燕山大学信息科学与工程学院 秦皇岛 066004) 摘摘 要要 有效的结构连接是 查询处理的关键 目前 大部分结构连接算法由于需要临时排序 建立索引或存在数据复制及 问题 摘摘 要要 XML I/O 大大降低了执行效率 该文在分析比较现有结构连接算法的基础上 提出了一种新的基于划分的结构连接算法 该算法不需要排序或建立 索引 通过栈的机制解决了数据复制问题 并充分考虑内存缓冲提高了 性能 实验分析表明该算法具有良好的查询性能 I/O 关键词关键词 结构连接 区域编码 路径表达式 内存缓冲 关键词关键词 A New Partition-based Structural Join Algorithm REN Jiadong, YIN Xiaopeng, GUO Xiaodan (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004) Abstract Efficient structural join is the key operation in XML query processing. Now, most of the structural join algorithms have poor performance because of the requirement of sorting and indexing and the problems of data rep