| 摘要: |
| 随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正得到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一个包含3个层次,5种匹配类型的刻面匹配模型.给出了该匹配模型的泛型算法并对具化情况下的算法实现与时间复杂度进行了讨论.同时,通过理论和实践的结果证明了该匹配模型在构件检索上的可行性与有效性. |
| 关键词: 构件库 构件检索 刻面分类方案 树匹配 软件复用 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Development Foundation for Key Disciplines of Shanghai Education Commission of China under Grant No.B990105 (上海市教委重点学科建设项目) |
|
| A Matching Model for Software Component Classified in Faceted Scheme |
|
WANG Yuan-Feng,XUE Yun-Jiao,ZHANG Yong,ZHU San-Yuan,QIAN Le-Qiu
|
| Abstract: |
| 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. |
| Key words: component repository component retrieval faceted classification tree matching software reuse |
