资源描述：
《基于xml的软件构件查询匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2003/14(07)1195©2003JournalofSoftware软件学报Vol.14,No.7∗基于XML的软件构件查询匹配算法研究1+1213徐如志,钱乐秋,程建平,王渊峰,朱三元1(复旦大学计算机与信息技术系,上海200433)2(中创软件工程股份有限公司软件研究院,山东济南250014)3(上海计算机软件技术开发中心,上海200233)ResearchonMatchingAlgorithmforXML-BasedSoftwareComponentQuery1+1213XURu-Zhi,QIANLe-Qiu,CHENGJian-Ping,WANGYuan-F
2、eng,ZHUSan-Yuan1(DepartmentofComputingandInformationTechnology,FudanUniversity,Shanghai200433,China)2(SoftwareResearchInstitute,CVICSoftwareEngineeringCo.,Ltd.,Ji’nan250014,China)3(ShanghaiDevelopmentCenterofComputerSoftwareTechnology,Shanghai200233,China)+Correspondingauthor:Phn:86-21-65643785,Fax
3、:86-21-65642826,E-mail:rzxu@fudan.edu.cnhttp://www.fudan.edu.cnReceived2002-11-08;Accepted2003-01-20XuRZ,QianLQ,ChengJP,WangYF,ZhuSY.ResearchonmatchingalgorithmforXML-basedsoftwarecomponentquery.JournalofSoftware,2003,14(7):1195~1202.http://www.jos.org.cn/1000-9825/14/1195.htmAbstract:Basedontheres
4、earchofunorderedtree-inclusionmatching,amatchingalgorithmforXML-basedcomponentqueryisproposed.ThisalgorithmcangreatlyimprovetherecallandprovidesupportforBooleanquerywhilemaintainingahighlevelprecision.Moreover,byaddingsomeconstraintsonthebasisoffeaturesofsoftwarecomponentandusingdynamicprogramming,
5、thecomputationofmatchingcostisresolvedinpolynomialtime,sothatahighefficiencyforthecomponentqueryisguaranteed.Furthermore,thefeasibilityandefficiencyofthenewmatchingalgorithminpracticalapplicationtosoftwarecomponentqueryareconfirmedbytheresultsofaseriesofexperimentsonaprototypesystemRCRS.Keywords:so
6、ftwarecomponent;XML;componentquery;treematching摘要:在研究无序树包含匹配的基础上,提出一种新的基于XML的软件构件查询匹配算法.该算法可以在保持较高构件查准率的前提下,显著地提高构件的查全率,并提供对布尔查询的支持.此外,通过合理地设定约束条件以及利用动态规划的方法,将计算查询匹配代价的算法时间复杂度限定为多项式级,确保构件查询具有足够的查询效率.最后,通过在构件库原型系统RCRS上进行的一系列实验,进一步证明了新的查询匹配算法在软件构件查询实际应用中的可行性和有效性.关键词:软件构件;XML;构件查询;树匹配∗SupportedbytheNa
7、tionalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNo.2001AA1100241(国家高技术研究发展计划(863))第一作者简介:徐如志(1966－),男,山东泰安人,博士生,高级工程师,主要研究领域为软件复用,构件库系统,软件项目管理.1196JournalofSoftware软件学报2003,14(7)中图法分类号:TP311文献标识码:
