Approximate Matching and Ranking of Web Services Using Ontologies and Rules
Date Issued
2007
Date
2007
Author(s)
Hsieh, Chung-Hao
DOI
en-US
Abstract
Web Service technology, which is a software framework supporting interoperable machine-to-machine interaction over the Internet, has transformed the Web from a static collection of information into a dynamic service repository. As the number of available Web services continues to grow, service matching becomes an increasingly important issue. Matching is the process that requires a service repository to take a requirement as input, and return all the advertisements that satisfy the requirements specified in the input query. However, since users' requirements may vary from person to person, it is unrealistic to expect that a matching scheme will always find services that match requirements perfectly. When exact matches cannot be achieved, an approximate matching scheme, which gives satisfying and ranked results, will be needed.
In this thesis, we integrate previous approaches that can deal with "quantitative relations" and allow users to specify "matching accuracy settings". We then extend them with an approach to model "concept composition". Concept composition could be useful when we want to compose two concepts linked by a certain property. Since there is no such constructor in Description Logic, we use individuals to represent concepts which are leaf nodes of the ontology. Then, we use a role to represent the composition
relationship. In our scheme, domain knowledge is stored in the knowledge base in the form of ontologies and rules. We model service descriptions as concept expressions. Therefore, service matching problems can be transformed into concept subsumption checking, which is a basic reasoning service supported by reasoners. To approximate
users' requirements, we try to relax the constraints of requirements by substituting these constraints with more general ones. Furthermore, we rank these results according to our ranking scheme, which can provide a relative priority for users to select services that best fit their needs. To validate our approach, we implement a prototype system - the Matchmaker, which focuses on the tourism domain. This system is fully integrated with the Traveller, which is a prototype system of the service composition framework that demonstrates the process from service description acquisition, service matching to service execution. With our matching system, users are able to specify their concern toward certain domain specific constraints by matching accuracy settings and acquire substitute services that approximately fit their
needs.
Subjects
網路服務
近似媒合
描述邏輯
知識本體
知識本體語言
規則
語意網
語意網法則語言
Web Services
Approximate Matching
Description Logic
Ontology
OWL
Rules
Semantic Web
SWRL
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94725047-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):ee4ea49f22979f6a000d1b6a9acfbca5