文献类型：期刊文章

作　　者：徐如志[1] 钱乐秋[1] 程建平[2] 王渊峰[1] 朱三元[3]

机构地区：[1]复旦大学计算机与信息技术系,上海200433 [2]中创软件工程股份有限公司软件研究院,山东济南250014 [3]上海计算机软件技术开发中心,上海200233

出　　处：《软件学报》

基　　金：国家高技术研究发展计划(863)~~

年　　份：2003

卷　　号：14

期　　号：7

起止页码：1195-1202

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2003447707657)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP311]