基于叶节点包容匹配模型的构件检索算法研究

随着软件重用的发展,如何从软件构件库中找到需要的构件是每一个构件库系统需解决的首要问题.在分析了构件刻面分类模式和树映射相关理论的基础上,提出了一个新颖的叶节点包容匹配模型,并给出了相应的检索算法.实验测试结果表明,该算法有较高的查询效率.     

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

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

基于XML刻面构件描述与检索算法研究

随着构件库的规模的扩大以及构件的复杂性增加和语义性丰富,单一的软构件描述以及在此基础上的检索算法将很难再胜任整个构件库的检索任务.在基于刻面描述的软构件的基础上引入XML技术,来全面描述构件的静态属性、接口行为、组织分类和资源位置等信息,方便构件检索过程中信息的交换与处理,也便于与其他系统的互操作.并就此提出了一种新的构件检索方案,就算法的时间开销和空间开销进行分析,并利用试验数据说明算法的可行性和执行效率.     

基于刻面描述的构件检索

随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正受到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,根据构件刻面描述的特点,提出了一种基于树包含(tree inclusion)的构件检索方法,并进行了理论上的分析与实验上的检验.实验结果证明了它的可行性与有效性.     

基于刻面描述的构件检索匹配方法应用研究

可复用软构件检索是构件库和软件复用领域的研究重点.基于刻面分类模式,将构件的刻面描述和查询表达式分别映射成两棵树,利用构件信息集成方式在集成端数据库借鉴树匹配思想进行检索,有效地提高了查全率和查准率.     

刻面分类构件的匹配模型

随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正得到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一个包含3个层次,5种匹配类型的刻面匹配模型.给出了该匹配模型的泛型算法并对具化情况下的算法实现与时间复杂度进行了讨论.同时,通过理论和实践的结果证明了该匹配模型在构件检索上的可行性与有效性.     

基于刻面分类标识和聚类树的构件检索方法

针对如何从规模庞大的软件构件库中快速且高效地检索出目标构件的问题,提出一种基于刻面分类标识和聚类树的构件检索方法。使用构件标识集合对构件进行刻面分类标识描述,克服了单纯采用刻面分类法对构件进行分类描述和检索时带来的主观因素的影响;引入聚类树的思想,对构件进行基于语义相似度的聚类分析,建立构件聚类树,能有效地缩小检索范围,减少检索构件与构件库中构件比较的次数,提高检索效率。最后在实验中与一般检索方法对比,实验结果表明该方法的构件查准率为88.3%,查全率为93.1%;而且在大规模的构件库中使用时依然有良好的检索效果。     

基于XML的构件库管理系统实现研究

随着基于构件的软件开发方法的普遍应用,作为核心技术的可复用构件库的管理已成为学术界和业界共同关注和研究的热点。在对构件库和XML进行研究的基础上,采用刻面分类模式并用XML语言描述构件,用XML-Schem a对构件进行验证,提出并初步实现了一个基于XML的构件库管理系统。该系统用SQL Server 2005的XML数据类型字段存储构件的刻面描述信息,用文件系统存储构件实体,实现了方便、高效的构件管理和检索应用。     

基于刻面分类描述的构件检索方法研究

随着构件技术的发展和构件库规模的扩大,构件的表示与检索技术作为构件库管理的两个核心技术已经成为研究热点。根据目前被广泛应用的构件刻面分类描述方法及其特点,本文从构件复用者不同的检索方式出发,提出了基于浏览检索方式、基于刻面检索方式以及基于术语检索方式三种构件检索方式以及与之对应的五种匹配模型和两种匹配算法。理论分析和实验结果表明,将三种检索方法应用在大规模的构件库中检索构件时,可满足构件复用者的各种检索需求,且在检索效率上是可行的。     

基于XML的软件构件查询匹配算法研究

在研究无序树包含匹配的基础上,提出一种新的基于XML的软件构件查询匹配算法.该算法可以在保持较高构件查准率的前提下,显著地提高构件的查全率,并提供对布尔查询的支持.此外,通过合理地设定约束条件以及利用动态规划的方法,将计算查询匹配代价的算法时间复杂度限定为多项式级,确保构件查询具有足够的查询效率.最后,通过在构件库原型系统RCRS上进行的一系列实验,进一步证明了新的查询匹配算法在软件构件查询实际应用中的可行性和有效性.     

A survey on tree matching and XML retrieval

With the increasing number of available XML documents, numerous approaches for retrieval have been proposed in the literature. They usually use the tree representation of documents and queries to process them, whether in an implicit or explicit way. Although retrieving XML documents can be considered as a tree matching problem between the query tree and the document trees, only a few approaches take advantage of the algorithms and methods proposed by the graph theory. In this paper, we aim at studying the theoretical approaches proposed in the literature for tree matching and at seeing how these approaches have been adapted to XML querying and retrieval, from both an exact and an approximate matching perspective. This study will allow us to highlight theoretical aspects of graph theory that have not been yet explored in XML retrieval.     

基于近似匹配模型的XML元数据检索

将无序标签树匹配分解为树结构匹配和标签语义匹配,采用树结构匹配和语义匹配相结 合的方法,对传统树匹配算法进行了改进,提出了近似匹配概念,并针对元数据XML描述的结构化特 征,设计了一种基于三层近似匹配模型的元数据检索方法。这种检索方法可根据用户的不同需求有 效地调节元数据的查准率和查全率。最后构造了基于近似匹配模型的元数据查询系统原型,实验证 明近似匹配模型在元数据检索应用中具有可行性和高效性。     

匹配预处理对XML查询的优化

在基于匹配预处理的XML查询算法中,利用现有的三种树匹配模型,按照匹配代价高低得出数据集匹配结果。并在此基础上对现有算法加以改进,引入匹配预处理功能,进行一系列的实验。结果表明,当数据规模庞大时,该算法去除树中的无用结点,提高了数据集的查询效率,特别是查全率、查准率以及平均响应时间均令人满意。该算法应用于科技资源数据库的统一检索系统中,实现了资源导航,缩小了查找范围,提高系统的易用度。     

一种XML的树匹配改进方法

基于XML树的匹配已被广泛应用于数据挖掘、自然语言自处理、图像检索等领域。通过分析现有的基于XML树的匹配度计算方法,发现存在对计算的前期要求(如权值分割)太过严格、匹配度结果存在误差等问题,影响了匹配的精度和效率。基于XML的内容约束和结构约束,综合结点相似度和层次相似度,提出一种结构相似度计算公式,改进了匹配计算结果的准确度,并通过实验验证了公式的有效性。     

基于CBR和XML的软构件检索方法

在对现有构件检索方法分析的基础上,探讨了一种基于案例推理和XML技术的智能化软件构件的检索框架。重点阐述了构件案例库中构件的XML知识表示方法以及构件检索中需求构件和案例库中构件的相似度评估方法,提出了一种计算案例相似度的递归算法。     

基于模式匹配的XML自动转换技术

XML的自描述性、可扩展性等特点使得XML非常适用于异构域数据的交换,以XML作为数据交换格式需要XML转换技术的强力支持。为实现异构域XML文档自动转换,提出一种XML Schema模式匹配方法,建立了模式元素之间的映射关系。该映射关系文件可翻译成XSLT脚本,实现XML文档的自动转换;实验结果证明了该方法具有较高的查准率和查全率。     

基于遗传算法的刻面权重构件检索方法的实现

提出了一种改进的基于遗传算法的刻面权重自学习构件检索模型（CRMFWS）,采用基于刻面权重自学习的遗传算法来动态地改变刻面权重以提高查准率;采用基于构件采样的风险最小化算法来解决训练数据不充分问题。实验结果表明该算法是可行的,能够大幅度提高构件的检索效率。