基于直方图的并行结构连接算法研究.pdfVIP

第41卷第10期 计算机研究与发展 Voi．41．No10 2004年10月 OF Oct．2004 COMPUTERRESEARCHANDDEVELOPMENT JOURNAL 基于直方图的并行结构连接算法 李建新王国仁汤 南王斌于亚新张海宁 (东此大学信息科学与工程学院沈阳110004) (jianxinli2002@163．corn) 摘要连接操作是最昂贵且常用的数据库操作．在传统数据库系统中，主要的连接操作是等值连接操作，因此，传统的 并行连接算法主要集中于并行等值连接操作．另外，随着XMI。在w出应用中变得越来越重要，XML已经成为Internet 上一种新的数据交换标准．对．XML数据的连接操作不同于传统数据库中的等值连接操作，它属于结构连接操作．眦前 适合等值连接操作的并行连接算法并不能有效地解决结构连接问题．因此，第1次提出了并行结构连接问题，并且通过 应用商方图的思想于并行连接中，从而提出两种基本的并行XML结构连接算法、等高直方图连接算法和等宽直方图连 接算法