异构数据集成系统中Mediator查询优化算法研究.pdfVIP

异构数据集成系统中Mediator查询优化算法研究¨ ResearchinMediator QueryOptimization of Data Algorithm HeterogeneousIntegrationSystem 袁晓洁李志梁于士涛刘殿鑫张海威 (南开大学信息技术科学学院计算机科学与技术系 天津300071) AbstractWhenthereare in／Ormationsources，howtO the isa such many improveefficiencyproblem．In integra— tion an inthe determinesthe systems，Mediatorplaysimportantrole．The Mediator ef— algorithm directly systemls DataSource and ordertOcopewiththe Filter TaskPre— ficiency．In problemtWepropose AlgorithmadoptQuery Allocation SourceFilter isbasedOnFramework canmatchthe Algorithm．DataAlgorithm Matching，We Query FrameworkandtheDataSources FrameworktO thedataso,redswe Description Description get needed．Query TaskPre—AllocationcanmakeeachthreadbalanceOn COSt．sOthatthetime／or data Algorithm keep query querying be sourcescan decreased． data sourcesfilter，Querytask KeywordsHeterogeneousintegration，Mediator，Framework，Datapre-allocation 编译生成的语法树，优化后得到的优化后的语法树 1前言 Mediator体系结构03由Wiederhold在1992年树。 首先提出，它适用于规模很大但对查询效率要求不 例；假设用户输入的类sQL语句为： 高且源数据经常更新的系统。与传统的数据仓库的 select 一个主要不同