文献类型：期刊文章

作　　者：文继荣[1] 陈红[1] 王珊[2]

机构地区：[1]中国科学院计算技术研究所,北京100080 [2]中国人民大学数据与知识工程研究所,北京100872

出　　处：《计算机学报》

基　　金：国家自然科学基金!( 69883 0 0 );"八六三"高技术研究发展计划!( 863 -3 0 6-ZD0 1-0 2 -0 4-1)

年　　份：2000

卷　　号：23

期　　号：1

起止页码：28-38

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：查询优化是并行数据库系统的核心技术 .该文介绍作者自行研制的一个 Shared- nothing并行数据库系统PBA SE/ 2中独特的两阶段优化策略 .为了缩减并行查询优化庞大的搜索空间 ,PBASE/ 2将并行查询优化划分为顺序优化和并行化两个阶段 .在顺序优化阶段对并行化后的通信代价进行预先估算 ,将通信开销加入顺序优化的代价模型 ,同时对动态规划搜索算法进行了修正和扩展 ,保证了顺序优化阶段得到的最小代价计划在并行化后代价仍然最小 .并行化阶段的优化目标是实现查询工作量在系统内多种资源上的负载平衡 ,提出了资源负载平衡因子的概念 ,并且通过启发式规则、任务调度等机制保证了并行查询执行计划的优化性 .

关 键 词：并行数据库系统 并行查询优化 资源负载平衡  

分 类 号：TP311.13]