SGPS: a semantic scheme for web service similarity

ABSTRACT

Today's Web becomes a platform for services to be dynamically interconnected to produce a desired outcome. It is important to formalize the semantics of the contextual elements of web services. In this paper, we propose a novel technique called Semantic Genome Propagation Scheme (SGPS) for measuring similarity between semantic concepts. We show how SGPS is used to compute a multi-dimensional similarity between two services. We evaluate the SGPS similarity measurement in terms of the similarity performance and scalability.

REFERENCES

• 1: R. Rada, et al., "Development and application of a metric on semantic nets", IEEE Transactions on Systems, Man, and Cybernetics, p. 19, 1989.
• 2: P. Resnik, "Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language", Journal of Artificial Intelligence Research, vol 11, p. 95--130, 1999.
• 3: G. Hirst, D. StOnge, "Lexical chains as representation of context for the detection and correction of malaproprisms, in WordNet: An electronic lexical database", MIT Press. p. 305--332, 1998.
• 4: D. Preuveneers, Y. Berbers, "Prime numbers considered useful: ontology encoding for efficient subsumption testing". Department of Computer Science, K.U.Leuven, Leuven, Belgium, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Design, Measurement, Theory

Keywords:
context, semantics, similarity, web services