Massachusetts Institute of Technology Abraham Bernstein University of Zurich Toward High-Precision Service Retrieval

Online repositories are increasingly called on to provide access to services that describe or provide useful behaviors. Existing techniques for finding services offer low retrieval precision, returning many irrelevant matches. We introduce a novel service retrieval approach that captures service semantics using process models, and applies a pattern-matching algorithm to find the services with the behavior the user wants. Evaluations suggest that process-based queries offer substantially greater retrieval precision than existing approaches and scale well with the number of services being accessed.

[1]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[2]  William B. Frakes,et al.  Software reuse through information retrieval , 1986, SIGF.

[3]  L. Latour,et al.  Seer: a graphical retrieval system for reusable Ada software modules , 1988, [Proceedings 1988] The Third International IEEE Conference on Ada Applications and Environments.

[4]  Premkumar T. Devanbu,et al.  LaSSIE—a knowledge-based software information system , 1991, ICSE '90.

[5]  Won Kim,et al.  Introduction to Object-Oriented Databases , 1991, Computer systems.

[6]  R. Prieto-Diaz,et al.  Implementing faceted classification for software reuse , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[7]  Peter Manhart,et al.  A Knowledge And Deduction Based Software Retrieval Tool , 1991, Proceedings., 6th Annual Knowledge-Based Software Engineering Conference.

[8]  Gail E. Kaiser,et al.  An Information Retrieval Approach For Automatically Constructing Software Libraries , 1991, IEEE Trans. Software Eng..

[9]  François Vernadat,et al.  Open system architecture for CIM: edited by ESPRIT Consortium AMICE. Published by Springer-Verlag, Berlin, Germany. 1989. 212pp. £14.00 , 1992 .

[10]  Matthias Jarke,et al.  On the retrieval of reusable software components , 1993, [1993] Proceedings Advances in Software Reuse.

[11]  Robert J. Hall.  Generalized behavior-based retrieval [from a software reuse library] , 1993, Proceedings of 1993 15th International Conference on Software Engineering.

[12]  Andy Podgurski,et al.  Retrieving reusable software by sampling behavior , 1993, TSEM.

[13]  K. Kosanke.  CIMOSA: Offene System-Architektur , 1993 .

[14]  Kurt Kosanke,et al.  CIMOSA: Open System Architecture for CIM , 1993, Research Reports ESPRIT.

[15]  Maria Grazia Fugini,et al.  Retrieval of reusable components in a development information system , 1993, [1993] Proceedings Advances in Software Reuse.

[16]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[17]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[18]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[19]  Christian Lindig.  Concept-Based Component Retrieval , 1995 .

[20]  Scott Henninger,et al.  Information access tools for software reuse , 1995, J. Syst. Softw..

[21]  Ali Mili,et al.  Reusing Software: Issues and Research Directions , 1995, IEEE Trans. Software Eng..

[22]  Bertrand Ibrahim,et al.  Using english to retrieve software , 1995, J. Syst. Softw..

[23]  C Fernandezchamizo,et al.  Case-based retrieval of software components*1 , 1995 .

[24]  Daniel Kuokka,et al.  Issues and Extensions for Information Matchmaking Protocols , 1996, Int. J. Cooperative Inf. Syst..

[25]  J. Bakos.  Reducing buyer search costs: implications for electronic marketplaces , 1997 .

[26]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[27]  Bernardo Magnini.  Use of a lexical knowledge base for information access systems , 1998 .

[28]  Michael Grüninger,et al.  The Process Interchange Format and Framework , 1998, The Knowledge Engineering Review.

[29]  Dieter Fensel.  An Ontology-based Broker: Making Problem-Solving Method Reuse Work , 1998 .

[30]  Maurizio Panti,et al.  A conceptual indexing method for content-based retrieval , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[31]  Matthias Klusch,et al.  Matchmaking among Heterogeneous Agents on the Internet , 1999 .

[32]  Craig Schlenoff,et al.  The essence of the process specification language , 1999 .

[33]  Golden G. Richard,et al.  Service Advertisement and Discovery: Enabling Universal Device Cooperation , 2000, IEEE Internet Comput..

[34]  Young Park,et al.  Software retrieval by samples using concept analysis , 2000, J. Syst. Softw..

[35]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[36]  Mark Klein,et al.  Serching for services on the semantic web using process ontologies , 2001, The Emerging Semantic Web.

[37]  Mark Klein,et al.  Towards High-Precision Service Retrieval , 2002, SEMWEB.

[38]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[39]  Feng Luo,et al.  Ontology construction for information selection , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[40]  Mark Klein,et al.  A Knowledge-based Approach to Handling Exceptions in Workflow Systems , 2011, Computer Supported Cooperative Work (CSCW).

[41]  Vijay V. Raghavan,et al.  Enhancing Concept-Based Retrieval Based on Minimal Term Sets , 2000, Journal of Intelligent Information Systems.

[42]  Rajesh Raman,et al.  Matchmaking: An extensible framework for distributed resource management , 1999, Cluster Computing.