刻面分类构件的匹配模型  

A Matching Model for Software Component Classified in Faceted Scheme

作　　者：王渊峰[1] 薛云皎[1] 张涌[1] 朱三元 钱乐秋[1] 

机构地区：[1]复旦大学计算机科学与工程系软件工程实验室,上海200433 [2]上海计算机软件中心,上海200233

出　　处：《软件学报》2003年第3期401-408,共8页Journal of Software

基　　金：Supported by the Development Foundation for Key Disciplines of Shanghai Education Commission of China under Grant No.B990105 (上海市教委重点学科建设项目)

摘　　要：随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正得到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一个包含3个层次,5种匹配类型的刻面匹配模型.给出了该匹配模型的泛型算法并对具化情况下的算法实现与时间复杂度进行了讨论.同时,通过理论和实践的结果证明了该匹配模型在构件检索上的可行性与有效性.As the component repositories scaling up and the reuse practice deepening, representing and retrieving software components gains more attention from software engineering researchers. A matching model is proposed in this paper to retrieve reusable components classified in faceted scheme includes three levels and five schemes. A generic matching algorithm is provided and analysis and test are done on its specialized implement and relevant time complexity. The results show that this solution is feasible and effective for the component retrieval.

关 键 词：刻面分类构件 匹配模型 软件复用 软件构件库 软件工程 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]