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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
McIlraith S, Son T C, Zeng H. Semantic web services. IEEE Intell Syst, 2001, 16: 46–53
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
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
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
Berardi D, Calvanese D, Giacomo G D, et al. Automatic service composition based on behavioral descriptions. J Coop Inf Syst, 2005, 14: 333–376
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Halevy A Y. Answering queries using views: a survey. Int J Very Large Data Bases, 2001, 10: 270–294
Pottinger R, Halevy A. MiniCon: a scalable algorithm for answering queries using views. Int J Very Large Data Bases, 2001, 10: 182–198
Afrati F, Li C, Mitra P. Rewriting queries using views in the presence of arithmetic comparisons. Theor Comput Sci, 2006, 368: 88–123
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
Garcia-Molina H, Ullman J D, Widom J. Database System Implementation. New Jersey: Prentice Hall, 1999. 329–422
Russell S J, Norvig P. Artificial Intelligence: a Modern Approach. 2nd ed. New Jersey: Prentice Hall, 2002. 110–119
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4341-5