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

Ordinary Integration

Ontology Integration

A

B

B

A

C

A

C

B

C

B

C

Add D:

A

A

B

Add D:

Þ

Þ

A

D

C

D

C

D

D