博碩士論文 etd-0724112-213606 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 謝宜軒(I-Hsuan Hsieh) 電子郵件信箱 E-mail 資料不公開
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 100學年第2學期
論文名稱(中) 使用查詢重寫與貝氏網路來組合和選擇網路服務
論文名稱(英) Web Service Composition and Selection Using Query Rewriting and Bayesian Network
檔案
  • etd-0724112-213606.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:使用者自訂權限:校內 2 年後、校外 2 年後公開

    論文語文/頁數 英文/80
    統計 本論文已被瀏覽 5362 次,被下載 822 次
    摘要(中) 網路服務主要可分為兩種類型:提供功能的服務與資料提供服務。而通常在進行資料查詢時,需要將多個提供資料提供服務組合起來加以應用。這篇論文中將探討如何對資料查詢服務組合進行網路服務組合與服務選擇,將會探討個人化的需求,找出符合個別使用者需求的網路服務組合與服務選擇。本篇論文的方法為先使用到查詢重寫的技術進行網路服務的組合以找出符合使用者需求的網路類型服務,再使用貝氏網路進行網路服務組合間的相關性模組建置,最後達成動態選擇網路服務的目的。在本研究的實驗中,使用了藥品查詢的例子,進行查詢與建立了貝氏網路結構。在此實驗中得知,貝氏網路的選擇法相較於隨機選擇法(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.
    關鍵字(中)
  • 服務選擇
  • 查詢重寫
  • 貝氏網路
  • 資料提供服務
  • 網路服務
  • 關鍵字(英)
  • Web service composition
  • Query rewriting
  • Bayesian Network
  • Service selection
  • Data providing services
  • 論文目次 摘要 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.
    口試委員
  • 江祥立 - 召集委員
  • 范俊逸 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2012-07-02 繳交日期 2012-07-24

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫