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

• 作 者: 袁晓洁;李志梁;于士涛;刘殿鑫;张海威;
• 机 构: 南开大学信息技术科学学院计算机科学与技术系,天津,300071
• 出 处: 第二十一届中国数据库学术会议
• 发表日期: 2004年期

Mediator体系结构由Wiederhold在1992年首先提出、它适用于规模很大但对查询效率要求不高且源数据经常更新的系统。与传统的数据仓库的一个主要不同是，用户是以一个虚拟的中介模式(Mediated Schema)提出查询的.所谓虚拟的含义是，数据并没有真正存储在这个模式中，数据仍然以各自的模式(Source Schema)存储在数据深.因此，为了回答用户的查询，数据集成系统中的查询处理必须能够对用户的基于中介模式的查询进行重组，将其改写成基于数据源模式的查询。当需要集成的数据源很多的时候，如何提高查询的效率成为系统要解决的重要间题.在Mediafor/Wrapper体系结构中，对Mediator的优化成为解决这一问题的关键.本文提出了数据源过滤算法并采用了查询任务预分配算法来提高查询效率。