摘要
在软件复用研究不断深入的情况下 ,软件构件库的管理研究得到了产业界与学术界越来越多的重视 作为构件库管理的两个核心技术 ,构件的表示与检索技术已经成为研究热点 ,其中基于刻面描述的构件相关应用得到了广泛研究 ,针对构件查询的特点 ,结合模式分析中的树匹配思想 ,提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法 ,该算法可以在保持构件查准率的前提下 ,有效提高构件的查全率 ,算法的时间复杂度和空间复杂度是线性的 。
As the software reuse practices are deepening and the component repositories are scaling up, representing and retrieving of software components have gained more attention from software engineering researchers Based on the approximate queries of string data, a novel matching model named path containment matching model and the correspondence algorithm is proposed to retrieve reusable components classified in faceted scheme The results show the algorithm has a high search efficiency for the component retrieval The algorithm can be used not only in the component retrieval but also in other fields
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第10期1634-1638,共5页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA4Z3 43 0 )
关键词
软件复用
构件库
构件查询
刻面分类
路径包含匹配
software reuse
component repository
component retrieval
faceted classification
path containment matching