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
11 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.
  • [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.
    2013 10th Web Information System and Application Conference (WISA); 11/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: With the emergence of the open data movement, hundreds of thousands of datasets from various concerns are now freely available on Internet. The access to a good number of these datasets is carried out through Web services which provide a standard way to interact with data. In this context, user’s queries often require the composition of multiple dataWeb services to be answered. Defining the semantics of data services is the first step towards automating their composition. An interesting approach to define the semantics of data services is by describing them as semantic views over a domain ontology. However, defining such semantic views cannot always be done with certainty, especially when the service’s outputs are too complex. In this paper, we propose a probabilistic approach to model the semantics uncertainty of data services. In our approach, a data service with an uncertain semantics is described by several possible semantic views, each one is associated with a probability. Services along with their possible semantic views are represented in a Block-Independent-Disjoint (noted BID) probabilistic service registry, and interpreted based on the Possible Worlds Semantics. Based on our modeling, we study the problem of interpreting an existing composition involving services with uncertain semantics. We also study the problem of compositing uncertain data services to answer a user query, and propose an efficient method to compute the different possible compositions and their probabilities.
    IEEE Transactions on Knowledge and Data Engineering 09/2014; pp(99):1. DOI:10.1109/TKDE.2014.2359661 · 2.07 Impact Factor
Show more

Similar Publications