基于刻面描述的构件查询匹配模型及算法研究.pdfVIP

第41卷第10期 计算机研究与发展 Vd．41．No．10 2004年10月 oct．2004 JoURNALoFCOMPUTERI之ESEARCHANDDEⅥELOPM匮NT 基于刻面描述的构件查询匹配模型及算法研究 贾晓辉1’2陈德华1严梅1乐嘉锦1丁晓东1 1(东华大学信息科学与技术学院上海200051) 2(郑州中原工学院计算机科学系郑州450007) (xhui-jia@163．cOHl) 摘要在软件复用研究不断深入的情况下，软件构件库的管理研究得到了产业界与学术界越来越多的重视．作为构件 库管理的两个核心技术，构件的表示与检索技术已经成为研究热点，其中基于刻面描述的构件相关应用得到了广泛研 究，针对构件查询的特点，结合模式分析中的树匹配思想，提出了新颖的构件树路径包含匹配模型及其相应的构件查询 匹配算法，该算法可以在保持构件查准率的前提下，有效提高构件的查全率，算法的时间复杂度和空间复杂度是线性的， 实验表明具有良好的查询效率． 关键词软件复用；构件库；构件查询；刻面分类；路径包含匹配 中图法分类号TP311 Research0n Modeland forFaceted-Based Matching Algoritpm ComponentQuery JIAXi鼢Huil一，C皿NDe—Hual，YANMeil，LEJi“inl，and DING)(i廿D0n91 1(浏妇℃矿J咖r踟￡i伽i研卵孔如加如斟，D9嘞啪Uhiz踯i砂，勘口，日曲谢200051) 2(眈加以埘绷￡0，D，规加灯匆舢，劢唰D“劢。耀妒m，z如时i￡妣·0，T8胡咖，历啪嘞俐450007) AbstractAstheSoftwarereuse are and a11e practicesdeepeningthe∞mⅨmentrepositorieSscalingup， and ofSOftware have moreattentionfromSOftware repreSentingretrieving componentsgained engineering reSearchers．Ehsedonthe of a novel m。deln锄ed data， matching path 印prOximatequeriesstring ∞ntainmentmodelandthe is toretrievereusable matching correspondencealgorithmpr()posed components claSsifiedinfacetedscheme．Theresultsshowthe hasa search fOrthe algorithmhigh efficiencycOmponent retrieval．Thecanbeusednot inthe retrievalbutalsoinotherfields． algorithm only oomponent wordssoftware faceted Key reuse；componentrepository；componentretrie、，al； claSSification；path ∞ntainment nla