9、利用复杂对应关系集成关系型数据源

利用复杂对应关系集成关系型数据源

在数据集成过程中，模式匹配是关键的一步。传统的模式匹配方法在处理某些类型的模式元素关系时存在不足，本文将介绍如何通过定义新的对应断言（CAs）来更好地处理这些关系，并将其应用于生成映射表达式，实现数据源到目标数据的转换。

1. 对应断言的定义

• 分组对应断言（GCA） ：GCA用于指定由求和对应断言（SCA）匹配的关系属性之间的 1:1、1:n、n:1 或 m:n 关系。其表达式形式多样，例如：
  1. ψ: S1[R1] • A ⇐E1
  2. ψ: S1[R1] • A ⇐ϕ(E1, E2, … , Em)
  3. ψ:S1[R1]•A⇐(E1, p1);… ;(Em; pm);v
  4. ψ: S1[R1] • A ⇐γ(E1)
  5. ψ: S1[R1] • A ⇐γ(ϕ(E1, E2, … , Em))
  6. ψ: S1[R1] • A ⇐γ(E1, p)
  7. ψ: S1[R1]•A ⇐γ(ϕ(E1, E2, … , Em), p)
     其中，ϕ 是 R2 属性上的函数，pj 是 R2 属性上的布尔条件，v 是一个值，γ 是聚合函数（如 sum、max、min、avg 或 count）。
• 模式匹配 ：模式匹配是一组 CAs 的集合，需满足一定条件。设 S1, S2, … , Sn 和 T 是关系模式，R1 是 T 的关系模式，R2 是某个 Si 的关系模式。模式匹配