網路服務主要可分為兩種類型：提供功能的服務與資料提供服務。而通常在進行資料查詢時，需要將多個提供資料提供服務組合起來加以應用。這篇論文中將探討如何對資料查詢服務組合進行網路服務組合與服務選擇，將會探討個人化的需求，找出符合個別使用者需求的網路服務組合與服務選擇。本篇論文的方法為先使用到查詢重寫的技術進行網路服務的組合以找出符合使用者需求的網路類型服務，再使用貝氏網路進行網路服務組合間的相關性模組建置，最後達成動態選擇網路服務的目的。在本研究的實驗中，使用了藥品查詢的例子，進行查詢與建立了貝氏網路結構。在此實驗中得知，貝氏網路的選擇法相較於隨機選擇法(Random method)、貪婪選擇法(Greedy method)以及之前僅使用查詢重寫方式的組合方法(Barhamgi method)，有更好的表現。

Web services can be broadly classified into two types, namely effect providing (EP) services and data providing (DP) services. In this work, we address DP service composition problem that intends to satisfy user preference specified at the instance level, namely the expected occurrence. We first use the query rewriting method to identify a composition of service types that satisfies user’s requirement and employ Bayesian Network model to express the causal relationship between exchange variables of DP service types. Service selection is then conducted by computing the posterior probability in the Bayesian Network. We conduct experiments to show that our proposed Bayesian Network-based method outperforms the other baseline methods in terms of execution success rate and data quality. It also has reasonable execution time.

摘要 i
Abstract ii
TABLE OF CONTENT iii
LIST OF FIGURES v
LIST OF TABLES vi
CHAPTER 1－Introduction 1
1.1 Background 1
1.2 Motivation 2
CHAPTER 2－Literature Review 6
2.1 Web Service Technology 6
2.1.1 SOAP 6
2.1.2 WSDL 7
2.2 Semantic Web and Web service composition 8
2.3 Query Rewriting 9
2.4 Bayesian Network 11
2.5 Web Services Selection 13
CHAPTER 3－Our Approach 15
3.1 An Illustrating Example 15
3.2 Our Approach 23
3.2.1 Composition Plan Generation 24
3.2.2 Bayesian Network Model Construction 30
3.2.3 Service selection 34
CHAPTER 4－Performance Evaluation 39
4.1. Experimental Design 39
4.2. Result of Success Rate and Number of Output Tuples 48
CHAPTER 5－Conclusion 58
References 59
Appendix 62

Alonso, G. (2004). Web services: concepts, architectures and applications: Springer Verlag.
Amarouche, I., Benslimane, D., Barhamgi, M., Mrissa, M., & Alimazighi, Z. (2011). Electronic health record data-as-a-services composition based on query rewriting. Transactions on large-scale data-and knowledge-centered systems IV, 95-123.
Barhamgi, M., Benslimane, D., & Medjahed, B. (2010). A Query Rewriting Approach for Web Service Composition. IEEE Transactions on Services Computing, 3(3), 206-222. doi: 10.1109/tsc.2010.4
Ben-Gal, I. (2008). Bayesian Networks Encyclopedia of Statistics in Quality and Reliability: John Wiley & Sons, Ltd.
Christensen, E., Curbera, F., Meredith, G., & Weerawarana, S. (2001). Web Services Description Language (WSDL) 1.1. Retrieved from http://www.w3.org/TR/wsdl
Clement, L., Hately, A., Riegen, C. v., & Rogers, T. (2004). UDDI Spec Technical Committee Draft. Retrieved from http://www.uddi.org/pubs/uddi_v3.htm
Darwiche, A. (2010). Bayesian Networks. Commun. ACM, 53(12), 80-90. doi: 10.1145/1859204.1859227
Dustdar, S., Pichler, R., Savenkov, V., & Truong, H. L. (2012). Quality-aware service-oriented data integration: requirements, state of the art and open challenges. ACM SIGMOD Record, 41(1), 11-19.
Grassi, V., & Patella, S. (2006). Reliability prediction for service-oriented computing environments. IEEE Internet Computing, 10(3), 43-49. doi: 10.1109/mic.2006.64
Halevy, A. Y. (2001). Answering queries using views: A survey. Vldb Journal, 10(4), 270-294. doi: DOI 10.1007/s007780100054
Hwang, S.-Y., Lim, E.-P., Lee, C.-H., & Chen, C.-H. (2008). Dynamic Web service selection for reliable Web service composition. IEEE Transactions on Services Computing, 1(2), 104-116.
Lee, K., Jeon, J., Lee, W., Jeong, S.-H., & Park, S.-W. (2003). QoS for Web services: requirements and possible approaches. Retrieved from http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/
Lu, J., Yu, Y., & Mylopoulos, J. (2005). A lightweight approach to semantic web service synthesis. Paper presented at the Web Information Retrieval and Integration.
Menasce, D. A. (2002). QoS issues in Web services. IEEE Internet Computing, 6(6), 72-75.
Mesmoudi, A., Mrissa, M., & Hacid, M. S. (2011). Combining Configuration and Query Rewriting for Web Service Composition. Paper presented at the IEEE International Conference on Web Services (ICWS).
Mitra, N., & Lafon, Y. (2007). SOAP Version 1.2 Part 0: Primer (Second Edition). Retrieved from http://www.w3.org/TR/soap12/
Pourret, O., Naim, P., & Marcot, B. (2008). Bayesian Networks: a practical guide to applications: John Wiley.
Thakkar, S., Ambite, J. L., & Knoblock, C. A. (2004). A data integration approach to automatically composing and optimizing web services. Paper presented at the In Proceedings of the ICAPS Workshop on Planning and Scheduling for Web and Grid Services.
Vaculin, R., Chen, H., Neruda, R., & Sycara, K. (2008). Modeling and discovery of data providing services. Paper presented at the IEEE International Conference on Web Services (ICWS), Beijing.
Wu, J., Liang, Q., & Jian, H. (2009). Bayesian Network based services recommendation. Paper presented at the In Proceedings of APSCC.
Yu, T., Zhang, Y., & Lin, K.-J. (2007). Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web (TWEB), 1(1), 6. doi: 10.1145/1232722.1232728
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., & Sheng, Q. Z. (2003). Quality driven web services composition. Paper presented at the Proceedings of the 12th international conference on World Wide Web, Budapest, Hungary.
Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 30(5), 311-327.
Zhou, L., Chen, H., Tong, Y., Ma, J., & Wu, Z. (2008). Ontology-based scientific data service composition: A query rewriting-based approach. Paper presented at the In Proceedings of AAAI Spring Symposium: Semantic Scientific Knowledge Integration.