Information Technology Reference
In-Depth Information
Total Participation: This data semantic is that there is a one-to-one or one-to-
many relationship from the parent node to the child node and that each instance
in the child node participates totally in the relationship. Thus, it does not denote a
many-to-many relationship and therefore it has no redundancy.
One-to-one Cardinality: This data semantic is that there is a one-to-one relation-
ship from the parent node to the child node and that each instance in the child node
participates at most once in the relationship. Thus, it does not denote a many-to-
many relationship and therefore it has no redundancy.
One-to-many Cardinality: This data semantic is that there is a one-to-many rela-
tionship from the parent node to the child node and that each instance in the child
node participates more than once in the relationship. Thus, it does not denote a
many-to-many relationship and therefore it has no redundancy.
Algorithm:
For each data semantic in the input XML schema, do:
%HJLQ
&DVHGDWDVHPDQWLFRI
2YHUODSJHQHUDOL]DWLRQ
%HJLQ/HW9:EHDQHGJHRIWKHRYHUODSJHQHUDOL]DWLRQ
$GGHDFKVSHFLDOL]DWLRQ:DVDQHZFKLOGQRGHWR;0/
5HSODFH:E\:ALQ9:WRREWDLQ9:A
(QG
3DUWLDOSDUWLFLSDWLRQ
%HJLQ/HW9:EHWKHSDUWLDOSDUWLFLSDWLRQ
$GGERWK9DQG:DVQHZFKLOGQRGHVWR;0/
5HSODFH9E\9A:E\:ALQ9:WRREWDLQ9A:A
(QG
0DQ\WRPDQ\&DUGLQDOLW\
%HJLQ/HW9:=EHWKHPWRQUHODWLRQVKLS
$GG9:=DVQHZFKLOGQRGHVWR;0/
5HSODFH9E\9A:E\:A=E\=ALQ9:=WR
REWDLQ9A:A=A
HQG
1DU\UHODWLRQVKLS
%HJLQ /HW9::«:QEHWKHQDU\UHODWLRQVKLS
$GG9::«:QDVQHZFKLOGQRGHVWR;0/
5HSODFH9E\9A:E\:A:E\:A«:QE\
:QALQ9::«:QWRREWDLQ9A:A
:A«:QA
(QG
&DVHHQG
(QG
Search WWH ::
Custom Search