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

摘要

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