基于通用构件描述语言的构件注册与检索
|
摘要
近年来,随着构件技术的不断发展,Internet上出现了越来越多的构件库,为构件使用者提供了大量优秀构件。但是,现行构件库大多使用不同的描述方法对构件进行描述,存在构件访问不一致的问题,致使构件复用率不高。
为提高构件复用率,研究者提出了主动服务的概念。主动服务是一种依托构件资源,为用户发现、定制服务的计算模式。在主动服务中,构件通过通用构件描述语言UCDL来描述。本文主要研究UCDL及构件的刻面分类检索方法,并以此为基础设计和实现基于UCDL的构件注册及检索系统。
本文主要分为三部分。第一部分阐述构件的相关技术以及主动服务的概念和模型,说明主动服务与构件的关系,详细介绍了主动服务所使用的构件描述方法——通用构件描述语言UCDL,并利用XML Schema设计UCDL的定义文档。
本文第二部分着重阐述构件的刻面分类特性及优点,说明了刻面选择的指导性原则。并以刻面分类为基础,结合树匹配思想,对三种不同的树匹配模型进行了深入探讨,提出一种基于包容匹配模型的树匹配算法。
依据前两部分的研究内容,本文第三部分设计并实现了以UCDL描述为基础的构件注册和检索系统。文中详细介绍了系统的体系结构以及各功能模块,说明了系统实现所采用的技术方案,阐述了系统使用的刻面分类方案和数据库设计方案,并就构件注册和检索功能的实现做了细致论述。文中还给出了匹配算法的实现代码、刻面描述树的生成算法、UCDL验证和解析方法以及构件注册和检索的流程。
本文的研究内容是主动服务理论技术的重要组成部分之一。本文研究的目的和意义在于通过UCDL实现构件的统一注册和分类检索,提高构件资源的复用率,为主动服务计算模式研究的深化和广泛实现提供支持。
In recent years, as continuous development of component technique, there have been more and more component repositories in the Internet. The component repositories provide a great deal of excellent components for component users. However, most of existing component repositories has adopted different description methods to describe component. It is a problem that the components provided can't be visited by unifying means, resulting in insufficient utilization of components.
To improve components reusing ratio, active services has been put forward by researchers. Active services is a new computational pattern that depend on component resources in the Internet and is able to detect and customize services for users. It is universal component description language (UCDL) that is used to describe components in active services. This thesis mainly researches on UCDL and components retrieval method based on faceted classification. On the basis of the research, the thesis designs and implements a components register and retrieval system.
The thesis has three main parts. The first part elaborates some techniques of component and introduces the concept and model of active services. Simultaneously, this part introduces the relationship between component and active services. Then, the part minutely presents the UCDL, which is a component description language used in active services, and designs a XML Schema Definition (XSD) document for UCDL.
The second part of the thesis mainly introduces the feature and advantage of faceted classification schema and explains the directive principle of choosing component facet. Then, on the basis of faceted classification and combining with tree matching thought, the thesis detailed elaborates three different tree matching models and puts forward a tree matching algorithm based on tree inclusion matching model.
According to the research of the former two parts, the third part of the thesis designs and implements components universal register and retrieval system based on UCDL. The part particularly introduces the architecture and function of system and states technical scheme adopted by the system. Then, the part expatiates on faceted classification scheme and design of database and it thoroughly expounds implementation of component register and retrieval. The part presents the code of matching algorithm and explains the means of generating faceted tree. Meanwhile, it minutely elaborates validating and parsing mechanism of UCDL and workflow of components register and retrieval.
The content, researched by the thesis, is one of important constituent parts of active services. It is the purpose of the thesis that is to raise the component resources utilization ratio and to provide support for thorough research and extensive actualizing of active services computational pattern, by implementing component universal register and classification retrieval based on UCDL.
为提高构件复用率,研究者提出了主动服务的概念。主动服务是一种依托构件资源,为用户发现、定制服务的计算模式。在主动服务中,构件通过通用构件描述语言UCDL来描述。本文主要研究UCDL及构件的刻面分类检索方法,并以此为基础设计和实现基于UCDL的构件注册及检索系统。
本文主要分为三部分。第一部分阐述构件的相关技术以及主动服务的概念和模型,说明主动服务与构件的关系,详细介绍了主动服务所使用的构件描述方法——通用构件描述语言UCDL,并利用XML Schema设计UCDL的定义文档。
本文第二部分着重阐述构件的刻面分类特性及优点,说明了刻面选择的指导性原则。并以刻面分类为基础,结合树匹配思想,对三种不同的树匹配模型进行了深入探讨,提出一种基于包容匹配模型的树匹配算法。
依据前两部分的研究内容,本文第三部分设计并实现了以UCDL描述为基础的构件注册和检索系统。文中详细介绍了系统的体系结构以及各功能模块,说明了系统实现所采用的技术方案,阐述了系统使用的刻面分类方案和数据库设计方案,并就构件注册和检索功能的实现做了细致论述。文中还给出了匹配算法的实现代码、刻面描述树的生成算法、UCDL验证和解析方法以及构件注册和检索的流程。
本文的研究内容是主动服务理论技术的重要组成部分之一。本文研究的目的和意义在于通过UCDL实现构件的统一注册和分类检索,提高构件资源的复用率,为主动服务计算模式研究的深化和广泛实现提供支持。
In recent years, as continuous development of component technique, there have been more and more component repositories in the Internet. The component repositories provide a great deal of excellent components for component users. However, most of existing component repositories has adopted different description methods to describe component. It is a problem that the components provided can't be visited by unifying means, resulting in insufficient utilization of components.
To improve components reusing ratio, active services has been put forward by researchers. Active services is a new computational pattern that depend on component resources in the Internet and is able to detect and customize services for users. It is universal component description language (UCDL) that is used to describe components in active services. This thesis mainly researches on UCDL and components retrieval method based on faceted classification. On the basis of the research, the thesis designs and implements a components register and retrieval system.
The thesis has three main parts. The first part elaborates some techniques of component and introduces the concept and model of active services. Simultaneously, this part introduces the relationship between component and active services. Then, the part minutely presents the UCDL, which is a component description language used in active services, and designs a XML Schema Definition (XSD) document for UCDL.
The second part of the thesis mainly introduces the feature and advantage of faceted classification schema and explains the directive principle of choosing component facet. Then, on the basis of faceted classification and combining with tree matching thought, the thesis detailed elaborates three different tree matching models and puts forward a tree matching algorithm based on tree inclusion matching model.
According to the research of the former two parts, the third part of the thesis designs and implements components universal register and retrieval system based on UCDL. The part particularly introduces the architecture and function of system and states technical scheme adopted by the system. Then, the part expatiates on faceted classification scheme and design of database and it thoroughly expounds implementation of component register and retrieval. The part presents the code of matching algorithm and explains the means of generating faceted tree. Meanwhile, it minutely elaborates validating and parsing mechanism of UCDL and workflow of components register and retrieval.
The content, researched by the thesis, is one of important constituent parts of active services. It is the purpose of the thesis that is to raise the component resources utilization ratio and to provide support for thorough research and extensive actualizing of active services computational pattern, by implementing component universal register and classification retrieval based on UCDL.
引文
[1]杨芙清,梅宏,李克勤.软件复用与软件构件技术[J].电子学报.1999.27(2):68-79
[2]杨芙清.软件复用及相关技术[J].计算机科学.1999.26(5):1-4
[3]Hafedh Mili,Fatma Mili,Ali Mili.Reusing Software:Issues and ResearchDirections[C].IEEE Transactions on Software Engineering.1995.21(6):528-562
[4]张尧学,方存好.主动服务[M].北京:科学出版社.2005
[5]窦郁宏.程序挖掘中构件描述和检索的研究:[博士学位论文].长沙:中南大学,2002
[6]OMG.IDL/Language Mappings Specifications[S/OL].http://www.omg.org/technology/documents/idl2x_spec_catalog.htm
[7]Microsoft.MIDL.http://msdn2.microsoft.com/en-us/library/aa367091(VS.85).aspx[EB/OL].2007
[8]OMG.UML 2.0 OCL Specification.http://www.omg.org/docs/ptc/03-10-14.pdf[S/OL].2003
[9]Wu Qiong,Chang Jichuan,Mei Hong,et al.JBCDL:An Object-Oriented Component Description Language[C].Proceedings of technology of Object-Oriented Languages and Tools.1997.198-205
[10]唐彦.基于本体的构件描述:[硕士学位论文].南京:河海大学.2006
[11]马亮,孙艳春,孙家.一个可扩展的OO构件模型的设计[J].小型微型计算机系.2001.22(10):1202-1205
[12]钟林辉,谢冰,邵维忠.扩充CDL支持基于构件的系统组装与演化[J].计算机研究与发展.2002.39(10):1361-1365
[13]Teng Qiming,Chen Xiangqun.XCODE:An Extensible Component Description Language for System Software[J].Acta Scicentiarum Naturalum Universiti Pekinesis.2004.40(3):388-396
[14]Andy Podgurski,Lynn Pierce.Retrieving reusable software by sampling behavior[C].ACM Transactions on Software Engineering and Methodology,1993.2(3):286-303
[15]Amy Moormann Zaremski,Jeannette M.Wing.Signature matching:a tool for using software libraries[C].ACM Transactions on Software Engineering and Methodology,1995.4(2):146-170
[16]Amy Moormann Zaremski,Jeannette M.Wing.Specification matching of software components[C].ACM Transactions on Software Engineering and Methodology.1997.6(4):333-369
[17]常继传,郭立峰,马黎.可复用软件构件的表示和检索[J].计算机科学.1999.26(5):45-49
[18]W.B.Frakes,P.B.Gandel.Representing Reusable Software[J].Information and Software Technology.1990.32(10):653-664
[19]王志坚,费玉奎,娄渊清.软件构件技术及其应用[M].科学出版社.2005
[20]盛义芳.面向多构件库的构件检索关键技术研究:[硕士学位论文].大连:大连海事大学.2006
[21]吕明琪,薛锦云,胡启敏.基于软件体系结构的可复用构件模型[J].计算机应用研究.2008.25(1):120-122
[22]Larry Latour,Tom Wheeler,Bill Frakes.Descriptive and predictive aspects of the 3Cs model:SETA1 working group summary[C].ACM SIGAda Ada Letters.1991.11(3):9-17
[23]贾育,顾毓清.基于领域特征空间的构件语义表示方法[J].软件学报.2002.13(2):311-316
[24]常继传,李克勤,郭立等.青鸟系统中可复用软件构件的表示与查询[J].电子学报.2000.28(8):20-23
[25]黄卫平.构件库管理系统的设计与实现[J].湘潭大学自然科学学报.2000.22(4):96-100
[26]韦理,方存好,张尧学.支持主动服务的语义描述模型[J].计算机工程与应用.2005(26):1-4
[27]w3c.Extensible Markup Language(XML)[EB/OL].http://www.w3.org/XML/
[28]w3c.XML Schema[EB/OL].http://www.w3.org/XML/Schema
[29]唐光义.基于构件的软件复用技术研究:[硕士学位论文].武汉:华中师范大学.2001
[30]Prieto-Diaz,Freeman.Classifying Software for Reusability[J].IEEE Software,1987(1):6-16
[31]闵楠.基于统一刻面分类模式的多构件库检索技术研究:[硕士学位论文].大连:大连海事大学.2005
[32]王渊峰,薛云皎,张涌等.刻面分类构件的匹配模型[J].软件学报.2003.14(3):401-408
[33]Microsoft.DotNET[EB/OL].http://www.microsoft.com/china/net/default.mspx
[34]梁方勇,张南平.基于XML和关系数据库的树形结构的研究[J].微计算机应用.2007.28(1):50-53
[35]徐如志,钱乐秋,程建平等.基于XML的软件构件查询匹配算法研究[J].软件学报.2003.14(7):1195-1202
[36]Dennis Shasha,Jason Wang,Kaizhong Zhang,et al.Exact and approximate algorithm for unordered tree matching[C].IEEE Transactions on Systems Man and Cybernetics.1994.24(4):668-678
[37]陈波,李舟军,陈火旺.构件模型研究综述[J].计算机工程与科学.2008.30(1):105-109
[38]Kilpelainen.Ordered and unordered tree inclusion[J].SIAM Journal on Computing,1995.24(2):340-356
[39]林浩.一种面向检索的构件描述方法[J].山东理工大学学报(自然科学版).2005.19(2):71-74
[40]姚全珠,李献令,孟丽.基于XML的构件库管理框架的研究与实现[J].计算机工程与应用.2006.21:78-80
[41]潘颖,赵俊峰,谢冰.构件库技术的研究与发展[J].计算机科学.2003,30(5):90-93
[42]叶恩,钱乐秋,龚洪泉.基于Web Service的构件库管理系统[J].计算机工程与应用.2003(26):116-118
[43]Sun Y C,Kao M L,Lei C L,A fully distributed approach to repositories of reusable software components[J].Journal of Information Science and Engineering,2001.17(1):147-158
[44]刘乃丽.精通ASENET2.0项目开发[M].北京:人民邮电出版社.2007
[45]Microsoft.C# Programming Guide[M/OL].http://msdn2.microsoft.com/en-us/library /67ef8sbd.aspx.2007
[2]杨芙清.软件复用及相关技术[J].计算机科学.1999.26(5):1-4
[3]Hafedh Mili,Fatma Mili,Ali Mili.Reusing Software:Issues and ResearchDirections[C].IEEE Transactions on Software Engineering.1995.21(6):528-562
[4]张尧学,方存好.主动服务[M].北京:科学出版社.2005
[5]窦郁宏.程序挖掘中构件描述和检索的研究:[博士学位论文].长沙:中南大学,2002
[6]OMG.IDL/Language Mappings Specifications[S/OL].http://www.omg.org/technology/documents/idl2x_spec_catalog.htm
[7]Microsoft.MIDL.http://msdn2.microsoft.com/en-us/library/aa367091(VS.85).aspx[EB/OL].2007
[8]OMG.UML 2.0 OCL Specification.http://www.omg.org/docs/ptc/03-10-14.pdf[S/OL].2003
[9]Wu Qiong,Chang Jichuan,Mei Hong,et al.JBCDL:An Object-Oriented Component Description Language[C].Proceedings of technology of Object-Oriented Languages and Tools.1997.198-205
[10]唐彦.基于本体的构件描述:[硕士学位论文].南京:河海大学.2006
[11]马亮,孙艳春,孙家.一个可扩展的OO构件模型的设计[J].小型微型计算机系.2001.22(10):1202-1205
[12]钟林辉,谢冰,邵维忠.扩充CDL支持基于构件的系统组装与演化[J].计算机研究与发展.2002.39(10):1361-1365
[13]Teng Qiming,Chen Xiangqun.XCODE:An Extensible Component Description Language for System Software[J].Acta Scicentiarum Naturalum Universiti Pekinesis.2004.40(3):388-396
[14]Andy Podgurski,Lynn Pierce.Retrieving reusable software by sampling behavior[C].ACM Transactions on Software Engineering and Methodology,1993.2(3):286-303
[15]Amy Moormann Zaremski,Jeannette M.Wing.Signature matching:a tool for using software libraries[C].ACM Transactions on Software Engineering and Methodology,1995.4(2):146-170
[16]Amy Moormann Zaremski,Jeannette M.Wing.Specification matching of software components[C].ACM Transactions on Software Engineering and Methodology.1997.6(4):333-369
[17]常继传,郭立峰,马黎.可复用软件构件的表示和检索[J].计算机科学.1999.26(5):45-49
[18]W.B.Frakes,P.B.Gandel.Representing Reusable Software[J].Information and Software Technology.1990.32(10):653-664
[19]王志坚,费玉奎,娄渊清.软件构件技术及其应用[M].科学出版社.2005
[20]盛义芳.面向多构件库的构件检索关键技术研究:[硕士学位论文].大连:大连海事大学.2006
[21]吕明琪,薛锦云,胡启敏.基于软件体系结构的可复用构件模型[J].计算机应用研究.2008.25(1):120-122
[22]Larry Latour,Tom Wheeler,Bill Frakes.Descriptive and predictive aspects of the 3Cs model:SETA1 working group summary[C].ACM SIGAda Ada Letters.1991.11(3):9-17
[23]贾育,顾毓清.基于领域特征空间的构件语义表示方法[J].软件学报.2002.13(2):311-316
[24]常继传,李克勤,郭立等.青鸟系统中可复用软件构件的表示与查询[J].电子学报.2000.28(8):20-23
[25]黄卫平.构件库管理系统的设计与实现[J].湘潭大学自然科学学报.2000.22(4):96-100
[26]韦理,方存好,张尧学.支持主动服务的语义描述模型[J].计算机工程与应用.2005(26):1-4
[27]w3c.Extensible Markup Language(XML)[EB/OL].http://www.w3.org/XML/
[28]w3c.XML Schema[EB/OL].http://www.w3.org/XML/Schema
[29]唐光义.基于构件的软件复用技术研究:[硕士学位论文].武汉:华中师范大学.2001
[30]Prieto-Diaz,Freeman.Classifying Software for Reusability[J].IEEE Software,1987(1):6-16
[31]闵楠.基于统一刻面分类模式的多构件库检索技术研究:[硕士学位论文].大连:大连海事大学.2005
[32]王渊峰,薛云皎,张涌等.刻面分类构件的匹配模型[J].软件学报.2003.14(3):401-408
[33]Microsoft.DotNET[EB/OL].http://www.microsoft.com/china/net/default.mspx
[34]梁方勇,张南平.基于XML和关系数据库的树形结构的研究[J].微计算机应用.2007.28(1):50-53
[35]徐如志,钱乐秋,程建平等.基于XML的软件构件查询匹配算法研究[J].软件学报.2003.14(7):1195-1202
[36]Dennis Shasha,Jason Wang,Kaizhong Zhang,et al.Exact and approximate algorithm for unordered tree matching[C].IEEE Transactions on Systems Man and Cybernetics.1994.24(4):668-678
[37]陈波,李舟军,陈火旺.构件模型研究综述[J].计算机工程与科学.2008.30(1):105-109
[38]Kilpelainen.Ordered and unordered tree inclusion[J].SIAM Journal on Computing,1995.24(2):340-356
[39]林浩.一种面向检索的构件描述方法[J].山东理工大学学报(自然科学版).2005.19(2):71-74
[40]姚全珠,李献令,孟丽.基于XML的构件库管理框架的研究与实现[J].计算机工程与应用.2006.21:78-80
[41]潘颖,赵俊峰,谢冰.构件库技术的研究与发展[J].计算机科学.2003,30(5):90-93
[42]叶恩,钱乐秋,龚洪泉.基于Web Service的构件库管理系统[J].计算机工程与应用.2003(26):116-118
[43]Sun Y C,Kao M L,Lei C L,A fully distributed approach to repositories of reusable software components[J].Journal of Information Science and Engineering,2001.17(1):147-158
[44]刘乃丽.精通ASENET2.0项目开发[M].北京:人民邮电出版社.2007
[45]Microsoft.C# Programming Guide[M/OL].http://msdn2.microsoft.com/en-us/library /67ef8sbd.aspx.2007