软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2003年
7期
1195-1202
,共8页
徐如志%钱乐秋%程建平%王渊峰%朱三元
徐如誌%錢樂鞦%程建平%王淵峰%硃三元
서여지%전악추%정건평%왕연봉%주삼원
软件构件%XML%构件查询%树匹配
軟件構件%XML%構件查詢%樹匹配
연건구건%XML%구건사순%수필배
在研究无序树包含匹配的基础上,提出一种新的基于XML的软件构件查询匹配算法.该算法可以在保持较高构件查准率的前提下,显著地提高构件的查全率,并提供对布尔查询的支持.此外,通过合理地设定约束条件以及利用动态规划的方法,将计算查询匹配代价的算法时间复杂度限定为多项式级,确保构件查询具有足够的查询效率.最后,通过在构件库原型系统RCRS上进行的一系列实验,进一步证明了新的查询匹配算法在软件构件查询实际应用中的可行性和有效性.
在研究無序樹包含匹配的基礎上,提齣一種新的基于XML的軟件構件查詢匹配算法.該算法可以在保持較高構件查準率的前提下,顯著地提高構件的查全率,併提供對佈爾查詢的支持.此外,通過閤理地設定約束條件以及利用動態規劃的方法,將計算查詢匹配代價的算法時間複雜度限定為多項式級,確保構件查詢具有足夠的查詢效率.最後,通過在構件庫原型繫統RCRS上進行的一繫列實驗,進一步證明瞭新的查詢匹配算法在軟件構件查詢實際應用中的可行性和有效性.
재연구무서수포함필배적기출상,제출일충신적기우XML적연건구건사순필배산법.해산법가이재보지교고구건사준솔적전제하,현저지제고구건적사전솔,병제공대포이사순적지지.차외,통과합리지설정약속조건이급이용동태규화적방법,장계산사순필배대개적산법시간복잡도한정위다항식급,학보구건사순구유족구적사순효솔.최후,통과재구건고원형계통RCRS상진행적일계렬실험,진일보증명료신적사순필배산법재연건구건사순실제응용중적가행성화유효성.
