Skip to main content
SpringerLink
Log in

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

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. McIlraith S, Son T C, Zeng H. Semantic web services. IEEE Intell Syst, 2001, 16: 46–53

    Article  Google Scholar 

  2. Wu D, Parsia B, Sirin E, et al. Automating DAML-S web services composition using SHOP2. In: Fensel D, Sycara K, Mylopoulos J, eds. Proceedings of the 2nd International Semantic Web Conference (ISWC 2003). LNCS, 2870. Berlin/Heidelberg: Springer-Verlag, 2003. 195–210

    Google Scholar 

  3. Martin D, Paolucci M, McIlraith S, et al. Bringing semantics to web services: the OWL-S approach. In: Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004). LNCS, 3387. Berlin/Heidelberg: Springer-Verlag, 2004. 26–42

    Chapter  Google Scholar 

  4. Hull D, Zolin E, Bovykin A, et al. Deciding semantic matching of stateless services. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-06). California: The AAAI Press, 2006. 1319–1324

    Google Scholar 

  5. Berardi D, Calvanese D, Giacomo G D, et al. Automatic service composition based on behavioral descriptions. J Coop Inf Syst, 2005, 14: 333–376

    Article  Google Scholar 

  6. Bultan T, Fu X, Hull R, et al. Conversation specification: a new approach to design and analysis of e-service composition. In: Proceedings of the 12th International Conference on World Wide Web (www 2003). New York: ACM Press, 2003. 403–410

    Google Scholar 

  7. Bertoli P, Hoffmann J, Lecue F, et al. Integrating discovery and automated composition: from semantic requirements to executable code. In: Proceedings of 2007 IEEE International Conference on Web Services (ICWS 2007). Los Alamitos: IEEE Computer Society, 2007. 815–822

    Chapter  Google Scholar 

  8. Zhang R, Arpinar I B, Aleman-Meza B. Automatic composition of semantic web services. In: Proceedings of 2003 IEEE International Conference on Web Services (ICWS 2003). Los Alamitos: IEEE Computer Society, 2003. 38–41

    Google Scholar 

  9. Gu Z F, Li J Z, Xu B. Automatic service composition based on enhanced service dependency graph. In: Proceedings of 2008 IEEE International Conference on Web Services (ICWS 2008). Los Alamitos: IEEE Computer Society, 2008. 246–253

    Chapter  Google Scholar 

  10. Lecue F, Leger A. A formal model for semantic web service composition. In: Cruz I, Decker S, Allemang D, et al., eds. Proceedings of the 5th International Semantic Web Conference (ISWC 2006). LNCS, 4273. Berlin/Heidelberg: Springer-Verlag, 2006. 385–398

    Google Scholar 

  11. Kona S, Bansal A, Blake M B, et al. Generalized semantics-based service composition. In: Proceedings of 2008 IEEE International Conference on Web Services (ICWS 2008). Los Alamitos: IEEE Computer Society, 2008. 219–227

    Chapter  Google Scholar 

  12. Liu Z, Ranganathan A, Riabov A. Modeling web services using semantic graph transformations to aid automatic composition. In: Proceedings of 2007 IEEE International Conference on Web Services (ICWS 2007). Los Alamitos: IEEE Computer Society, 2007. 78–85

    Chapter  Google Scholar 

  13. Ambite J L, Kapoor D. Automatically composing data workflows with relational descriptions and shim services. In: Proceedings of the 6th International Semantic Web Conference (ISWC 2007). LNCS, 4825. Berlin/Heidelberg: Springer-Verlag, 2007. 15–29

    Google Scholar 

  14. McDermott D V. Estimated-regression planning for interactions with web services. In: Ghallab M, Hertzberg J, Traverso P, eds. Proceedings of the 6th International Conference on Artificial Intelligence Planning Systems (AIPS’02). Menlo Park: AAAI Press, 2002. 204–211

    Google Scholar 

  15. Klusch M, Gerber A. Semantic web service composition planning with OWLS-XPlan. In: Proceedings of AAAI-05 Fall Symposium on Agents and the Semantic Web. Menlo Park: AAAI Press, 2005. 55–62

    Google Scholar 

  16. Rao J. Semantic web service composition via logic-based program synthesis. Dissertation for the Doctoral Degree. Trondheim: Norwegian University of Science and Technology, 2004. 32–39

    Google Scholar 

  17. Dong J, Sun Y T, Yang S, et al. Dynamic web service composition based on OWL-S. Sci China Ser F-Inf Sci, 2009, 49: 843–863

    Article  Google Scholar 

  18. Narayanan S, McIlraith S A. Simulation, verification and automated composition of web services. In: Hencsey G, White B, eds. Proceedings of the 12th International Conference on World Wide Web (www 2003). New York: ACM Press, 2003. 77–88

    Google Scholar 

  19. Zhou L H, Chen H J, Mao Y X. Data service composition approach based on query rewriting. Comp Integ Manuf Sys (in Chinese), 2009, 15: 823–832

    Google Scholar 

  20. Thakkar S, Ambite J L, Knoblock C A. A data integration approach to automatically composing and optimizing web services. In: Proceedings of 2004 ICAPS Workshop on Planning and Scheduling for Web and Grid Services. Menlo Park: AAAI Press, 2004. 86–93

    Google Scholar 

  21. Zhao W F, Meng X W, Chen J L, et al. Integrating information-providing web services into the data integration system. In: Proceedings of the 2008 IEEE International Conference on Web Services (ICWS 2008). Los Alamitos: IEEE Computer Society, 2008. 801–802

    Chapter  Google Scholar 

  22. Lenzerini M. Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. New York: ACM Press, 2002. 233–246

    Google Scholar 

  23. Halevy A Y. Answering queries using views: a survey. Int J Very Large Data Bases, 2001, 10: 270–294

    Article  MATH  Google Scholar 

  24. Pottinger R, Halevy A. MiniCon: a scalable algorithm for answering queries using views. Int J Very Large Data Bases, 2001, 10: 182–198

    MATH  Google Scholar 

  25. Afrati F, Li C, Mitra P. Rewriting queries using views in the presence of arithmetic comparisons. Theor Comput Sci, 2006, 368: 88–123

    Article  MathSciNet  MATH  Google Scholar 

  26. Kwok C T, Weld D S. Planning to gather information. In: Proceedings of AAAI 13th National Conference on Artificial Intelligence. Menlo Park: AAAI Press, 1996. 32–39

    Google Scholar 

  27. Garcia-Molina H, Ullman J D, Widom J. Database System Implementation. New Jersey: Prentice Hall, 1999. 329–422

    Google Scholar 

  28. Russell S J, Norvig P. Artificial Intelligence: a Modern Approach. 2nd ed. New Jersey: Prentice Hall, 2002. 110–119

    Google Scholar 

  29. Duschka O M, Levy A Y. Recursive plans for information gathering. In: Pollack M, ed. Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI’97). San Francisco: Morgan Kauffman Publishers, 1997. 778–784

    Google Scholar 

  30. Bao S H, Zhang L, Lin C X, et al. A semantic rewriting approach to automatic information providing web service composition. In: Proceedings of 1st Asian Semantic Web Conference (ASWC 2006). LNCS, 4185. Berlin/Heidelberg: Springer-Verlag, 2006. 488–500

    Google Scholar 

  31. Lu J, Yu Y, Mylopoulos J. A lightweight approach to semantic web service synthesis. In: International Workshop on Challenges in Web Information Retrieval and Integration at ICDE. Washington DC: IEEE Computer Society, 2005. 240–247

    Google Scholar 

  32. Barhamgi M, Benslimane D, Ouksel A M. Composing and optimizing data providing web services. In: Proceedings of the 17th International Conference on World Wide Web (www 2008). New York: ACM Press, 2008. 1141–1142

    Chapter  Google Scholar 

  33. Friedman M, Weld D. Efficiently executing information-gathering plans. In: Pollack M, ed. Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI’97). San Francisco: Morgan Kauffman Publishers, 1997. 785–791

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    WenFeng Zhao, ChuanChang Liu & JunLiang Chen

Authors
  1. WenFeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ChuanChang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JunLiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to WenFeng Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, W., Liu, C. & Chen, J. Automatic composition of information-providing web services based on query rewriting. Sci. China Inf. Sci. 55, 2428–2444 (2012). https://doi.org/10.1007/s11432-011-4341-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4341-5

Keywords

Search

Navigation