Towards Extending Service Discovery with Automated Composition Capabilities

0316693 - ÚI 2009 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Vaculín, Roman - Neruda, Roman - Sycara, K.
Towards Extending Service Discovery with Automated Composition Capabilities.
[Rozšíření vyhledávání webových služeb o metody automatické kompozice.]
The 6th IEEE European Conference on Web Services. Los Alamitos: IEEE Computer Society Press, 2008, s. 3-12. ISBN 978-0-7695-3399-5.
[ECOWS'08. The IEEE European Conference on Web Services /6./. Dublin (IE), 12.11.2008-14.11.2008]
Grant CEP: GA MŠMT ME08095; GA ČR(CZ) GD201/05/H014
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: web services discovery * web services composition * semantic web services * OWL-S
Kód oboru RIV: IN - Informatika

In most of research, service composition and discovery are treated separately. In the composition, it is assumed that primitive services are known to the composition component in advance. At the same time, in matchmaking algorithms, usually only one service is considered as a suitable candidate satisfying a query while service combinations are not allowed. The problem is that in realistic composition or mediation scenarios in dynamic environments some specific gap can be bridged only by using a combination of several services which are not known and need to be discovered. We consider such a situation and we propose an approach using a combined match and a composed match. We give a characterization of these two matching types and we develop appropriate matching algorithms.

Problémy kompozice webových služeb a jejich objevování jsou ve většině současných výzkumných prací řešeny odděleně. U kompozice se předpokládá, že primitivní služby jsou známy a že je komponenta realizující kompozici nemusí vyhledávat. Na stranu druhou algoritmy pro vyhledávání služeb obvykle předpokládají, že jako vhodní kandidáti vyhovující vyhledávacímu dotazu mohou být nalezeny pouze individuální služby, zatímco kombinace několika služeb obvykle nebývají povoleny. V reálných situacích (např. kompozice či procesní mediace) v otevřených prostředích je však často možné specifický vyhledávací požadavek uspokojit jen za použití kombinace několika služeb. V tomto článku adresujeme právě takové situace a navrhujeme tzv. kombinované vyhledávání a komponované vyhledávání umožňující vyhledávání skupin služeb uspokojujících daný vyhledávací požadavek. V článku definujeme jednak charakterizaci těchto dvou nových typů vyhledávání a dále prezentujeme algoritmy realizující samotné vyhledávání.
Trvalý link: http://hdl.handle.net/11104/0166534