Automatic composition of information-providing web services based on query rewriting

Sciece China. Information Sciences (Impact Factor: 0.85). 01/2010; 55(11):1-17. DOI: 10.1007/s11432-011-4341-5


Compared with normal web services, information-providing services have unique features that have seldom been considered in
existing research on the automatic composition of web services. In this paper, we present a simple, yet well-formed, semantic-based
capability model for information-providing web services, which can express such features as not modifying the world state
and not requiring all input/output parameters to be supplemented with class information as semantics. We then present a corresponding
automatic composition method derived from a query rewriting algorithm, MiniCon, used in the data integration field. This method
adequately utilizes previous features, enables primitive semantic reasoning, and can generate executable BPEL scripts automatically.
Performance of the method is complementary to traditional search-based ones. Experiments on a typical type of problem show
that the method is usable in practice.

Keywordsweb services–automatic composition–query rewriting–data integration–ontology–semantic web

1 Follower
12 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: In the domain of DaaS {DaaS: Data-as-a-Service or information-providing service), completing a query means calling many services which are heterogeneous and built independently from the context in which they will be used. This heterogeneity leads to several compatibility problems during DaaS composition. In order to solve them, we propose a semantic description model which allows context characterization. The proposed model enables data mediation in the composition for resolving the conflicts caused by heterogeneities between DaaSs. We rely on two-layered mediated ontology for deriving automatically DaaSs compositions that incorporate necessary mediation services. A preliminary evaluation has been performed based on our initial investigation leading to better improvement.
    No preview · Article · Nov 2011
  • [Show abstract] [Hide abstract]
    ABSTRACT: We propose a method for the automatic refinement of web service compositions: given a composite web service specification over abstract modules, our method generates lower-level versions of this composition. The refinement process is based on query rewriting techniques extended to take into account not only functional and non-functional requirements but also semantic information. Experimental results illustrate the performance and scalability of the method.
    No preview · Conference Paper · Jul 2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Service-oriented situational data integration provides end-users an opportunity to integrate Internet-based data sources by composing data services, thereby satisfying users' immediate and personalized demands. Correlated query of multiple sources is a common way of data integration. Because it is difficult for users to select and compose services manually, an approach is proposed in this paper to automatically generate data service composition plans for correlated queries according to user requests. As the input and output parameters of the traditional Web service operations are fixed, it is hard for them to meet diverse data query requests. In our approach, data content description is added to the data service model, and a query-friendly operation is provided for data services so that their input and output parameters can be dynamically determined. An algorithm for generating composition plans according to user requests is proposed. This algorithm selects proper services based on a query request, builds up service correlations with the data content description of the services, and then generates service composition plans on the basis of the service correlations. Experiments show that the approach can obtain effective composition plans of data services with a reasonable time cost.
    No preview · Conference Paper · Nov 2013
Show more