19、基于规则的DTD到概念模式转换及XML模式的数据建模能力

基于规则的DTD到概念模式转换及XML模式的数据建模能力

1. DTD到概念模式的转换规则

在将DTD（文档类型定义）转换为概念模式的过程中，有一系列的规则被用于重构和确定关系的基数。

1.1 重构规则

规则	定义
RTC（根概念）	对于概念 $nl \in NL$，若不存在 $r \in R$ 使得 $r.c2 = nl$，则令 $nl.t := ”root”$。
NR（命名关系）	给定非根概念 $nl \in NL$，且仅存在一个关系 $r \in CR$ 满足 $r.c1 = nl$，则： 1. 对于每个 $nl’ \in NL$，若存在关系 $r’ \in CR$ 使得 $r’.c1 = nl’$ 且 $r’.c2 = nl$： (a) 生成 $r” = \in NCR$； (b) 若存在 $ec \in EC$ 使得 $r’ \in ec.ER$，则 $ec.ER := ec.ER \cup{r”} - {r’}$； (c) 移除 $r’$； 2. 移除 $nl$ 和 $r$。
RG（关系泛化）	给定概念 $nl \in NL$，若对于所有 $r \in IR$ 且 $r.c1 = nl$，都存在关系 $r’ \in CR$ 使得 $r’.c1