Retrieval of Service Descriptions using Structured Service Models
Müller, Rudolf and Müller, Stefan (2001). Retrieval of Service Descriptions using Structured Service Models. UNU-MERIT Research Memoranda. UNU-MERIT.
Document type:
Report
Collection:
-
Attached Files (Some files may be inaccessible until you login with your UNU Collections credentials) Name Description MIMEType Size Downloads rm2001-015.pdf PDF 
application/pdf 101.41KB -
Sub-type Research report Author Müller, Rudolf
Müller, StefanTitle Retrieval of Service Descriptions using Structured Service Models Series Title UNU-MERIT Research Memoranda Volume/Issue No. 15 Publication Date 2001 Place of Publication Maastricht Publisher UNU-MERIT Pages n/a Language eng Abstract The Application Service Provider (ASP) market leads to rapidly increasing numbers of sites that offer software as an online service, rather than for download and installation. This creates a demand for intelligent solutions to retrieve the best service to resolve the user''s problem. This paper introduces Structured Service Models to represent software services and explores a retrieval mechanism on repositories of structured service models. The mechanism is based on computing graph similarity on a special class of directed acyclic graphs. Finding most similar models is NP-complete, however the special structure of the graphs can be exploited for exact and heuristic algorithms. The paper also presents a prototype system designed as a three-tier client- server application where the client is implemented in Java. The system provides facilities for stating queries on a remote repository by drawing a structured service model in a Java applet. The paper concludes with an initial evaluation of the system. Copyright Holder UNU-MERIT Copyright Year 2001 Copyright type All rights reserved -
Citation counts 
Search Google Scholar
Access Statistics: 423 Abstract Views, 95 File Downloads - Detailed Statistics Created: Fri, 13 Dec 2013, 13:00:42 JST