种异构数据集成中的动态查询优化方法-计算机工程与科学.PDF

维普资讯 CN43—1258／TP 计算机工程与科学 2004年第 26卷第 l2期 Vo1．26，No．12，2004 ISSN l007一l30X COMPUTER ENGINEERING ＆ SCIENCE 文章编号：1007．130X(2004)12—0071—04 一 种异构数据集成中的动态查询优化方法 AnApproachofDynamicQueryOptimization inHeterogeneousDataIntegration 李瑞轩。卢正鼎 。吴 炜。肖卫军 LIRui-xusn。LUZheng-mIlg。WUWei。XIAOWei·jun (华中科技大学计算机学院。湖北 武汉 430074) (SchoolofComputerScienceandTechnology-HuazhongUniversityofScienceand Technoloyg，Wuhan430074，China) 摘 要：查询优化是异构数据集成 中需要解决的关键问题之一，但环境的分布性、异构性以及局部 数据源的 自治性使得异构数据集成 中的查询优化变得非常困难。通过对异构数据集成中查询后处理调 度的分析，给 出了查询后处理的全局查询 图表示，并给 出了基于全局查询 图的查询后处理并发调度方 法，最后给 出了一种基于统计推理的查询后 处理动态优化策略 ，它可用于基于全局查询 图的查询调度 中，实现查询后处理的动态优化 。 Abstract：Queryoptimizationisoneofthekeyissuesinheterogeneousdataintegration．Butitisverydifficult todesignand implementquery optimizationbecauseofthedistributionnadheterogeneityofthecomputingenviron- mentnadtheautonomyofmultiplelocaldatasources Thispaperfirstlynaalyzestheschedulingofpost—query pro— cessinginheterogeneousdataintegrationandintroducestheglobalquery graphforpost-query processing．Th en，it givesanapproachofparallelschedulingofpost—query processingbasedontheglobal query graph．Finally，ady— namicquery optimizationstrategybasedon statisticalreasoningispresented．ItCna beusedtooptimizethepost- query schedulinginheterogeneousdataintegration． 关键词 ：异构数据集成 ；查询优化 ；查询后处理 ；动态优化 ；全局查询 图 Keywords：heterogeneousdataintergation；query optimization；po st—query processing；dynamicoptimization； global query graph 中图分类号 ：TIBI1．13 文献标识码 ：A 的不断增加，越来越多的用户希望能够透明地访 1 引言