语义优化技术在查询改写算法中的应用

摘要

基于中介模式的Web数据集成系统有两种不同的数据库模式,一个是全局的中介模式,另一个是各数据源的局部模式.用户的查询是针对中介模式的,因此必须将用户的查询改写成对数据源模式的查询.局部视图法(LAV)是描述这两种模式之间的关系的主要方法之一.遵循局部视图法,则各数据源模式是通过中介模式来定义的(由此,数据源就是视图).本文考虑基于LAV的查询改写问题(以下简称查询改写),因为LAV更适合于Web上数据源的自治性和动态性.本文考虑对SVB算法中的视图选择的改进.我们应用语义查询优化技术在下面两个方面改进查询改写算法中的相关视图选择:一是通过发现语义上的冲突,使得某些原来SVB算法认为是相关的视图要被剔除,从而避免算法在第二步生成无效的改写式;二是通过改写视图,使得某些原来SVB算法认为是不能判别相关性的(从而认为是不相关的)视图能够被我们所选中,从而避免丢失有效改写式,我们的算法是仍然是可靠的和完全的.