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

1000-9825/2003/14(07)1195 ©2003 Journal of Software 软 件 学 报 Vol.14, No.7 基于XML 的软件构件查询匹配算法研究 1+ 1 2 1 3 徐如志 , 钱乐秋 , 程建平 , 王渊峰 , 朱三元 1(复旦大学 计算机与信息技术系,上海 200433) 2( 中创软件工程股份有限公司 软件研究院, 山东 济南 250014) 3(上海计算机软件技术开发中心,上海 200233) Research on Matching Algorithm for XML-Based Software Component Query 1+ 1 2 1 3 XU Ru-Zhi , QIAN Le-Qiu , CHENG Jian-Ping , WANG Yuan-Feng , ZHU San-Yuan 1(Department of Computing and Information Technology, Fudan University, Shanghai 200433, China) 2(Software Research Institute, CVIC Software Engineering Co., Ltd., Ji ’nan 250014, China) 3(Shanghai Development Center of Computer Software Technology, Shanghai 200233, China) + Corresponding author: Phn: 86-21 Fax: 86-21 E-mail: rzxu@ Received 2002-11-08; Accepted 2003-01-20 Xu RZ, Qian LQ, Cheng JP, Wang YF, Zhu SY. Research on matching algorithm for XML-based software component query. Journal of Software, 2003,14(7) :1195~1202. /1000-9825/14/1195.htm Abstract : Based on the research of unordered tree-inclusion matching, a matching algorithm for XML-based component query is proposed. This algorithm can greatly improve the recall and provide support for Boolean query while maintaining a high level precision. Moreover, by adding some constraints on the basis of features of software component and using dynamic programming, the computation of matching cost is resolved in polynomial time, so that a high efficiency for the component query is guaranteed. Furthermore, the feasibility and efficiency of the new matching algorithm in practical application to software component query are confirmed by the results of a series of experiments on a prototype system RCRS. Key words : software component; XML; component quer