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

Research of efficient component retrieval algorithm based on facet classification

YAO Quan-zhu,LIU Bo   

  1. School of Computer Science & Engineering,Xi’an University of Technology,Xi’an 710048,China
  • Received:2008-07-24 Revised:2008-10-14 Online:2010-01-11 Published:2010-01-11
  • Contact: YAO Quan-zhu

一种高效的基于刻面分类的构件检索算法研究

姚全珠,刘 波   

  1. 西安理工大学 计算机科学与工程学院,西安 710048
  • 通讯作者: 姚全珠

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: