基于术语编码和树匹配的构件检索方法研究

在研究和分析已有编码和树匹配检索方法的基础上,给出了一种基于术语编码和树匹配的改进方法。通过对构件库中的术语进行编码来建立索引,依据树匹配思想计算构件的匹配代价和匹配度,按照匹配代价排序检索结果,最后根据匹配度要求提取并输出符合要求的构件。实验表明,该方法在保证较高查全率的基础上,能够有效提高构件的查准率。     

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

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

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

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

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

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

刻面分类构件的匹配模型

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

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

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

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

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

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

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

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

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

基于XML的树匹配构件检索算法的研究与实现

针对构件检索的特点,结合模式分析中的树匹配思想,提出了构件树匹配模型,并在此基础上针对基于XML的刻面描述构件表示,实现了基于XML的树匹配构件匹配检索算法。该算法可以在保持构件查准率的前提下有效提高构件的查全率。实验结果证明了该算法的可行性与有效性。     

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

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

基于DOM树与领域本体的Web抽取方法

为解决异构DeepWeb结果页面中数据区域及数据记录的自动抽取问题,提出一种基于DOM树与领域本体的Web抽取方法。利用数据内容特征以及领域本体库标记DOM树的节点,按照结果页面展示规律定位数据区域,根据改进的简单树匹配算法,定位数据区域及数据记录。实验结果表明,该方法定位数据区域及数据记录的F-measure值比传统的抽取方法高2.93%~6.67%。     

基于本体相似度的构件查询算法研究

为了解决语义网环境下构件查询的查全查准率问题,本文提出了基于本体相似度构件查询算法。首先介绍了本体的形式化定义和构件的刻面描述方法,用本体语言(OWL)对构件本体进行形式化的描述;然后针对本体的概念相似度理论和构件刻面匹配度公式存在的不足,用构件本体的概念相似度代替公式中的匹配度,对构件刻面匹配度公式进行改进和分析,提出了本体相似度构件查询算法;算法通过计算查询树和构件树各子刻面本体概念的RDF描述相似度和RDF图结构相似度,再由构件本体相似度匹配公式进行相似度的比较,检索出相似度高的构件。实验结果表明,该算法具有理想的查全查准率。     

基于模型检索的玻璃瓶模具组件设计方法与实现

在分析玻璃瓶罐产品结构与企业模具设计标准的基础上,在 NX 环境下提出基于 模型检索的玻璃瓶模具组件设计方法。采用极半径不变矩的图像识别算法进行特征识别,以瓶 罐产品信息作为侧向索引,构建了包含玻璃瓶模型特征以其对应模具组件方案的实例库。在实 例库中对相似模型进行检索与匹配,再以系统知识库中的专家知识与经验对匹配成功的相关组 件进行设计。以 400 ml 广口瓶的初型模和成型模设计案例验证了该设计方法的可行性。     

J2EE平台下的PLM构件库系统的设计与实现

软件构件库作为软件复用的一项重要基础设施,得到了产业界和学术界越来越多的重视。文中结合PLM项目背景,提出了一种在J2EE平台下的PLM构件库系统（PLMCLS）的设计和实现方案。给出了PLMCLS的整体框架,并用UML用例图说明该构件库管理系统包括的功能。PLMCLS把PLM构件整体上分为九个层次的构件,对各个层次上构件进行刻面描述并提供接口描述信息,在检索和匹配机制采用语义检索和语法匹配的模式,保证了构件的重用率并为快速掏建PLM系统提供了有效支持。     

A Prefix Code Matching Parallel Load-Balancing Method for Solution-Adaptive Unstructured Finite Element Graphs on Distributed Memory Multicomputers

In this paper, we propose a prefix code matching parallel load-balancing method (PCMPLB) to efficiently deal with the load imbalance of solution-adaptive finite element application programs on distributed memory multicomputers. The main idea of the PCMPLB method is first to construct a prefix code tree for processors. Based on the prefix code tree, a schedule for performing load transfer among processors can be determined by concurrently and recursively dividing the tree into two subtrees and finding a maximum matching for processors in the two subtrees until the leaves of the prefix code tree are reached. We have implemented the PCMPLB method on an SP2 parallel machine and compared its performance with two load-balancing methods, the directed diffusion method and the multilevel diffusion method, and five mapping methods, the AE/ORB method, the AE/MC method, the MLkP method, the PARTY library method, and the JOSTLE-MS method. An unstructured finite element graph Truss was used as a test sample. During the execution, Truss was refined five times. Three criteria, the execution time of mapping/load-balancing methods, the execution time of an application program under different mapping/load-balancing methods, and the speedups achieved by mapping/load-balancing methods for an application program, are used for the performance evaluation. The experimental results show that (1) if a mapping method is used for the initial partitioning and this mapping method or a load-balancing method is used in each refinement, the execution time of an application program under a load-balancing method is less than that of the mapping method. (2) The execution time of an application program under the PCMPLB method is less than that of the directed diffusion method and the multilevel diffusion method.