%0 Journal Article
%T Research on Matching Algorithm for XML-Based Software Component Query<br>基于XML的软件构件查询匹配算法研究
%A XU Ru-Zhi
%A QIAN Le-Qiu
%A CHENG Jian-Ping
%A WANG Yuan-Feng
%A ZHU San-Yuan
%A <br>徐如志
%A 钱乐秋
%A 程建平
%A 王渊峰
%A 朱三元
%J 软件学报
%D 2003
%I 
%X 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.
%K software component
%K XML
%K component query
%K tree matching<br>软件构件
%K XML
%K 构件查询
%K 树匹配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0058987FD7218498&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=DF92D298D3FF1E6E&sid=C1F642278C6E9D3E&eid=C80CAAD049B5B990&journal_id=1000-9825&journal_name=软件学报&referenced_num=31&reference_num=14