数据库模式匹配:一种查询逆向工程方法

摘要

传统的基于相似度的数据库模式匹配方法不仅费时费力,而且要求用户对数据源非常了解.为此提出一种基于查询逆向工程的模式匹配方法.根据用户提供的符合目标模式的实例数据以及源数据库,计算出源数据库生成给定实例的查询,在实例数据列和源数据库列之间建立映射关系,帮助用户自动完成数据库模式匹配.针对处理多行实例数据提出基于重用和基于列的优化方法,避免了冗余查询的生成和验证,提升了匹配效率.在IMDB数据集上的实验结果表明,与基础方法相比,基于重用的模式匹配方法和基于列的模式匹配方法的运行效率分别提升了3～5倍和10倍.