service discovery with semantic alignment alberto fernández at cost wg1 meeting, cyprus, 15-16 dec,...
TRANSCRIPT
![Page 1: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/1.jpg)
Service discovery with semantic alignment
Alberto Fernández
AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009
![Page 2: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/2.jpg)
Introduction Service coordination in open environments
Identification of functionality (service) required Service provider discovery Service provider selection (trust, reputation, QoS) Service engagement (negotiation) Service invocation
Agreement Technologies for Service coordination Semantics, negotiation, trust, …
![Page 3: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/3.jpg)
Service Provider Discovery Matching service advertisements against
service requests Service description languages Usually identical for advertisements and
request
![Page 4: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/4.jpg)
OWL-S service profile example
INPUTS
OUTPUTS
CATEGORIES
PARAMETERS
EFFECTS/PRECONDITIONS
Ontology
![Page 5: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/5.jpg)
Service Provider Discovery Semantic Mismatches
Service description models Domain ontologies
![Page 6: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/6.jpg)
Architecture
servicedescription
servicerequest
Model Alignment
servicedescription
servicerequest
Service Matching
Degree of
match
dom(C1,C2)
LocalAlignment
KB
LocalAlignment
KB
ServiceDirectoryService
Directory
SemanticConceptMatching
ConceptAlignment
AlignmentRegistry
AlignmentRegistry
Different ontologies
OWLS, WSMO, SAWSDL, WSDL, keywords, text,…
![Page 7: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/7.jpg)
Service Model Alignment Service Description Approaches
Semantic: OWL-S, WSMO Syntactic: WSDL Hybrid: SAWSDL Light models: keywords, tag-clouds, textual
Common models for pairs of SD models Possible loss of expressiveness
Integrated model for service discovery Union of common models
![Page 8: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/8.jpg)
Integrated model for service matchmaking
![Page 9: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/9.jpg)
Integrated model for service matchmaking
Element OWL-S WSMO SAWSDL WSDL Keyword(tag)
TagCloud Text
input x x x x - - -
output x x x x - - -
precondition x x - - - - -
effect x x - - - - -
keywords - - - - x - -
text x x - - - - x
category x x x - - - -
tag cloud - - - - - x -
![Page 10: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/10.jpg)
Integrated model for service matchmaking
Element OWL-S WSMO SAWSDL WSDL Keyword(tag)
TagCloud Text
input x x x x - - -
output x x x x - - -
precondition x x - - - - -
effect x x - - - - -
keywords Osem Osem Osem Osyn x Osyn Osyn
text x x Osem Osyn Osyn Osyn x
category x x x Osyn - - -
tag cloud Osem Osem Osem Osyn Osyn x Osyn
![Page 11: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/11.jpg)
Architecture
servicedescription
servicerequest
Model Alignment
servicedescription
servicerequest
Service Matching
Degree of
match
dom(C1,C2)
LocalAlignment
KB
LocalAlignment
KB
ServiceDirectoryService
Directory
SemanticConceptMatching
ConceptAlignment
AlignmentRegistry
AlignmentRegistry
![Page 12: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/12.jpg)
Service Matching Aggregation over matching of individual
concepts (only for common fields) Current approaches to Semantic IOPE
IAIR
OROA
PAPR
EREA
![Page 13: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/13.jpg)
Semantic Concept Matching Degree of Match between CA and CR. Combination of
Level of Match subsumption relation Exact, plugin, subsumes, fail, …
Concept Similarity Semantic distance
![Page 14: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/14.jpg)
Semantic Concept Matching
vehicle
carvan truck bus
Japanesecar
hondamazda nissan toyota
Americancar
chevy dodge ford
searched
found
plug-inlevels
of match
![Page 15: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/15.jpg)
Semantic Concept Matching
vehicle
carvan truck bus
Japanesecar
hondamazda nissan toyota
Americancar
chevy dodge ford
found
searched
subsumes levels of match
exact > plug-in > subsumes > fail
![Page 16: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/16.jpg)
Semantic Concept Matching
vehicle
carvan truck bus
Japanesecar
hondamazda nissan toyota
Americancar
chevy dodge ford
distance = 2 conceptsimilarity
![Page 17: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/17.jpg)
Service Matching Non IOPEs (keywords, tag clouds, categories)
Syntactic:
Semantic:
QS
QSSQsim
),(
Ss
Ss
s
s
q
qSQsim ),(
)...),(),,(),...,,(),,(( 2121 sqsimsqsimqqsimqqsimq
![Page 18: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/18.jpg)
Concept Alignment Alignments (or mappings) between two
ontologies O and O’:
<e, e’, n, R> where: e and e’ are the entities considered n: is a degree of trust (confidence) R is the relation holding between e and e’.
Representation in RDF SPARQL for querying
![Page 19: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/19.jpg)
Open Issues SPARQL as query language Two stage discovery process
e.g. the requester doesn't know the inputs required Matchmaking completely in the directory?
Private information Scalability
Distributed directories Ontology alignments discovery
![Page 20: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/20.jpg)
Conclusions Summary
Architecture for service discovery Semantic alignment Common model for service descriptions
Future work Implementation (currently) and evaluation Open issues pointed out
![Page 21: Service discovery with semantic alignment Alberto Fernández AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009](https://reader035.vdocuments.net/reader035/viewer/2022062805/5697c0131a28abf838cccc32/html5/thumbnails/21.jpg)
Service discovery with semantic alignment
Alberto Fernández
AT COST WG1 meeting, Cyprus, 15-16 Dec, 2009