17、不一致数据上DL - Lite的时态查询回答

不一致数据上DL - Lite的时态查询回答

1. 时态合取查询（TCQ）的定义

时态合取查询（TCQ）是基于合取查询（CQ）构建的。具体规则如下：
- 每个CQ都是一个TCQ。
- 若φ1和φ2是TCQ，那么φ1∧φ2（合取）、φ1∨φ2（析取）、φ1（强下一个）、φ1（弱下一个）、−φ1（强上一个）、−φ1（弱上一个）、□φ1（总是）、□−φ1（过去总是）、♦φ1（最终）、♦−φ1（过去某个时间）、φ1Uφ2（直到）和φ1Sφ2（自从）也都是TCQ。

给定一个带有自由变量x = (x1, …, xk)的TCQ φ和一个个体元组a = (a1, …, ak)，φ(a)表示通过将每个xj替换为aj得到的布尔TCQ（BTCQ）。元组a是φ在解释序列J = (Ii)0≤i≤n的时间点p（0 ≤ p ≤ n）的答案，当且仅当J, p |= φ(a)，其中BTCQ φ的蕴含关系通过其结构归纳定义，如下表所示：

| φ | J, p |= φ 当且仅当 |
| — | — |
| ∃y ψ(y) | Ip |= ∃y ψ(y) |
| φ1 ∧ φ2 | J, p |= φ1 且 J, p |= φ2 |
| φ1 ∨ φ2 | J, p |= φ1 或 J, p |= φ2 |
| φ1 | p < n 且 J, p + 1 |= φ1 |
| φ1 | p < n 蕴含 J, p + 1 |= φ1 |
| −φ1 | p > 0 且 J, p - 1 |= φ1 |
| −φ1 | p > 0 蕴含 J, p - 1 |= φ1 |
| □φ1 | ∀