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

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

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

机构地区：[1]东华大学信息科学与技术学院,上海200051 [2]郑州中原工学院计算机科学系,郑州450007

出　　处：《通讯和计算机（中英文版）》2005年第2期39-43,共5页Journal of Communication and Computer

基　　金：本课题得到国家“八六三”高技术研究发展计划基全项目资助（项目编号：2002AA4Z3430）.

摘　　要：在软件复用研究不断深入的情况下，软件构件库的管理研究得到了产业界与学术界越来越多的重视。作为构件库管理的两个核心技术，构件的表示与检索技术已经成为研究热点，其中基于刻面描达的构件相关应用得到了广泛研究，针对构件查询的特点，结合模式分析申的树匹配思想，本文提出了一种新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法，该算法可以在保持构件查准率的前提下，有效提高构件的查全率，算法的时间复杂度和空间复杂度是线性的，试验表明具有良好的查询效率。As the software reuse practices deepening and component repositories scaling up, representing and retrieving about software components gain more attention from software engineering researchers. Based on the approximate queries of string data, a novel matching model named as path containment matching model and the correspondence algorithm is proposed to retrieve reusable components classified in faceted scheme. The results show the algorithm has high search efficiency for the component retrieval. The algorithm cannot only be used in the component retrieval but also in other fields.

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

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