Retrieval of Service Descriptions using Structured Service Models

Rudolf Müller and Stefan Muller
Additional contact information
Stefan Muller: MERIT

No 14, Research Memorandum from Maastricht University, Maastricht Economic Research Institute on Innovation and Technology (MERIT)

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.

Keywords: economics of technology (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://unu-merit.nl/publications/rmpdf/2001/rm2001-014.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:unm:umamer:2001014

Access Statistics for this paper

More papers in Research Memorandum from Maastricht University, Maastricht Economic Research Institute on Innovation and Technology (MERIT) Contact information at EDIRC.
Bibliographic data for series maintained by Leonne Portz ().