39、多粒度数据库模型与查询语言解析

多粒度数据库模型与查询语言解析

1. 粒度与连接操作符

在数据处理中，不同的粒度表示数据的详细程度。例如在时间维度上，有年、季、双月、月、半年等不同粒度。但并非所有维度模式的信息都能在单一维度中表示，比如双月“bi - 3 - 12”映射到“spring - summer12”就无法在当前维度表示，因为双月类别元素只能与年元素相连。

为了在两个属性共享同一域模式但粒度不同时找到合适的粒度，定义了连接操作符。
- 连接操作符定义 ：给定域模式 Ψ = (U, ℓ, I, ρ, τ) 和 G1, G2 ∈ ℓ，G1 和 G2 在 Ψ 中的连接 Join(Ψ, G1, G2) = G，满足 G ∈ ℓ，G1 ⪯ G，G2 ⪯ G，且不存在 G′ ∈ ℓ 使得 (G1 ⪯ G′, G2 ⪯ G′, G′ ≺ G)。
- 示例 ：对于特定域模式，Join(Ψt, month, semester) = year，Join(Ψt, month, bimester) = year，Join(Ψt, trimester, semester) = year。

2. 多粒度数据库

多粒度数据库的模式是一个元组 Σ = (M, R, Dom, Gran)，具体含义如下：
- M ：一组域模式。
- R ：一组关系模式。
- Dom ：给定关系 R ∈ R 和属性 A ∈ R，函数 Dom(R, A) 返回域模式 ΨRA = (URA, ℓRA,