基于位向量的复用对构件挖掘MiningReuseable-四川大学.PDFVIP

基于位向量的复用对构件挖掘1 1,2 2 1,2 郑明秀 ，唐常杰 ，姜玥 1 ( 四川大学计算机学院数据库与知识工程研究所 成都 610065) 2 （西南民族大学计算机科学与技术学院 成都 610041 ） 摘要： 从现存面向对象系统中有效提取可复用构件是支持基于构件的软件开发的重要手段。本文提出了单 向对象模型（Directed Obj ect Oriented Mode，DOOM ）。主要工作包括（1）分析了现有部件提取方法的不 足，（2 ）形式化描述了单向对象模型的基本概 ，（3）提出了基于位量的构件挖掘算法CMBV(Componnet Mining based on Bit Vector) ，分析了新算法的计算复杂度，（4 ）实验表明该方法的构件挖全率为100%，有 效性83%，且能支持构件挖掘的后期工作。 关键字：软件复用，构件挖掘，有向图，位向量 Mining Reuseable Component based on Bit Vector ZHENG Ming-xiu1,2, TANG Chang-j ie 1 ,JIANG Yue1,2 1(College of Computer Science and Engineering, Sichuan University, Chengdu 610065, China) 2(College of Computer Science and Technology, SouthWest University for Nationalities, Chengdu 610041, China) Abstract: Abstract: Extracting reuseable components from the existing object-oriented system is important aspect in software development based on components. This paper proposes Directed Object Oriented Model(DOOM). The main contributions include: (1)Analyses the shortcomings of the current methods to extract components. (2)Formalizes the basic concepts of DOOM; (3)Proposes Componnent Mining Algorithms based on Bit Vector(CMBV) and analyses tits computation complexity,(4)The experiment shows the component mining recall is 100% and the validity is 83%. Moreover, the new method supports the subsequent mining for component. Keywords: software reuse, component mining, directed graph, bit vector 们中挖掘构件已成为学术界和产业界关注的焦点. 1 引言 [3] 这种可复用构件提取技术要点如下 ： (a)对整个系统进行分解，挖掘出候选构件； 软件复用是在软件开发中避免重复劳动、提高