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

• 作者: 徐如志 朱三元 王渊峰 程建平 钱乐秋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 软件构件 XML 构件查询 树匹配
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1195-1202
• 页数: 8页
• 分类号: TP311
• 字数: 7301字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王渊峰	复旦大学计算机与信息技术系	8	599	8.0	8.0
2	钱乐秋	复旦大学计算机与信息技术系	61	1658	21.0	39.0
3	徐如志	复旦大学计算机与信息技术系	9	310	7.0	9.0
4	朱三元		12	705	10.0	12.0
5	程建平	中创软件工程股份有限公司软件研究院	4	140	3.0	4.0