Abstract
In this paper, aiming at the semantics description of Web services, a novel approach to the probabilistic graphical modeling of Web services is proposed, and the services Bayesian network is constructed based on the application of the least fixpoint and conditional mutual information. From the deduction and statistics of historical invocations, the inherent dependencies among elementary services are described, and measured qualitatively and quantitatively. Preliminary experiments and analysis show that our approach is effective and feasible.
This work is supported by Natural Science Foundation of Yunnan Province(No. 2005F0009Q), the reserach foundation of Yunnan University (No.2004Q024C) and the National Natural Science Foundation of China (No. 60263006).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tsur, S., Abiteboul, S., Agraval, R., Dayal, U., Klein, J., Weikum, G.: Are Web Services the Next Revolution in E-Commerce? In: VLDB, pp. 614–617 (2001)
Narayanan, S., Mcilraith, S.A.: Simulation, Verification and Automated Composition of Web Services. In: WWW, pp. 77–78 (2002)
Yue, K., Wang, X., Zhou, A.: The Underlying Techniques for Web Services: A Survey. J. Software 15(3), 428–442 (2004)
Hull, R., Su, J.: Tools for Design of Composite Web Services. SIGMOD, 958–961 (2004)
Amer-Yahia, S., Kotidis, Y.: A Web-Services Architecture for Efficient XML Data Exchange. In: ICDE, pp. 523–534 (2004)
Abiteboul, S., Benjelloun, O., Cautis, B., Manolescu, I., Milo, T., Preda, N.: Lazy Query Evaluation for Active XML. In:SIGMOD, pp. 227–238 (2004)
Benetallah, B., Dumas, M., Sheng, Q., Ngu, A.: Declarative Composition and Peer-to-Peer Provisioning of Dynamic Services. In: ICDE, pp. 297–308 (2002)
Tosic, V., Pagurek, B., Esfandiari, B., Patel, K.: On the Management of Compositions of Web Services. In: OOPSL (2001)
Wang, X., Yue, K., Huang, J.Z., Zhou, A.: Service Selection for Dynamic Demand-Driven Web Services. In: ICWS, pp. 376–383 (2004)
Bultan, T., Fu, X., Hull, R., Su, J.: Conversation Specification: A New Approach to Design and Analysis of E-Service Composition. In: WWW (2003)
Pearl, J.: Probabilistic Reasoning. In: Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, INC., San Mateo (1988)
Heckerman, D., Wellman, M.P.: Bayesian Networks. Communications of ACM 38(3), 27–30 (1995)
Cheng, J., Bell, D., Liu, W.: Learning Bayesian Networks from Data: An efficient Approach Based on Information Theory. In: 6th ACM Conf. on Information and Knowledge Management (1997)
Helsper, E.M., Van der Gaag, L.C.: Building Bayesian Network Through Ontologies. In: 15th European Conf. on Artificial Intelligence (2003)
Van Emden, M., Kowalski, R.: The Semantics of predicate logic as a programming language. JACM 23(4), 733–742 (1976)
Balbin, I., Ramamohanarao, K.: A Generalization of the Different Approach to Recursive Query Evaluation. Logic Programming 4(3), 259–262 (1987)
Liu, W., Song, N.: Fuzzy Functional Dependencies and Bayesian Networks. J. Computer Science and Technology 18(1), 56–66 (2003)
Web Services: Design, Travel, Shopping, http://www.ec-t.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yue, K., Liu, W., Wang, X., Zhou, A. (2005). Modeling Web Services Based on the Bayesian Network. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_29
Download citation
DOI: https://doi.org/10.1007/11596370_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30767-9
Online ISBN: 978-3-540-32249-8
eBook Packages: Computer ScienceComputer Science (R0)