基于刻面分类模式的构件库检索方法.docVIP

基于刻面分类模式的构件库检索方法 　　摘要：可复用软件构件的检索是构件库和软件复用领域研究的一个重要课题。基于刻面分类模式的检索方式拥有准确、高效的优势，因而得到了广泛应用。论文介绍了刻面分类模式的相关概念以及刻面树的创建方式，分析了基于刻面分类模式对软件构件库进行检索的规则，该规则将用户选择的刻面和术语通过合理的并和交运算组合生成数据库查询条件来完成检索。最后根据规则提出了相应算法以及刻面分类模式检索在实际构件库系统中的实现方法。 　　关键词：软件复用；构件库；刻面；构件检索 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)16-21315-03 　　Component Retrieval Method Based on Faceted Classification Scheme 　　LIANG Yue1,REN Hong-min1,2,ZHANG Jing-zhou2 　　(1.Department of Information Engineering, Shanghai Maritime University, Shanghai 200135,China;2.Department of Computer Science and Technology, Fudan University, Shanghai 200433,China) 　　Abstract: The retrieval of software components is an important issue in the development of component library and research on reusable software. The retrieval technologies based on faceted classification scheme have been widely accepted for its high accuracy and efficiency. This paper introduces the idea of faceted classification scheme and facet tree, analyzes the principles of retrieving components based on faceted classification scheme, which process the facets and terms selected by user and accomplish the condition of data base query by some reasonable union and intersection operations. According to the principles, it proposes an arithmetic and some implementation methods in a real component library management system. 　　Key words: software reuse; component library; facet; component retrieval 　　 　　1 引言 　　随着对软件复用技术的深入研究和软件构件数量的迅速增长，构件库系统得到了广泛使用。它对软件构件进行管理，提供描述、分类、存储和检索等功能，满足用户查询和获取构件的需求。在构件库系统中，如何高效地检索，使用户能够快速定位到所需要的构件，成为了软件复用领域研究的关键问题之一。 　　近年来，根据刻面（facet）对软件构件进行分类以及按刻面进行检索的方式越来越受到重视。这种方法适用于大规模的构件管理，同时又是检索代价、复杂性和检索质量三者最为均衡的方法[1]。与一般的层次分类方式相比，刻面分类模式易于修改，也避免了一般的关键词分类方式容易出现的混乱，能够提高检索效率，而且有助于复用者理解构件和目标领域。基于以上优点，构件的刻面表示以及在此基础上的构件检索技术成为了研究的热点。 　　2 相关研究工作 　　构件的分类和检索方法有很多种,从构件表示出发可分为人工智能方法、超文本方法和信息科学方法三类[2]，刻面分类检索方法属于信息科学法。现代构件库系统的刻面分类检索方法最早由Prieto-Diaz和Freeman提出，它通过抽取软件构件的某些本质特征（称之为刻面）来作为软件构件的描述符，对构件进行精确的分类。之后NATO和REBOOT也分别提出了基于刻面的构件分类标准与模型，现在国内的青鸟构件库就采用了以刻面分类为主、多种分类方式相结合的