Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (2): 118-120.DOI: 10.3778/j.issn.1002-8331.2010.02.036
• 数据库、信号与信息处理 • Previous Articles Next Articles
YAO Quan-zhu,LIU Bo
Received:
Revised:
Online:
Published:
Contact:
姚全珠,刘 波
通讯作者:
Abstract: How to find a component that you need in the component repository is the major question in every component repository system.Based on the theory of the tree match,the path string algorithm based on the facet for the component tree query is proposed.It utilizes the dictionary suffix order to improve the query efficiency.The experimental results show that this algorithm enhance the recall and the prescion of the component search efficiency while maintain the searching speed of the component.The experiment proves that this algorithm is efficient and feasable.
Key words: component repository, facet classification, component retrieval, tree matching, component description
摘要: 如何从构件库中准确快速找到需要的构件,是每个构件库系统需要解决的一个主要问题。基于树匹配的思想通过研究构件的特点,提出了基于刻面路径匹配的算法,它使用后缀字典排序来提高查询的效率,该算法可以在保持构件查询速度的前提下,有效提高构件的查全率和查准率,实验结果证明了该算法的可行性与有效性。
关键词: 构件库, 刻面分类, 构件检索, 树匹配, 构件描述
CLC Number:
TP311
YAO Quan-zhu,LIU Bo. Research of efficient component retrieval algorithm based on facet classification[J]. Computer Engineering and Applications, 2010, 46(2): 118-120.
姚全珠,刘 波. 一种高效的基于刻面分类的构件检索算法研究[J]. 计算机工程与应用, 2010, 46(2): 118-120.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.02.036
http://cea.ceaj.org/EN/Y2010/V46/I2/118