一种异构数据集成中的动态查询优化方法  

An Approach of Dynamic Query Optimization in Heterogeneous Data Integration

作　　者：李瑞轩[1] 卢正鼎[1] 吴炜[1] 肖卫军[1] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074

出　　处：《计算机工程与科学》2004年第12期71-74,81,共5页Computer Engineering & Science

基　　金：国家科技攻关计划资助项目 ( 2 0 0 2BA1 0 3A0 4)

摘　　要：查询优化是异构数据集成中需要解决的关键问题之一 ,但环境的分布性、异构性以及局部数据源的自治性使得异构数据集成中的查询优化变得非常困难。通过对异构数据集成中查询后处理调度的分析 ,给出了查询后处理的全局查询图表示 ,并给出了基于全局查询图的查询后处理并发调度方法 ,最后给出了一种基于统计推理的查询后处理动态优化策略 ,它可用于基于全局查询图的查询调度中 。Query optimization is one of the key issues in heterogeneous data integration. But it is very difficult to design and implement query optimization because of the distribution and heterogeneity of the computing environment and the autonomy of multiple local data sources. This paper firstly analyzes the scheduling of post-query processing in heterogeneous data integration and introduces the global query graph for post-query processing. Then, it gives an approach of parallel scheduling of post-query processing based on the global query graph. Finally, a dynamic query optimization strategy based on statistical reasoning is presented. It can be used to optimize the post-query scheduling in heterogeneous data integration.

关 键 词：异构数据集成 查询图 查询优化 动态查询 分布性 后处理 异构性 动态优化 统计 关键问题 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]