Skip to main navigation Skip to search Skip to main content

Graph-based matching of composite owl-s services

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Abstract

Existing techniques for Web service discovery focus mainly on matching functional parameters of atomic services, such as inputs and outputs. However, one of the main advantages of Web services is that they are often composed into more complex processes to achieve a given goal. Applying such techniques in these cases, ignores the workflow structure of the composite process, and therefore may produce matches that are not very accurate. To overcome this limitation, we propose in this paper a graph-based method for matching composite services, that are semantically described as OWL-S processes. We propose a graph representation of composite OWL-S processes and we introduce a matching algorithm that performs comparisons not only at the level of individual components but also at the structural level, taking into consideration the control flow among the atomic components. We also report our preliminary results of our experimental evaluation.

Original languageEnglish
Title of host publicationDatabase Systems for Adanced Applications - 16th International Conference, DASFAA 2011, International Workshops
Subtitle of host publicationGDB, SIM3, FlashDB, SNSMW, DaMEN, DQIS, Proceedings
EditorsJianliang Xu, Ge Yu, Shuigeng Zhou, Rainer Unland
PublisherSpringer Verlag
Pages28-39
Number of pages12
ISBN (Print)9783642202438
DOIs
Publication statusPublished - 2011
Event16th International Conference on Database Systems for Advanced Applications, DASFAA 2011 - Hong Kong, China
Duration: 22 Apr 201125 Apr 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6637 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Database Systems for Advanced Applications, DASFAA 2011
Country/TerritoryChina
CityHong Kong
Period22 Apr 201125 Apr 2011

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Cite this