Context WEB-services matching as a means of search query. Ontological approaches

O.V. Zakharova


Matching is integral part of all web services tasks. The effective implementation of the process of matching services with a search query, or with each other, ensures successful resolving of the problems of service discovery, building the best coverage of the search query and a complex composite service that implements the business task. All web services have own characteristics, solve different problems, use different methods, but they all also have a certain set of characteristics: functional and process models, formal description language, communication protocol, a common set of element types, such as identifiers, service messages, parameters and etc. This allows to classify services in a certain way, the analysis of these characteristics permits to define the elements and aspects of the comparison process. Today there is a huge number of services, and their number is constantly growing, and the process of services discovery is very complex and multifaceted. It should take into account the structural, syntactic, but, first of all, the semantic suitability of services, to ensure their comparative analysis according to the maximum possible number of characteristics that are significant for matching. It should be step-by-step process and it has be designed in such a way that each step reduces the set of candidates, leaving services with a greater degree of compliance. This requires algorithms that return quantitative estimates for each step, each type of matching, and algorithms that effectively generalize these estimates to define the final values of the proximity of services and the request. These researches are devoted to problems of using the descriptive logics formalisms for web services matching by their contexts, which, as a rule, contain information about the services purposes, the area of use, business functions, etc. That is, it is information representing the semantics of the service, but in text form, that is not convenient for automated processing. There are many studies that try to solve this problem by applying standard text analysis methods to contextual service descriptions. This study proposes an ontological approach to matching web services by context. It is determined the extension of the previously proposed the top-level service DL ontology. It also involves the use of a special ontology of the general textual service description, a fragment of the taxonomy of which is presented in the paper. This ontology should cover all important semantic aspects of contextual descriptions. It have not only promote to determining the matching a service and a request, but it also have to allow semantically categorizing the available services: by subject area, implemented functions, etc.

Problems in programming 2020; 2-3: 39-49


web service; discovery task; matching process; matching types; matching degree defining methods; semantical matching; contextual matching; ontological approaches; top level service ontology; web services categorization and classification; a taxonomy of ge

Full Text:

PDF (Ukrainian)


Sycara K., Widoff S., Klusch M. and Lu J. LARKS: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems. 2002. V. 5. P. 173–203.

Karimpour R., Taghiyareh F. Conceptual discovery of web services using WordNet. Service Computing conference, Singapore, Dec. 2009.

Ganapathy G., Surianarayanan C. An approach to identify candidate services for semantic web service discovery. IEEE international conference on service-oriented computing and applications, Perth, WA, Dec. 2010.

Peng Y. Two levels semantic web service discovery. Seventh international conference on fuzzy systems and knowledge discovery. Yantai, Shandong. Aug. 2010.

Becker J., Mueller O., Woditsch M. An ontology-based natural language service discovery engine-design and experimental evaluation. Proceeding of the European conference on information systems. Pretoria, South Africa. 2010.

Levy N., Losavio F., Matteo A., Ramdane-Cherif A., Hadj Salem H. Quality standards for ontology web service discovery. International conference with peer: XXXVII CLEI. Quito, Ecuador. October 2011.

Xiao H., Zou Y., Ng L., Nigul L. An approach for context-aware service discovery and recommendation. IEEE international conference on web services. Miami, FL. July 2010.

TalebiFard P., Leung C.M. A data fusion approach to context-aware service delivery in heterogeneous. The 8th international conference on mobile web information systems. 2011.

Rong W, Liu K. A survey of context aware web service discovery: from user's perspective. SOSE “10 proceedings of the 2010 fifth IEEE international symposium on service oriented system engineering. Washington, DC, USA. 2010.

Zaremski A. M. and Wing J. M. Signature Matching: a Tool for Using Software Libraries. ACM Transactions on Software Engineering and Methodology. 1995. Vol. 4, No. 2. P. 146–170.

Web Services Description Language (WSDL) (WSDL)

The DARPA Agent Markup Language Homepage. Semantic_Matching_ of_Web_ Services_Capabilities

Hai Wang, Zengzhi Li. A Semantic Matchmaking Method of Web Services Based On SHOIN+(D). /Institute of Computer System Structure and Networks School of Electronics & Information Engineering, Xi’an Jiaotong University, Xi’an Shaanxi 710049, PR China,

Kona S., Bansal A. Gopal Gupta Department of Computer Science. The University of Texas at Dallas Richardson, TX 75083, Thomas D. Hite Metallect Corp. 2400 Dallas Parkway Plano, TX 75093Automatic Composition of Semantic Web Services.

Zakharova O. Defining and resolving Web-services discovery problems using description logics formalism. Problems in programming. 2017.

N 4. P. 66–78. Services_Capabilities sequence=1

Zakharova O. Semantic annotation of web services. Problems in programming. 2015. N 4. P. 49–57.

Salton G., Wong A. and Yang C.S. A vector-space model for information retrieval. Journal of the American Society for Information Science. 1975. Vol. 18. P. 13–620.

Voorhees E. Using WordNet for Text Retrieval. C. Fellbaum (ed.), WordNet: An Electronic Lexical Database 1998, The MIT Press, Cambridge, MA. 1999, 285–303.

Miller G.A., Beckwith R., Felbaum C., Gross D. and Miller K. Introduction to WordNet: An On-line Lexical Database. International Journal of Lexicography. 1990. Vol. 3, N.4. P. 235–244.

Miller G.A. Nouns in WordNet: A Lexical Inheritance System. International Journal of Lexicography. 1990. Vol. 3, N 4. P. 245–264.

Mandala R., Takenobu T. and Hozumi T. The Use of WordNet in Information Retrieval. Proceedings of the COLING/ACL Workshop on Usage of WordNet in Natural Language Processing Systems. Montreal, 1998. P. 31–37.

Richardson R. and Smeaton A.F. Using WordNet in a knowledge-based approach to information retrieval. Dublin City University School of Computer Applications Working Paper CA-0395.

Purtilo J. and Atlee J.M. Module Reuse by Interface Adaptation. Software Practice and Experience., 1991. Vol. 21, N 6. P. 539–556.

Faloutsos C., and Oard D.W. A survey of Information Retrieval and Filtering Methods, University of Maryland. Technical Report CS-TR-3514, August 1995.

Fankhauser P., Kracker M., and Neuhold E.J. Semantic vs. structural resemblance of classes. Special issue: Semantic issues in multidatabase systems. ACM SIGMOD RECORD. 1991. Vol. 20, N 4. P. 59–63.

Wang Y. and Stroulia E. Flexible Interface Matching for Web-Service Discovery. Proceedings of 4th International Conference on Web Information Systems Engineering, December. 10th - 12th, 2003 (to appear).


  • There are currently no refbacks.