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.

[1]  James A. Hendler,et al.  Automating DAML-S Web Services Composition Using SHOP2 , 2003, SEMWEB.

[2]  Craig A. Knoblock,et al.  A Data Integration Approach to Automatically Composing and Optimizing Web Services , 2004 .

[3]  Marc Friedman,et al.  Efficiently Executing Information-Gathering Plans , 1997, IJCAI.

[4]  Freddy Lécué,et al.  A Formal Model for Semantic Web Service Composition , 2005, SEMWEB.

[5]  Jennifer Widom,et al.  Database System Implementation , 2000 .

[6]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[7]  Anton Riabov,et al.  ModelingWeb Services using Semantic Graph Transformations to aid Automatic Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).

[8]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[9]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[10]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[11]  Aris M. Ouksel,et al.  Composing and optimizing data providing web services , 2008, WWW.

[12]  Juan-Zi Li,et al.  Automatic Service Composition Based on Enhanced Service Dependency Graph , 2008, 2008 IEEE International Conference on Web Services.

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  Diego Calvanese,et al.  Automatic Service Composition Based on Behavioral Descriptions , 2005, Int. J. Cooperative Inf. Syst..

[15]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[16]  Daniel S. Weld,et al.  Planning to Gather Information , 1996, AAAI/IAAI, Vol. 1.

[17]  Tran Cao Son,et al.  Semantic Web Services , 2001, IEEE Intell. Syst..

[18]  Yijun Yu,et al.  A Lightweight Approach to Semantic Web Service Synthesis , 2005, International Workshop on Challenges in Web Information Retrieval and Integration.

[19]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[20]  Chen Li,et al.  Rewriting queries using views in the presence of arithmetic comparisons , 2006, Theor. Comput. Sci..

[21]  José Luis Ambite,et al.  Automatically Composing Data Workflows with Relational Descriptions and Shim Services , 2007, ISWC/ASWC.

[22]  M. Brian Blake,et al.  Generalized Semantics-Based Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[23]  Piergiorgio Bertoli,et al.  Integrating Discovery and Automated Composition: from Semantic Requirements to Executable Code , 2007, IEEE International Conference on Web Services (ICWS 2007).

[24]  Alon Y. Halevy,et al.  Recursive Plans for Information Gathering , 1997, IJCAI.

[25]  Daniel S. Weld,et al.  Planning to gather inforrnation , 1996, AAAI 1996.

[26]  Ian Horrocks,et al.  Deciding Semantic Matching of Stateless Services , 2006, AAAI.

[27]  Kang Zhang,et al.  Dynamic web service composition based on OWL-S , 2006, Science in China Series F: Information Sciences.

[28]  Wenfeng Zhao,et al.  Integrating Information-Providing Web Services into the Data Integration System , 2008, 2008 IEEE International Conference on Web Services.

[29]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[30]  Drew McDermott,et al.  Estimated-Regression Planning for Interactions with Web Services , 2002, AIPS.

[31]  HalevyAlon,et al.  MiniCon: A scalable algorithm for answering queries using views , 2001, VLDB 2001.

[32]  Yong Yu,et al.  A Semantic Rewriting Approach to Automatic Information Providing Web Service Composition , 2006, ASWC.

[33]  Mao Yu-xin.  Data service composition approach based on query rewriting , 2009 .

[34]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[35]  Peter Buneman,et al.  Semistructured data , 1997, PODS.

[36]  CreditCardType,et al.  Automatic Composition of Semantic Web Services , 2007 .

[37]  Jinghai Rao,et al.  Semantic Web Service Composition via Logic-based Program Synthesis , 2004 .