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

摘要：

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

关键词：软件构件、XML、构件查询、树匹配

所属期刊栏目：14

分类号：TP311(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA1100241

在线出版日期：2003-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1195-1202