Taxonomy and synthesis of Web services querying languages

Abstract — Most works on Web services has focused on discovery, composition and selection processes of these kinds of services. Other few works were interested in how to represent Web services search queries. However, these queries cannot be processed these queries canby ensuring a high level of performance without being adequately represented first. To this end, different query languages were designed. Even so, in the absence of a standard, these languages are quite various. Their diversity makes it difficult choosing the most suitable language. In fact, this language should be able to cover all types of preferences or requirements of clients such as their functional, non-functional, temporal or even specific constraints as is the case of geographical or spatial constraints and meet their needs and preferences helping to provide them the best answer. It must also be mutually simple and imposes no restrictions or at least not too many constraints in terms of prior knowledge to use and also provide a formal or semi-formal queries presentation to support their automatic post-processing. To help assisting developers in their choices and also identifying the criteria that should satisfy a standard language, this article presents a taxonomy of different classes of query languages designed to be able to express Web services queries. An illustrative example is also given to illustrate clearly the different query representations that can be offered by these languages classes. A comparative study is eventually established to allow to reveal the advantages and limitations of various existing languages in this context. It is a synthesis of this category of languages discussing their performance level and their capability to respond to various needs related to the Web services research and discovery case. The criterions identified at this stage may, in our opinion, constitute then the main pre-requisite that a language should satisfy to be called perfect or to be a future standard

[1]  Fulvio Corno,et al.  Composing Web services on the basis of natural language requests , 2005, IEEE International Conference on Web Services (ICWS'05).

[2]  Marco Aiello,et al.  Encoding Requests to Web Service Compositions as Constraints , 2005, CP.

[3]  Xmldm,et al.  XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops , 2002, Lecture Notes in Computer Science.

[4]  Emmanuel Pietriga,et al.  Environnements et langages de programmation visuels pour le traitement de documents structurés. (Visual Programming Languages and Environments for Structured Document Processing) , 2002 .

[5]  Genny Tortora,et al.  Semantics of visual languages , 1994, AVI '94.

[6]  Nicolas Travers,et al.  Tree Graph Views: On Efficient Evaluation of XQuery in an XML Mediator , 2004, BDA.

[7]  Max J. Egenhofer,et al.  Query Processing in Spatial-Query-by-Sketch , 1997, J. Vis. Lang. Comput..

[8]  Tadeusz Pankowski XML-SQL: An XML Query Language Based on SQL and Path Tables , 2002, EDBT Workshops.

[10]  Michel Riveill,et al.  Service Composition Based on Natural Language Requests , 2009, 2009 IEEE International Conference on Services Computing.

[11]  B. Jeudy Optimisation de requêtes inductives : application à l'extraction sous contraintes de règles d'association , 2002 .

[12]  Pinar Senkul,et al.  Composing semantic Web services under constraints , 2009, Expert Syst. Appl..

[13]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[14]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[15]  Ian Horrocks,et al.  OWL-QL - a language for deductive query answering on the Semantic Web , 2004, J. Web Semant..

[16]  Joshua Zhexue Huang,et al.  Web services: problems and future directions , 2004, J. Web Semant..