基于刻面描述的构件查询匹配模型及算法研究  

Research on Matching Model and Algorithm for Faceted Based Software Component Query

作　　者：贾晓辉[1] 陈德华[1] 严梅[1] 乐嘉锦[1] 丁晓东[1] 

机构地区：[1]东华大学信息科学与技术学院

出　　处：《计算机研究与发展》2004年第10期1634-1638,共5页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA4Z3 43 0 )

摘　　要：在软件复用研究不断深入的情况下 ,软件构件库的管理研究得到了产业界与学术界越来越多的重视 作为构件库管理的两个核心技术 ,构件的表示与检索技术已经成为研究热点 ,其中基于刻面描述的构件相关应用得到了广泛研究 ,针对构件查询的特点 ,结合模式分析中的树匹配思想 ,提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法 ,该算法可以在保持构件查准率的前提下 ,有效提高构件的查全率 ,算法的时间复杂度和空间复杂度是线性的 。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

关 键 词：软件复用 构件库 构件查询 刻面分类 路径包含匹配 

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