-
题名基于直方图的并行结构连接算法
- 1
-
-
作者
李建新
王国仁
汤南
王斌
于亚新
张海宁
-
机构
东北大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第10期1768-1773,共6页
-
基金
教育部高等学校优秀青年教师教学科研奖励计划基金项目
国家自然科学基金项目 ( 60 2 73 0 79)
-
文摘
连接操作是最昂贵且常用的数据库操作 在传统数据库系统中 ,主要的连接操作是等值连接操作 ,因此 ,传统的并行连接算法主要集中于并行等值连接操作 另外 ,随着XML在Web应用中变得越来越重要 ,XML已经成为Internet上一种新的数据交换标准 对XML数据的连接操作不同于传统数据库中的等值连接操作 ,它属于结构连接操作 以前适合等值连接操作的并行连接算法并不能有效地解决结构连接问题 因此 ,第 1次提出了并行结构连接问题 ,并且通过应用直方图的思想于并行连接中 ,从而提出两种基本的并行XML结构连接算法、等高直方图连接算法和等宽直方图连接算法
-
关键词
并行结构连接
XML
直方图
-
Keywords
parallel structural join
XML
histogram
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
