科研之友
微信
新浪微博
Facebook
分享链接
摘要
连接操作是最昂贵且常用的数据库操作 在传统数据库系统中 ,主要的连接操作是等值连接操作 ,因此 ,传统的并行连接算法主要集中于并行等值连接操作 另外 ,随着XML在Web应用中变得越来越重要 ,XML已经成为Internet上一种新的数据交换标准 对XML数据的连接操作不同于传统数据库中的等值连接操作 ,它属于结构连接操作 以前适合等值连接操作的并行连接算法并不能有效地解决结构连接问题 因此 ,第 1次提出了并行结构连接问题 ,并且通过应用直方图的思想于并行连接中 ,从而提出两种基本的并行XML结构连接算法、等高直方图连接算法和等宽直方图连接算法 实验表明这两种算法具有较好的性能
- 单位
