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