Exact functional context matching for web services

ABSTRACT

Service discovery approaches, which mainly use keyword matching of service descriptions, have a low matching precision. This paper proposes an approach to increasing the matching precision by using services' functional contexts during the matching process. To enable a precise functional context matching, both the services' goals and the domain semantics are considered. For that purpose, we introduce the concept of <i>functional substitutability</i> and the proposed context matching technique uses this concept to match the underlying constraints of the functional contexts. Compared to the keyword-based context matching approach, simulation experiments showed that the (context retrieval) precision using the devised matching approach is much better and more stable against query semantic mutations.

REFERENCES

• 1: Amy Moormann Zaremski , Jeannette M. Wing, Specification matching of software components, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.4, p.333-369, Oct. 1997 [doi>10.1145/261640.261641]
• 2: I. Elgedawy. A conceptual framework for web services semantic discovery. In Proceedings of On The Move (OTM) to meaningful internet systems, pages 1004--1016, Italy, 2003. Springer Verlag.
• 3: I. Elgedawy, Z. Tari, and M. Winikoff. Functional context matching for web services. Technical Report TR-04-3, RMIT University, Australia, 2004.
• 4: D. Fensel and C. Bussler. The web service modeling framework WSMF. Electronic Commerce Research and Applications, 1(2):113--137, 2002.
• 5: Prasanna Ganesan , Hector Garcia-Molina , Jennifer Widom, Exploiting hierarchical domain structure to compute similarity, ACM Transactions on Information Systems (TOIS), v.21 n.1, p.64-93, January 2003 [doi>10.1145/635484.635487]
• 6: Volker Haarslev , Ralf Möller, RACER System Description, Proceedings of the First International Joint Conference on Automated Reasoning, p.701-706, June 18-23, 2001
• 7: I. Horrocks. Using an expressive description logic: FaCT or fiction? In Anthony G. Cohn, Lenhart Schubert, and Stuart~C. Shapiro, editors, KR'98: Principles of Knowledge Representation and Reasoning, pages 636--645. Morgan Kaufmann, USA, 1998.
• 8: Vipul Kashyap , Amit Sheth, Semantic and schematic similarities between database objects: a context-based approach, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.276-304, December 1996 [doi>10.1007/s007780050029]
• 9: Choonhwa Lee , Sumi Helal, Context Attributes: An Approach to Enable Context-awareness for Service Discovery, Proceedings of the 2003 Symposium on Applications and the Internet, p.22, January 27-31, 2003
• 10: Lei Li , Ian Horrocks, A software framework for matchmaking based on semantic web technology, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775199]
• 11: Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , Katia P. Sycara, Semantic Matching of Web Services Capabilities, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.333-347, June 09-12, 2002
• 12: J. Pearson and P. Jeavons. A survey of tractable constraint satisfaction problems. Technical Report CSD-TR-97-15, Oxford University, Computing Laboratory, citeseer.nj.nec.com/pearson97survey.html, 1997.
• 13: P. Resnick. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 448--453, 1995.
• 14: John F. Roddick , Kathleen Hornsby , Denise de Vries, A unifying semantic distance model for determining the similarity of attribute values, Proceedings of the twenty-sixth Australasian conference on Computer science: research and practice in information technology, p.111-118, February 01, 2003, Adelaide, Australia
• 15: K. Sycara, J. Lu, M. Klusch, and S. Widoff. Matchmaking among heterogeneous agents on the internet. In Proceedings AAAI Spring Symposium on Intelligent Agents in Cyberspace, 1999.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms

Keywords:
context matching, functional matching, service discovery, service matching, web services