基于刻面描述的构件查询匹配模型及算法研究

在软件复用研究不断深入的情况下，软件构件库的管理研究得到了产业界与学术界越来越多的重视．作为构件库管理的两个核心技术，构件的表示与检索技术已经成为研究热点，其中基于刻面描述的构件相关应用得到了广泛研究，针对构件查询的特点，结合模式分析中的树匹配思想，提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法，该算法可以在保持构件查准率的前提下，有效提高构件的查全率，算法的时间复杂度和空间复杂度是线性的，实验表明具有良好的查询效率．     

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

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

构件检索维度匹配模型及算法研究

随着构件复用研究的深入和构件库规模的扩大,构件的描述、检索及适配技术成为当前研究的热点。然而传统的构件描述与检索方法存在查准率和查询效率低,查询结果也不利于下一步构件适配的问题。针对这些问题并结合分而治之和树匹配思想,提出了一种新的易扩展的维度匹配模型,并给出了相应的构件检索匹配算法,有效提高了构件的查询效率和查准率,缓解了适配的压力;且该算法的时间复杂度和空间复杂度是线性的。     

一种基于刻面分类描述的软件构件查询方法

该文分析了软件构件的刻面分类描述的特点,通过借鉴XML查询语言ApproXQL中树匹配的思想及其相关理论,提出了一种新的基于刻面分类的软件构件查询方法。该方法将基于刻面分类的构件XML描述文档映射为一棵构件树,将查询表达式映射为一棵查询树,通过构件树与查询树之间的匹配算法查找需要的软件构件。这种查询方法支持布尔查询和模糊查询,具有一定的张弛能力,能在保证一定查准率的基础上提高查全率。该方法适用于面向网络的跨构件库查询。     

刻面分类构件的匹配模型

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

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

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

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

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

基于本体概念相似度的软件构件检索方法

随着软件重用与产品线技术的日趋成熟,基于产品线采用构件快速地开发出软件产品成为了研究的热点,而高效的构件检索方法是此技术能否实施的关键。因此,使用本体Web语言(OWL)描述构件,并将其转化为本体树进行模糊匹配,然后对失配的构件进行重组,并使用KMP算法对查询本体树的相似概念进行修改,从而检索到更 精确且满足用户需求的构件。最后,给出了构件查询算法,并在此基础上开发了构件库查询系统原型,并与采用刻面和特征的查询方法进行了比较实验,结果证明了此方法的可行性与有效性。     

基于空间编码的刻面分类构件检索方法研究

如何从构件库中找到需要的构件,是每个构件库系统需要解决的一个主要问题。论文给出了一种新的基于刻面的构件描述的检索方法,通过对构件库中刻面术语空间的编码,将查询树和构件树之间的树匹配转化为索引串之间的字符串匹配,提高了构件检索效率。该成果已在实际项目中得到应用,并得到验证。     

基于刻面分类模式的构件库检索方法

可复用软件构件的检索是构件库和软件复用领域研究的一个重要课题。基于刻面分类模式的检索方式拥有准确、高效的优势,因而得到了广泛应用。论文介绍了刻面分类模式的相关概念以及刻面树的创建方式,分析了基于刻面分类模式对软件构件库进行检索的规则,该规则将用户选择的刻面和术语通过合理的并和交运算组合生成数据库查询条件来完成检索。最后根据规则提出了相应算法以及刻面分类模式检索在实际构件库系统中的实现方法。     

重用部件的建模和管理中若干问题的研究

部件重用技术得到了广泛的应用,其中部件的建模和管理是关键的技术内容。该文从部件的描述与存储这两个建模问题以及部件的检索与重用度度量这两个管理问题出发,给出了相应的解决方案,这些模型和算法已经在实际的应用系统或原型系统中得到了体现和初步验证。     

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

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

一种基于XML的统一构件匹配技术

构件检索和匹配是CBSD和软件复用的关键技术。目前构件库所采用的关键字、刻面、规约、行为等匹配技术都存在两个问题：1）构件表示方法各异，理解和共享构件困难；2）每个查询匹配算法侧重点不同，关键字和刻面匹配侧重构件的语义，而规约匹配侧重构件的结构，造成单独使用一种匹配算法或多或少产生一些冗余或无关构件。本文提出一个XML统一构件描述模型，该模型利用XML模式对构件进行层次化的组织，采用一种最大权匹配算法，从语法和语义两方面计算两个构件间的匹配度，有效地解决了上述问题。通过实验证明，该技术在保证构件查全率的基础上有效地提高了查准率。     

一种可扩展的构件库数据模型

在基于构件的软件开发（CBSD）中，构件库是描述、存储和检索软件构件的基础设施。随着软件复用技术的成熟，构件库中构件的种类日益增多，构件间关系日渐复杂。这需要构件库数据模型提供相应的支持。为了给构件库的实施者和管理者提供指导，有效地发挥构件库的作用，本文提出了一种可扩展的构件库数据模型ECLDM。该模型以UDDI和BIDM为基础，对其结构进行了修改和扩充，并定义了扩展机制。利用本模型可以有效地描述和管理构件库中各种信息，并可以和UDDI、BIDM进行互操作。     

基于本体的构件描述与检索

软件复用技术是近年来国内外软件界研究的热点之一.以网络教育应用为背景,提出了基于OWL的构件服务描述方法,对构件的静态特性和动态行为作出了较为准确、全面的描述,构建了一个基于本体的构件知识库,提供了良好的检索方法支持,达到了教学资源的重用和共享,具备了以语义为目标的智能化查找,显示出基于本体技术的构件描述与检索的优越性与可行性.     

基于领域本体的软构件检索

为了提高刻面分类检索软构件的查准率,结合领域本体,提出了支持自然语言检索的软构件检索过程模型.该模型抽象了领域知识,形成领域本体库,用于匹配用户检索使用的自然语言,提供领域内一致认可的检索术语.该术语然后与软构件描述库中的软构件描述术语进行匹配,进而从软构件库中检索软构件.软构件描述库采用了刻面分类方法.ATS软构件检索实验结果表明,较之于传统的刻面分类方法,该检索策略既提高了检索精度,又增强了检索的灵活性.