Web服务关系挖掘及应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
面向服务的计算(SOC)和面向服务的架构(SOA)最近成为了产业界和学术界关注的焦点。在SOA和SOC中,Web服务扮演了关键与核心的角色。通过重用或合成Web服务来构造的新的服务或软件作为一种全新的软件开发模式吸引了广泛的兴趣,并产生了深远的影响。然而,随着Web服务数量的迅速增长,如何根据用户的需求,快速、准确发现Web服务成为了制约Web合成与应用的瓶颈。传统的基于UDDI的服务发现技术具有查询过程复杂、查全率和查准率都不高等缺点,为此研究人员提出了许多改进服务发现的方法,如基于各种语义Web服务模型的方法。然而,迄今为止,现有的服务发现技术通常将Web服务看成是孤立的,只考虑服务本身的属性,而很少考虑和利用服务之间的关联关系。如何挖掘和利用服务之间的关联关系来提高服务发现的效率和质量尚未得到足够重视。
     本文研究了如何挖掘Web服务之间的潜在关联关系挖掘并将其应用于服务发现。基于服务之间的关联关系,可以构造服务网络。利用服务网络和服务关系,用户可以像使用Web一样浏览服务和在服务间导航,在用户浏览服务时快速聚集相关服务,为用户下一步决策提供支持,大大降低了服务发现的使用门槛。具体地,本文的主要工作和贡献如下:
     (1)为了发现Web服务之间的相似关系,提出了基于TF-IDF的Web服务相似关系挖掘算法。其原理是对WSDL文档内容进行分析,构造特征向量,通过计算特征向量之间的相似性来计算相应服务之间的相似性。
     (2)为了发现服务操作之间潜在的可组合关系,提出了针对Web服务操作的组合关系挖掘算法。该算法的步骤主要包括:从WSDL文档中提取操作信息、基于WordNet计算输入/输出操作的名字和参数的相似性、记录匹配的操作对等。
     (3)使用真实的Web服务数据,我们对基于操作级组合关系的Web服务图结构进行了分析。
     (4)开发了相关工具和系统原型。提出将服务关系应用于我们原有的Web服务超市系统中,为用户提供相似服务发现和推荐功能,便于在服务间导航。测试结果验证了本文算法的有效性。
Service-Oriented Computing (SOC) and Service-Oriented Architecture (SOA) has recently become the attention of the industry and academia. In the SOA and SOC, Web services play a crucial and central role. Reusing or synthesis Web services to construct the new Web services or software has attracted wide spread interest as a new software development model, and it’s got profound impact. However, with rapid growth in the number of the Web services, how to quickly and accurately find Web services base satisfy the user's needs become the bottle neck to restricted Web services Synthesis and Application. Traditional UDDI-based service discovery technology has the disadvantages of query complexity, recall and precision, for which researchers have proposed many ways to improve service discovery, such as Semantic Web services model based on a variety of ways. However, recently, the existing service discovery technologies usually take the Web service as isolated, only consider the properties of the service itself, with little consideration and relationship between the uses of Web services. How to mining and use the services relationship to improve the efficiency and quality of service that has not been enough attention.
     This paper studies how to tap the potential Web services relationship between the mining and applied to service discovery. Relationship between service-based can construct service networks. Through using the services networks and the services relationship, users can browse the same as using Web services and navigation between services, browsing services in the user gathered related services quickly, making the next step for the user to provide support services and greatly lower the Web service discovery. Specifically, the main work and contribution of this paper is as follows.
     (1) In order to find similarities between the relationships between Web services, this paper proposed the algorithm of Web-based TF-IDF service similar relationship mining. The principle is, firstly, analysis the WSDL document content, and then structural feature vector and calculating the similarity between feature vectors to calculate the similarity between the corresponding services.
     (2) In order to find a service operation can be combined between the potential relationships, this paper proposed relationship between Web services composition algorithm for mining operations. The steps of the algorithm include: extraction operation from the WSDL document information, and then calculation of input/output operation sand parameters of the similarity of the name based on WordNet, then record matching operation on the other.
     (3) We use real Web services data, analyzed Web services composition graph structure which is based of relationships based on operation-level.
     (4) The development of tools and system prototypes. We proposed service relationship should be applied to our original Web service supermarket system, to provide users with similar service discovery and recommendation features, and easy to navigation between services for users. The last test results also verify the effectiveness of this paper’s algorithm.
引文
[1] Eric Newcomer, Greg Lomow. Understanding SOA with Web Services[M].北京:电子工业出版社, 2006.
    [2] Papazoglou P M. Service oriented computing: Concepts, characteristics and directions[C]. In Proc. of the 4th International Conference on Web Information Systems Engineering Workshops (WISE 2003). Roma, Italy, 2003: 3-12.
    [3] Huhns M N, Singh M P. Service oriented computing: Key Concepts and Principles[J]. IEEE Internet Computing, 2005, 9(1): 75-81.
    [4] Papazoglou M P, Traverso P, Dustdar Setal. Service-oriented computing: State of the Art and Research Challenges[J]. Computer, 2007, 40(11): 38-45.
    [5]叶伟等著.互联网时代的软件革命-SAAS架构设计[M].北京:电子工业出版社, 2009.
    [6] N. Mitra, E.Y. Lafon. Simple Object Access Protocol (SOAP) 1.1[EB/OL]. W3C Note 08 May 2000. http://www.w3.org/TR/SOAP/, 2011-3-10.
    [7] E. Christensen, F. Curbera, G. Meredith. Web Services Description Language[EB/OL] http://www.w3.org/TR/wsdl, W3C Note 15 March 2001, 2011-3-10.
    [8] T. Bellwood, L. Clement. UDDI Version 3.0. UDDI Spec Technical Committee Specification[EB/OL]. http://uddi.org/pubs/uddi-v3.00-published-20020719.html, 2011-3-10.
    [9]刘譞哲,黄罡,梅宏.用户驱动的服务聚合方法及其支撑框架[J].软件学报, 2007, 18(8): 1883- 1895.
    [10] E. Bouillet, M. Feblowitz, H. Feng, Z. Liu, A. Ranganathan, and A.Riabov. A Folksonomy-Based Model of Web Services for Discovery and Automatic Composition[C]. In Proc. of IEEE Int’l Conf. Services Computing (SCC’08), Honolulu, Hawaii, USA, 2008: 389-396.
    [11] Li Zhu, Qing Yang, Wei Chen. Research on Ontology Integration Combined with Machine Learning[C]. In Proc. of Intelligent Computation Technology and Automation, Hunan, Changsha, China 2009: 464-467.
    [12] M. Rambold, H. Kasinger, F. Lautenbacher and B. Bauer. Towards Autonomic Service Discovery-A Survey and Comparison[C]. In Proc. of SCC 2009, 192-201.
    [13]关佶红,许红儒,周水庚. Web服务搜索技术综述[J].计算机科学与探索, 2010, 4(5): 385-400.
    [14]巢炼.基于图理论的Web服务发现方法研究[D].湘潭:湘潭大学, 2007.
    [15] J. Liu, L. Cao. Web Services as a Graph and Its Application for Service Discovery[C]. In Proc. of GCC 2006, Hunan, Changsha, China, 2006: 293-300.
    [16]冯志勇,陈世展,王辉.服务网络[J].中国计算机学会通讯, 2010, 6(9): 26-30.
    [17]刘洁. Web服务图及其在服务发现中的应用研究[J].计算机应用与软件, 2010, 27(10): 201-204.
    [18] W3C. Extensible Mark up Language (XML) 1.0[EB/OL], 2008 http://www.w3.org/TR/ REC-xml/, 2011-3-10.
    [19] L. B. BizTalk. Server 2004和Web服务[EB/OL]. http://www.microsoft.com/chinMMSDN/library/WebServices/WebServices/BTS2004WP5cab05ab.mspx, 2010-03-12.
    [20] J.D. Bruijn, C. Bussler, J. Domingue, D. Fensel. Web Service Modeling Ontology[EB/OL]. http://www.w3.org/Submission/WSMO/, 2011-3-10.
    [21] C. Pautasso. RESTful Web service composition with BPEL for REST[J]. Journal of Data & Knowledge Engineering, 2009, 68(9): 851-866.
    [22] C. Platzer, F. Rosenberg, S. Dustdar. Web Service Clustering Using Multidimensional Angles as Proximity Measures[J]. ACM Transactions on Internet Technology, 9(3).
    [23] F. Liu, Y. Shi, J. Wu. Measuring Similarity of Web Services Based on WSDL[C]. In Proc. of ICWS 2010, Miami, Florida, USA, 2010: 155-162.
    [24] P. Plebani, B. Pernici. URBE: Web Service Retrieval Based on Similarity Evaluation[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(11): 1629-1642.
    [25] K. Elgazzar, A.E. Hassan, P. Martin. Clustering WSDL Documents to Bootstrap the Discovery of Web Services[C]. In Proc. of ICWS’2010, Washington, DC, USA, 2010: 147-154.
    [26]何玲,刘连臣,吴澄.一种改进的基于WSDL描述的操作相似性度量方法[J].计算机学报, 2008, 31(8): 1331-1339.
    [27] S.V.HashenMian, F. Moavaddat. A Graph-Based Approach to Web Services Composition[C]. In Proc. of the 2005 Symposium on Applications and the Internet, 2005: 183-189.
    [28] R. Aydogan, H. Zirtiloglu. A Graph-Based Web Service Composition Technique Using Ontological Information[C]. In Proc. of ICWS 2007, Salt Lake City, Utah, USA, 2007: 1154-1155.
    [29] X. Liu, G. Huang, H. Mei. Discovering Homogeneous Web Service Community in the User-Centric Web Environment[J]. IEEE Transactions on Services Computing, 2009, 2(2): 167-181.
    [30]廖祝华,刘建勋,刘毅志,刘洁.服务发现技术研究综述[J].情报学报, 2008, 27(2): 186- 192.
    [31]任开军.基于QSQL的高效语义Web服务发现及合成关键介绍研究[D].长沙:国防科技大学, 2008.
    [32] M. Paolucci, T. Kawamura, T.R. Payne, K. Sycara. Importing the Semantic Web in UDDI[C]. In Proc. of Web Services, E-Business and Semantic Web Workshop with Chaise. Toronto, Canada, May 2002: 221-225.
    [33] C. Feier, D. Roman, A. Polleres, et al. Towards Intelligent Web Services: The Web Service Modeling Ontology[C]. In Proc. of 2005 International Conference on Intelligent Computing. Hefei, China, August 2005.
    [34] R. Akkiraju, J. Farrell, J. Miller. Web Service Semantics-WSDL-S[EB/OL]. http://www.w3.org/Submission/WSDL-S/, 2011-3-10.
    [35] N. Srinivasan, M. Paolucci, K. Sycara. An Efficient Algorithm for OWL-S Based Semantic Search in UDDI[C]. In Proc. of the 1st International Wordshop on Semantic Web Services and Web Process Composition. San Diego, California, USA, July 2005, 96-110.
    [36]冯在文,何克清,李兵,龚平,何扬帆,刘玮.一种基于情景推理的语义Web服务发现方法[J].计算机学报, 2008, 31(8): 1354-1363.
    [37] N. Srinivasan, M. Paolucci, K. Sycara. Adding OWL-S to UDDI, Implementation and Throughput[C]. In Proc. of the 1st International Workshop on Semantic Web Services and Web Process Composition. San Diego, California, USA, July 2004: 14-21.
    [38] Jos De Bruijn, Christoph Bussler, John Domingue, Et Al. Dieter Fensel. Web Service Modeling Ontology[EB/OL]. http://www.w3.org/Submission/ WSMO/, 2011-3-10.
    [39] Q. He, J. Yan, Y. Yang, R. Kowalczyk. H. Jin. Chord4S: A P2P-based Decentralized Service Discovery Approach[C]. In Proc. of SCC 2008, Honolulu, Hawaii, USA, 2008: 221-228.
    [40] Y. Zhang, L. Liu, D. Li, F. Liu, X. Lu. DHT-Based Range Query Processing for Web Service Discovery[C]. In Proc. of ICWS 2009, 477-484.
    [41]郑啸,罗军舟,宋爱波.基Agent和蚁群算法的分布式服务发现[J].软件学报, 2010, 21(8): 1795-1809.
    [42] Rocchio J. Relevance Feedback in Information Retrieval[C]. In Proc. of SMART Retrieval System: Experiments in Automatic Doc, NJ, USA: Prentice-hall, 1971: 313-323.
    [43] Salton G, Wong A, Yang C. A Vector Space Model for Automatic Indexing[J]. Communications of ACM, 1975, 18(11): 613-620.
    [44] Luigi Galavotti, Fabrizio Sebastiani, Maria Simi. Feature Selection and Negative Evidence in Automated Text Categorization[C]. In Proc. of KDD2000. Boston, 2000: 16-22.
    [45]王秀娟.文本检索中若干问题的研究[D].北京:北京邮电大学, 2006.
    [46]沈斌.基于分词的中文文本相似度计算研究[D].天津:天津财经大学, 2006.
    [47] Yang Y, Pedersen Jo. A Comparative Study on Feature Selection in Text Categorization[C]. In Proc. of the 14th International Conference on Machine Learning. San Francisco: Morgan Kaufmann, 1997: 412-420.
    [48]刘斌,黄铁军.一种新的基于统计的自动文本分类方法[J].中文信息学报, 2002, 16(6): 18-24.
    [49]张东娜.基于WordNet的短文本相似性计算研究[D].长春:吉林大学, 2010.
    [50] Milgram S. The Small World Problem[J]. Psychology Today, 1967, 2: 60-67.
    [51]巢炼.基于图理论的Web服务发现方法研究[D].湘潭:湘潭大学, 2007.
    [52] J. Liu, L. Cao. Web Services as a Graph and Its Application for Service Discovery[J]. In Proc. of GCC 2006, 293-300.
    [53]胡蓉,刘建勋. Web服务搜索引擎的WSRank方法研究[J].计算机工程与科学, 2010(已录用).
    [54]贺财平. Web服务搜索引擎研究与实现[D].湘潭:湖南科技大学, 2010.
    [55] L.J. Zhang, S. Ericksen, J. Roy, A Web 2.0 Tune-Up[J], IT Professional, 2007, 9(3): 9.
    [56] Chen S Z, Feng Z Y, Wang He Tai. Building the Semantic Relations Based Web Services Registry Through Services Mining[C]. In Proc. of the 8th IEEE/ACIS International Conference on Computer and Information Science (ICIS/2009). Shanghai, China, 2009: 736-743.
    [57] C. Wu and E. Chang, Aligning with the Web: An Atom-Based Architecture for Web Services Discovery[J]. Service-Oriented Computing and Applications, June 2007: 97-116.
    [58] A.V. Riabov, E. Bouillet, M.D. Feblowitz, Z. Liu, and A.Ranganathan. Wishful Search: Interactive Composition of Data Mashups[C]. In Proc. of 17th Int’l Conf. World Wide Web, 2008: 775-784.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700