25
Semantic Issues:
Complexity
•An ontology allows for near linear semantic integration
(actually 2n-1) rather than
near n2 (actually n2 - n) integration
–Each application/database maps to the
"lingua franca" of the ontology, rather than to each other
A
C
A
B
B
C
A
C
B
Ordinary Integration
Ontology Integration
A
D
B
D
C
D
Add D:
Add D:
A
D
A
B
C
D
B
C
A
D
Þ
Þ
2 Nodes
3 Nodes
4 Nodes
5 Nodes
2 Edges
6 Edges
12 Edges
20 Edges
2 Nodes
3 Nodes
4 Nodes
5 Nodes
2 Edges
4 Edges
6 Edges
8 Edges
