简洁的模式映射：通过SQL查询计算核心通用解决方案
摘要：在由源到目标依赖关系指定的数据交换设置中，我们提出了一种使用SQL查询计算核心通用解的新方法。与以前已知的递归算法不同，我们的方法可以直接在任何DBMS上实现。我们的方法基于新的简洁结构映射的概念。简洁结构映射是一个结构映射，其中规范通用解是核心通用解。我们提供了一种将每个由FO s-t tgds指定的结构映射转化为由FO s-t tgds指定的简洁结构映射的过程，该过程可能涉及源实例域上的线性排序。我们证明了我们的结果是最优的，即线性排序是必要的，并且该方法无法扩展到涉及目标约束的结构映射。
作者：Balder ten Cate, Laura Chiticariu, Phokion Kolaitis and Wang-Chiew Tan
论文ID：0903.1953
分类：Databases
分类简称：cs.DB
提交时间：2009-03-12