基于XML的树匹配构件检索算法的研究与实现  

Implementation and research of component retrieval algorithm based on XML and tree relaxation matching

作　　者：姚全珠[1] 丁新村[1] 冉占军[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048

出　　处：《计算机应用研究》2008年第4期1013-1015,1019,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(50279041)

摘　　要：针对构件检索的特点,结合模式分析中的树匹配思想,提出了构件树匹配模型,并在此基础上针对基于XML的刻面描述构件表示,实现了基于XML的树匹配构件匹配检索算法。该算法可以在保持构件查准率的前提下有效提高构件的查全率。实验结果证明了该算法的可行性与有效性。Aimed at the feature of component retrieval and combined with tree matching in pattern analysis, this paper proposed a tree matching model and the correspondence algorithm of retrieving reusable components classified in faceted scheme bases on XML. Based on the precision of component retrieval, improved the recall of component retrieval efficiently. The analysis and the experimental results demonstrate the feasibility and effectiveness of this method.

关 键 词：刻面分类 可扩展标记语言 构件检索 树匹配 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]