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

doi:10.3778/j.issn.1002-8331.2010.02.036

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (2): 118-120.DOI: 10.3778/j.issn.1002-8331.2010.02.036

• 数据库、信号与信息处理 • 上一篇下一篇

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

姚全珠，刘波

西安理工大学计算机科学与工程学院，西安 710048

收稿日期:2008-07-24 修回日期:2008-10-14 出版日期:2010-01-11 发布日期:2010-01-11
通讯作者: 姚全珠

Research of efficient component retrieval algorithm based on facet classification

YAO Quan-zhu，LIU Bo

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

摘要/Abstract

摘要： 如何从构件库中准确快速找到需要的构件，是每个构件库系统需要解决的一个主要问题。基于树匹配的思想通过研究构件的特点，提出了基于刻面路径匹配的算法，它使用后缀字典排序来提高查询的效率，该算法可以在保持构件查询速度的前提下，有效提高构件的查全率和查准率，实验结果证明了该算法的可行性与有效性。

关键词: 构件库, 刻面分类, 构件检索, 树匹配, 构件描述

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

中图分类号:

TP311

姚全珠，刘波. 一种高效的基于刻面分类的构件检索算法研究[J]. 计算机工程与应用, 2010, 46(2): 118-120.

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.

[1]	张富为，杨秋翔，宋超峰. 基于卷积神经网络的构件分类策略的研究[J]. 计算机工程与应用, 2019, 55(8): 201-207.
[2]	祁华成1，陆英1，张广泉2. 构件检索维度匹配模型及算法研究[J]. 计算机工程与应用, 2012, 48(25): 88-91.
[3]	于亚君1，2，姜瑛1，2，3. 一种XML的树匹配改进方法[J]. 计算机工程与应用, 2012, 48(20): 177-181.
[4]	汪漪^1，2，李皓^1，2，李晓¹，周俊林³，王磊¹. 多语种构件模型的研究与实现[J]. 计算机工程与应用, 2010, 46(14): 143-147.
[5]	范通让,王奕,赵永斌,佟宽章. 匹配预处理对XML查询的优化[J]. 计算机工程与应用, 2009, 45(19): 125-127.
[6]	姚全珠,丁新村,雷西玲,白新成. 基于遗传算法的刻面权重构件检索方法的实现[J]. 计算机工程与应用, 2008, 44(6): 127-129.
[7]	张成^1,2,吴信才^1,2,罗津¹,胡茂胜¹. 基于构件库/工作流的可视化软件开发[J]. 计算机工程与应用, 2008, 44(10): 82-87.
[8]	薛云皎,钱乐秋,彭鑫,徐如志. 智能主体在构件检索中的知识处理研究 [J]. 计算机工程与应用, 2006, 42(8期): 11-.

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

Research of efficient component retrieval algorithm based on facet classification

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics