Matchmaking Framework for Mathematical Web Services
- 51 Downloads
Service discovery and matchmaking in a distributed environment has been an active research issue for some time now. Previous work on matchmaking has typically presented the problem and service descriptions as free or structured (marked-up) text, so that keyword searches, tree-matching or simple constraint solving are sufficient to identify matches. In this paper, we discuss the problem of matchmaking for mathematical services, where the semantics play a critical role in determining the applicability or otherwise of a service and for which we use OpenMath descriptions of pre- and post-conditions. We describe a matchmaking architecture supporting the use of match plug-ins and describe five kinds of plug-in that we have developed to date: (i) A basic structural match, (ii) a syntax and ontology match, (iii) a value substitution match, (iv) an algebraic equivalence match and (v) a decomposition match. The matchmaker uses the individual match scores from the plug-ins to compute a ranking by applicability of the services. We consider the effect of pre- and post-conditions of mathematical service descriptions on matching, and how and why to reduce queries into Disjunctive Normal Form (DNF) before matching. A case study demonstrates in detail how the matching process works for all four algorithms.
Key wordsmatch plug-ins match score matchmaking mathematical web services
Unable to display preview. Download preview PDF.
- 1.“Ganglia Monitoring System”, http://ganglia. sourceforge.net/.
- 2.A. Ankolekar, M. Burstein, J. Hobbs, O. Lassila, D. Martin, S. McIlraithe, S. Narayanan, M. Paolucci, T. Payne, K. Sycara and H. Zeng, “DAML-S: Semantic markup for web services”, in Proc. 1st Int'l Semantic Web Conf. (ISWC 02), 2002.Google Scholar
- 3.V.R. Benjamins, E. Plaza, E. Motta, D. Fensel, R. Studer, B. Wielinga, G. Schreiber, Z. Zdrahal and S. Decker, “An intelligent brokering service for knowledge-component reuse on the world-wideweb”, in Proceedings of the 11th Banff Knowledge Acquisition for Knowledge-Based System Workshop (KAW'98), Banff, Canada, pp. 18–23, April 1998.Google Scholar
- 4.V.R. Benjamins, B. Wielinga, J. Wielemaker and D. Fensel, “Towards brokering problem-solving knowledge on the internet”, in D. Fensel and R. Studer (eds.), Proceedings of the 11th European Workshop on Knowledge Acquisition, Modeling and Management (EKAW-99), Vol. 1621 of LNAI, Springer, Berlin Heidelberg New York pp. 33–48, 1999.CrossRefGoogle Scholar
- 5.R. Brachman and J. Schmolze, “An overview of the KL-ONE knowledge representation system”, 1985.Google Scholar
- 6.S. Buswell, O. Caprotti and M. Dewar, “Mathematical Service Description Language”, Technical Report, 2003. Available from the MONET website: http://monet.nag.co.uk/cocoon/monet/publicdocs/monet-msdl-final.pdf.
- 7.O. Caprotti, M. Dewar, J. Davenport and J. Padget, “Mathematics on the (Semantic) Net”, in C. Bussler, J. Davies, D. Fensel, and R. Studer (eds.), Proceedings of the European Symposium on the Semantic Web, Vol. 3053 of LNCS, Springer, pp. 213–224, 2004.Google Scholar
- 8.Coalition, “OWL-S: Semantic markup for web services”, 2003.Google Scholar
- 9.T. Finin, R. Fritzson, D. McKay and R. McEntire, “KQML as an agent communication language”, in Proceedings of 3rd International Conference on Information and Knowledge Management, pp. 456–463, 1994.Google Scholar
- 10.M. Genesereth and R. Fikes, “Knowledge interchange format, version 3.0 reference manual”, Technical report, Computer Science Department, Stanford University, 1992. Available from http://www-ksl.stanford.edu/knowledge- sharing/papers/kif.ps.
- 11.M. Gomez and E. Plaza, “Extended matchmaking to maximize capability reuse”, in N. R. Jennings, C. Sierra, L. Sonnenberg and M. Tambe (eds.), Proceedings of The Third International Joint Conference on Autonomous Agents and Multi Agent Systems, Vol. 1., ACM, pp. 144–151, 2004.Google Scholar
- 12.L. Huang, D. Walker, Y. Huang and O. Rana, “Dynamic web service selection for workflow optimisation”, Proceedings of UK eScience All-Hands Meeting, Nottingham, 2005.Google Scholar
- 13.J. Kopena, “OWLJessKB”, 2004. http://edge.cs.drexel. edu/assemblies/software/ owljesskb/.
- 15.MONET Consortium, “MONET Home Page”, 2002, Available from http://monet.nag.co.uk.
- 18.M. Nodine, W. Bohrer, and A. Ngu, “Semantic brokering over dynamic heterogenous data sources in InfoSleuth”, in Proceedings of the 15th International Conference on Data Engineering, pp. 358–365, 1999.Google Scholar
- 20.G. Salton, Automatic Text Processing, Addison-Wesley, 1989.Google Scholar
- 21.J. Sowa, “Ontology, Metadata, and Semiotics, Conceptual Structures: Logical, Linguistic, and Computational Issues”, Lecture Notes in AI #1867, Springer, Berlin Heidelberg New York pp. 55–81, 2000.Google Scholar
- 24.The GENSS Project, “GENSS Home Page”, 2004. Available from http://genss.cs.bath.ac.uk.
- 25.The OpenMath Society, “The OpenMath Standard”, 2002. Available from http://www.openmath.org/standard/om11/omstd11.xml.
- 26.The OpenMath Society, “The OpenMath Standard”, 2004. Available from http://www.openmath.org/cocoon/openmath/standard/om20/index.html.
- 27.UDDI, “UDDI Technical White Paper”, 2003, Available from http://www.uddi.org/pubs/Iru_UDDI_Technical_ White_Paper.pdf.
- 28.D. Veit, Matchmaking in Electronic Markets, Vol. 2882 of LNCS. Springer. Hot Topics, 2003.Google Scholar
- 29.W3C MathML, “Mathematical Markup Language (MathML) Version 2.0”, 2003. Available from http://www.w3.org/TR/MathML2/.
- 30.W3C WSDL, “Web Services Description Language (WSDL) 1.1”, 2004. Available from http://www.w3.org/TR/wsdl.