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:

  • 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, Stefan
    Title 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
  • Versions
    Version Filter Type
  • Citation counts
    Google Scholar Search Google Scholar
    Access Statistics: 367 Abstract Views, 65 File Downloads  -  Detailed Statistics
    Created: Fri, 13 Dec 2013, 13:00:42 JST