Method and system for aligning ontologies using annotation exchange

US 20100185700A1

(19) United States (12) Patent Application Publication (10) Pub. No.: US 2010/0185700 A1 (43) Pub. Date:

Bodain (54)

(76)

METHOD AND SYSTEM FOR ALIGNING ONTOLOGIES USING ANNOTATION EXCHANGE Inventor:

Jul. 22, 2010

Publication Classi?cation

(51)

Int. Cl. G06F 17/30

(2006.01)

Yan Bodain, Montreal (CA) (52)

Correspondence Address: Miltons IP/p.i.

us. c1. ............................... .. 707/803;707/E17.044

(57)

225 Metcalfe Street, Suite 700

ABSTRACT

Ottawa, ON K2P 1P9 (CA)

Ontology alignment is achieved using an exchange of anno tations between different actors (users, software agent, appli

(21)

Appl. No .:

12/678,603

cation, etc.) over the Internet in order to create aligned ontolo gies that can be used by search engines to locate web content

(22)

PCT Filed:

Sep. 17, 2008

(86)

PCT No.:

PC T/CA08/01 632

§ 371 (0X1)’ (2), (4) Date:

Mar. 17, 2010

in the Semantic Web. An annotation related to a source ontol

ogy is received from a different storage medium. The ontol ogy associated with that annotation is retrieved in order to make a local copy. The copied ontology is renamed before its content can be modi?ed through a user interface. Every ele

ment modi?ed inside the copied ontology is then automati cally tagged with information in that links the modi?ed ele

Related US. Application Data

ment to the corresponding element in the source ontology.

Alignment between the copied ontology and the source ontol ogy is thereby achieved.

(63) Continuation-in-part of application No. 11/898,814, ?led on Sep. 17, 2007, now abandoned.

Readymade ontologles

i

115

120A

140A

Dcc1 SUMO1

Renosliolii

Server

Server 1

prlorVersion

5

1205

g} I SUMOZ D002 : E Repository

Sewer

Content of the

repository

Server 2

365 include

Index_ page

RDF

."‘-.._

E Link I

.

350

U

Include

Web new!

Web

% Use Human

355

e

y

Ontology

r3." ,.-"L. k RDF

Semantic Web

,V‘ ".i Use A99"t

Architecture of the preferred embodiment of the present invention.

Patent Application Publication

Jul. 22, 2010 Sheet 1 of 18

US 2010/0185700 A1

/ 100 f- 101

r 102

CPU

RAM

/ 103 CPU Bus

IIO

/

104

Controller

f 105 I10 Bus

r 106

Keyboard

r 107

Mouse

Client

FIG. 1 (Prior Art)

(- 108

Display

Patent Application Publication

Jul. 22, 2010 Sheet 2 0f 18

cup

US 2010/0185700 A1

bozwam 5£23m:

m:

\Il l l l .623 f

o:

8-.k

BSQEU

coma-5 3E5coa FIG. 2 (Prior Art)

32E:5BF3 0

o#053:H->a.m_-.un=mn< “:26

Patent Application Publication

Jul. 22, 2010 Sheet 3 0f 18

C

US 2010/0185700 A1

D

(130

[135

HTML

__V HTML/- 145 RDFa I

Repository

FIG. 3 (Prior Art)

Patent Application Publication

Jul. 22, 2010 Sheet 4 0f 18

FIG. 4 (Prior Art)

US 2010/0185700 A1

Patent Application Publication

Jul. 22, 2010 Sheet 5 0f 18

US 2010/0185700 A1

"25x;

“£5210

0 -.

#2“8.350

1ghow.s5?meiF3a“qzédc*o2ws35g?e0Sa:“mzéiBEQJgWa 238S1EQ%5.:3uéwRsoge?mai%q;zc

m2 0:

ms? c2

FIG. 5 (Prior Art)

E oIu

Patent Application Publication

Jul. 22, 2010 Sheet 6 0f 18

US 2010/0185700 A1

r 200



i

f 205

21°

f 215

11°

Tim Berners-Lee —

is actually working at the World Wide Web Consortium.

4-

115

'

120A


E "’

D001

'- E 4-

SUMO1



_



Server

Document 1

Repository serve"

f 230

235

1208

The Web was created by



Repository Document 2 Sewer 2

Step 0: Two documents a different repositories.

r 200



/

205

215

210

110

Tim Berners-Lee lspan> : meme

-_

is actually working at the World Wide Web Consortium.



Server

Document 1

Repository server 1

f- 225

I Berners-Lee |

r 230



\

235

r

120B

240

The Web was created b

z@_

< oy>

z Sewer

Document 2

Repository Server 2

Step 1: Receive an annotation from another repository.

FIG. 6

Patent Application Publication

Jul. 22, 2010 Sheet 7 0f 18

US 2010/0185700 A1

r 200



115

205

210

215

110

Tim Bemers-Lee _ is actually working at the World Wide Web Consortium. -

'’ "

Doc1 SUMO1



Server

Document 1

Repository serve"

r 245

f- 230

LRequest for ontology SUMO1.owl I / ’





250

SUMO1.owI

235

|

r

1205

240

The Web was created b

_

_.>

Berners-Lee

gentleman)

FIG. 7

Patent Application Publication

Jul. 22, 2010 Sheet 8 0f 18

US 2010/0185700 A1

r 200



f

115

205

210

120A

110

ncuEm%F2;P c2:wA5?m:E6c:1m 9E;A

2am9256 .;

con FIG. 11

Patent Application Publication

Jul. 22, 2010 Sheet 12 0f 18

US 2010/0185700 A1

ownl. .g

;1 AA

3%

f,i

iwE

2wErw*in. a

.

1

w w i

.

\ q

“E0z2Em,S E

~~ »

E3if >060 1,

Emma12i.\

32mmx,

\t5Mw25m:E i£X2KimE ac?WmMQE

ENE r.‘ xl

NOEDw

2E5.A9:6E5o21I

EAit 9E;A

9nuEwm:>.m;b

/

6w20w

3y2%0a2? N00

o‘wIn

mmn

0I.2 FIG. 12

Patent Application Publication

Jul. 22, 2010 Sheet 13 0f 18

US 2010/0185700 A1

‘unu

832>am5uonl8.E=gzw:1tm5>B.co%em;

2:{$m8s5xmEo2,: 0m| FIG. 13

Patent Application Publication

Jul. 22, 2010 Sheet 14 0f 18

mIn FIG. 14

US 2010/0185700 A1

Patent Application Publication

Jul. 22, 2010 Sheet 15 0f 18

2E{a6sm8.;: awnl

‘man FIG. 15

US 2010/0185700 A1

Patent Application Publication

Jul. 22, 2010 Sheet 16 0f 18

US 2010/0185700 A1

375

115

120A

-140A

Renosltori;

Sewer

Server 1

priorVersion

120B

server

Repository 59m" 2

Content of the repository

365 Include

Indeit page

RDF

E Link

E

350

rss

include Web pages

3.‘ RDF

Web

% Use Human

Semantic Web

;\

Use

Agent

Architecture of the preferred embodiment of the present invention.

FIG. 16

Patent Application Publication

Jul. 22, 2010 Sheet 17 0f 18

US 2010/0185700 A1

365 include

lndeii page 5

RDF

"a" -4os

: Link

:

350

f 355

include

‘,0’

Web pages

410 J

°"t°'°9

v" Link

RDF -

Web

SemantIc Web

Y‘

415

365 include

Index_ page

Rm:

E

-420

: Link

5

350

films

0"‘ ‘19!! .i" Link

Include

a

Web pages

425 J

‘

RDF .

Web

Semant|c Web

\('

430

365 Include

Index5 page

RDF

-435

5 Link I

350

355

.

r

Include Web pages

we‘

“a”. 0" Link

RDF

440 ./ Web

FIG. 17

Semantic Web

Patent Application Publication

Jul. 22, 2010 Sheet 18 0f 18

— f l- — - — - — - +

fI 555

Is the source

Yes

ontology address encoded?

I

.g | 8 | g | h

500

Receive an annotation related to a source ontology

g | .=

US 2010/0185700 A1

[

/ ?‘

|

515

Decode the address

Download a copy of the source ontology

; w

s: I F

l

B |

5 | ‘g |

Receive a

‘6 I c

request to modify .

|

=

L’ : g‘ l H

525

the copled

\

ontology?

Rename the copied ontology

I

‘g | o. |

' Modify the copied ontology

2c |I :5, | o

530 /

535

f'

l

Insert links to the source ontology into the copied ontology

l

g I

g |

‘5

l

=

I

l

Store the copied ontology

f 540

L

g | g I

2

545

I

t | ,2 | 2 l

E II : |

:

'

.

Receive a request to link the copied ontology to a new

550

\ v Create a reference to the copied ontology l

Insert the reference into the new annotation

l

FIG. 18

9 annotatlon.

510

Jul. 22, 2010

US 2010/0185700 A1

METHOD AND SYSTEM FOR ALIGNING ONTOLOGIES USING ANNOTATION EXCHANGE FIELD OF INVENTION

[0014] LI, W. S., CLIFTON, C. (1994). Semantic Integra tion in Heterogeneous Databases Using Neural NetWorks. In Proc. of the 20th Int. Conf. on Very Large Data Bases

(VLDB), pp. 1-12 [0015] LI, W. S., CLIFTON, C. (2000). SemInt: A Tool for

Identifying Attribute Correspondences in Heterogeneous [0001]

The present invention relates to computers, and

more particularly to the use of annotation exchanges to create

aligned ontologies that can be used by search engines to locate Web content in the Semantic Web. REFERENCES CITED

[0002]

BERLIN, J ., MOTRO, A. (2002). Database Schema

Matching Using Machine Learning With Feature Selection. In Proc. of the 14th Int. Conf. on Advanced Information

Systems Eng. (CAiSE 02), LNCS 2348, Springer-Verlag, pp. 452-466.

[0003] BERLIN, J., MOTRO, A. (2001). Autoplex: Auto mated Discovery of Content forVirtual Databases. In Proc. of the Int. Conf. on Cooperative Information Systems

(CoopIS), pp.108-122 [0004]

BERNERS-LEE, T. (1998), What the Semantic

Web can represent. Parenthetical discussion to the Web Architecture at 50,000 feet and the Semantic Web road

map. [http://WWW.W3.org/DesignIssues/RDFnot.html] [0005] CASTANO, S., DE ANTONELLIS, V. (1999). A Schema Analysis and Reconciliation Tool Environment. In Proc. of the 1999 Int. Symposium on Database Engineer

ing & Applications (IDEAS), pp. 53-62 [0006] CLIFTON, C., HOUSMAN, E., ROSENTHAL, A.

Databases Using Neural NetWork. In Data and Knowledge Engineering, Vol. 33, No. 1, pp. 49-84 [0016] MADHAVAN, J ., BERNSTEIN, P. A., RAHM, E. (2001). Generic schema matching using Cupid. In Proc. of the 27th International Conference on Very Large Data Bases, pp. 49-58

[0017] MELNIK, S., GARCIA-MOLINA, H., RAHM, E. (2002). Similarity Flooding: A Versatile Graph Matching Algorithm. In Proc. of the 18th Int. Conf. on Data Engi

neering (ICDE), San Jose, Calif., USA, pp. 117-128 [0018]

MILLER, R. J. et al. (2001). The Clio Project: Man

aging Heterogeneity. In ACM SIGMOD Record, Vol.30, No.1, pp. 78-83

[0019] MILO, T., ZOHAR, S. (1998). Using Schema Matching to Simplify Heterogeneous Data Translation. In Proc. of the 24 Int. Conf. on Very Large Data Bases

(VLDB), pp. 122-133

[0020] MITRA, P., WIEDERHOLD, G., JANNINK, J. (1999). Semi-automatic Integration of KnoWledge Sources. In Proc. of Fusion’99, Sunnyvale, Calif., USA. [0021] NOY, N. F., MUSEN, M. A. (2000). PROMPT: algorithm and tool for automated ontology merging and alignment. In Proc. of the Seventeenth National Confer ence on Arti?cial Intelligence and TWelfth Conference on

Innovative Applications of Arti?cial Intelligence (AAAI),

(1997). Experience With a combined approach to attribute matching across heterogeneous databases. In Proc. of the IFIP Working Conference on Data Semantics (DS-7), pp.

[0022] OWL (Web Ontology Language), http://WWW.W3.

429-45 1 .

[0023] PALOPOLI, L., TERRACINA, G., URSINO, D.

[0007] CRUZ, I. F., SUNNA, W., MAKAR, N., BATHALA, S. (2007). A visual tool for ontology align ment to enable geospatial interoperability. In Journal of

Visual Languages and Computing & Computing, No.18, pp. 230-254

[0008] DO, H., AND RAHM, E. (2002). Coma: A system for fexible combination of schema matching approaches. In Proceedings of the 28th Conf. on Very Large Databases

(VLDB). [0009]

DOAN, A., MADHAVAN, J ., DHAMANKAR, R.,

Austin, Tex., pp. 450-455

org/TR/oWl-features/ (2000). The System DIKE: toWards the semi-automatic synthesis of Cooperative Information Systems and Data Warehouse. In Proc. Int. Symposium onAdvances in Data bases and Information Systems, Prague, pp. 108-117

[0024] RDF (Resource Description Framework), http:// WWW.W3 .org/RDF [0025] RDFa syntax, http://WWW.W3.org/2006/07/SWD/

RDFa/syntax/ [0026] SEMANTIC WEB, http://WWW.W3.org/2001/sW/ SHVAIKO,

Ontologies on the Semantic Web. In The Int. Journal on

[0027] P., EUZENAT, J. (2005). A survey of schema-based matching approaches. In Journal on Data Semantics, Vol.4,

Very Large Data Bases (VLDB), Vol.12, No.4,303-319. [0010] DOAN, A. H., DOMINGOS, P., HALEVY, A. (2001). Reconciling Schemas of Disparate Data Sources:

[0028] STUMME, G., MAEDCHE, A. (2001). FCA Merge: Bottom-up merging of ontologies. In Proc. of the

DOMINGOS, P., HALEVY, A. (2003). Learning to Match

A Machine-Learning Approach. In Proc. of the ACM SIG MOD Conf. on Management of Data, pp. 509-520

[0011] GUARINO, N. (1998) Formal Ontology and Infor mation Systems. In N. Guarino, (Ed.) Formal Ontology in Information Systems. IOS Press, Amsterdam, Nether lands. pp. 3-15

[0012] KLEIN, M. (2001). Combining and Relating Ontologies: An Analysis of Problems and Solutions. In

Workshop on Ontologies and Information Sharing (IJCAI 2001), Seattle, USA, pp. 309-327 [0013] KOTIS, K., VOUROS, G. A., STERGIOU, K. (2006). ToWards automatic merging of domain ontologies: The HCONE-merge approach. In Elsevier’s Journal of Web Semantics (JWS), Vol. 4, No. 1, pp. 60-79

pp. 146-171

17th Int. Joint Conference Conf. on Arti?cial Intelligence

(IJCAI ’01), USA, pp. 225-230 [0029]

The content of each and every one of these refer

ences is incorporated herein by reference. BACKGROUND OF THE INVENTION

[0030] The Web has been organiZed using syntactic and structural methods. Consequently, most major applications such as search, personalization, advertisements, and e-com merce, utiliZe syntactic and structural methods and apparatus. Directory services, such as those offered by Yahoo!, offer a

limited form of semantics by organiZing content by category or subjects, but the use of context and domain semantics is

minimal. When semantics is applied, critical Work is done by