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

• 作者: 丁晓东 严梅 乐嘉锦 贾晓辉 陈德华
• 来源期刊: 通讯和计算机：中英文版
• 学科: 工学
• 关键词: 软件复用 构件查询 构件库 刻面分类 路径包含匹配
• 年，卷（期）: 2005,（2）
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP311.5

摘要

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