基于XML的软件构件查询匹配算法研究

在研究无序树包含匹配的基础上'提出一种新的基于XML的软件构件查询匹配算法．该算法可以在 保持较高构件查准率的前提下，显著地提高构件的查全率，并提供对布尔查询的支持．此外，通过合理地设定约束 条件以及利用动态规划的方法，将计算查询匹配代价的算法时间复杂度限定为多项式级，确保构件查询具有足 够的查询效率．最后，通过在构件库原型系统RCRS上进行的一系列实验，进一步证明了新的查询匹配算法在软 件构件查询实际应用中的可行性和有效性．