没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第 35 卷 第 2 期 西 南 师 范 大 学 学 报 (自然科学版) 2010 年 4 月
Vol畅 35 No畅 2 Journal of Southwest China Normal University (Natural Science Edition) Apr畅 2010
文章编号 :1000 5471(2010)02 0107 04
中 间 件 异 构 数 据 库
集 成 中 基 于 半 连 接 的 查 询 优 化 算 法
①
吴俊霖 , 余建桥
西南大学 计算机与信息科学学院 , 重庆 400715
摘要 : 全局查询效率一直是中间件异构数据库集成中的热点和难点问题 , 由于目前异构数据库绝大多数是关系型数
据库 ,所以采用半连接方法优化连接操作 ,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法 ,该
算法根据半连接图生成有向无序树 , 使多个半连接操作能够并行执行 ,经分析能有效地提高全局查询效率 .
关 键 词 :半连接 ; 半连接图 ;有向无序树 ; 查询优化
中图分类号 : TP311 文献标识码 : A
目前异构数据库集成方案中 ,中间件方式是使用较多的一种异构数据库集成方案 ,其目标是为用户提
供一个统一的查询接口 ,用户不必关心数据库的位置 、数据库类型以及数据的存储格式 ,就像在本地查询
一样 .中间件体系结构中的查询是将用户基于全局模式提交的查询动态分解为子查询到各异构数据库执
行 .虽然中间件体系结构实现了信息共享 ,但其子查询语句的执行仍采用简单的顺序执行 ,且并未对子查
询语句进行优化 ,造成全局查询效率很低 .如何提高全局查询效率一直是中间件异构数据库集成的热点和
难点问题
[1]
.考虑到目前绝大多数异构数据库是关系型数据库
[2]
,而在分布式查询中 ,连接操作是最常用
的且最费时间和空间的操作 ,而且多个关系的连接执行顺序优化也是整个查询处理的重点 ,直接影响全局
查询时间 .传输费用是主要因素 ,而半连接操作从一个站点传送关系到另一个站点作连接之前 ,先除去了
与连接无关的数据 ,减少了作连接操作的关系数据量 ,从而减少了传输代价
[3]
.所以采用半连接方法 ,根
据半连接操作执行的优先级构造了半连接图 ,并在半连接图的基础上提出了一种多站点半连接执行方案的
优化算法 ,该算法根据半连接图构造有向无序树 ,使多个半连接能够并行执行 .
1 中间件异构数据库与半连接
1畅 1 中间件异构数据库集成中的查询
在中间件的信息集成系统中 ,每个数据源都是独立自治的 .其查询过程如下 :用户提交的基于全局视
图 1 查询调度图
图的查询 ,由中间件的分解器分解为针对每个数据源的
子查询 ,然后按一定调度规则 ,顺序执行子查询 ,提交给
每个数据源执行 ,最后每个数据源将执行结果返回给中
间件的集成器 .其查询调度过程如图 1 .
1畅 2 半连接操作
半连接(semi‐
j
oin)操作
[4]
是由投影和连接操作导出
①
收稿日期 : 2009 09 04
作者简介 : 吴俊霖(1985 ) , 女 , 四川达州人 , 硕士研究生 , 主要从事数据库技术研究 .
通讯作者 : 余建桥 , 教授 , 博士 , 研究生导师 .
资源评论
weixin_38699724
- 粉丝: 6
- 资源: 933
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- java人力资源HR管理系统源码数据库 MySQL源码类型 WebForm
- BT_esp32_370_DRV8833_BALANCE_verticalPID_turnPID.ino
- buildroot package使用示例
- C#ASP.NET快速开发平台源码带视频教程和操作手册数据库 SQL2008源码类型 WebForm
- 23网安六徐少方 20237209.cpp
- 多多买菜自动入库,拼多多自动入库使用
- a616354ce1a6e7d06267ae7821e38321.JPG
- 4e77c15f65be2f550de3265f33a4d427.JPG
- d25358831b9f038c041861d5add73551.JPG
- 大学专业课技术经济期末复习整理资料
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功