論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
使用查詢重寫與貝氏網路來組合和選擇網路服務 Web Service Composition and Selection Using Query Rewriting and Bayesian Network |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
80 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2012-07-02 |
繳交日期 Date of Submission |
2012-07-24 |
關鍵字 Keywords |
服務選擇、查詢重寫、貝氏網路、資料提供服務、網路服務 Web service composition, Query rewriting, Bayesian Network, Service selection, Data providing services |
||
統計 Statistics |
本論文已被瀏覽 5981 次,被下載 903 次 The thesis/dissertation has been browsed 5981 times, has been downloaded 903 times. |
中文摘要 |
網路服務主要可分為兩種類型:提供功能的服務與資料提供服務。而通常在進行資料查詢時,需要將多個提供資料提供服務組合起來加以應用。這篇論文中將探討如何對資料查詢服務組合進行網路服務組合與服務選擇,將會探討個人化的需求,找出符合個別使用者需求的網路服務組合與服務選擇。本篇論文的方法為先使用到查詢重寫的技術進行網路服務的組合以找出符合使用者需求的網路類型服務,再使用貝氏網路進行網路服務組合間的相關性模組建置,最後達成動態選擇網路服務的目的。在本研究的實驗中,使用了藥品查詢的例子,進行查詢與建立了貝氏網路結構。在此實驗中得知,貝氏網路的選擇法相較於隨機選擇法(Random method)、貪婪選擇法(Greedy method)以及之前僅使用查詢重寫方式的組合方法(Barhamgi method),有更好的表現。 |
Abstract |
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. |
目次 Table of Contents |
摘要 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 |
參考文獻 References |
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. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:自定論文開放時間 user define 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |