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

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.