[发明专利]一种基于异质刻面转换的网构软件构件库中构件检索方法

说明书

技术领域

本发明涉及一种网构软件构件库中的构件检索方法，尤其涉及一种基于异质刻面转换的网构软件构件库中构件检索方法。

背景技术

构件检索是构件库研究中的重要问题，有效的构件检索机制能够降低构件复用成本，提高构件的复用率和整个构件库的效益。一个构件库检索系统的检索质量通常通过查全率、查准率和检索效率来进行衡量。在分布式构件库环境下，构件数量较多，一次查询可能从多个构件库返回许多结果。为进一步提高用户的查询效果，我们需要关注查准率的提高方法，避免在结果集中出现大量无用信息。同时，又必须注意到，构件检索请求是基于一定的分类描述机制提出的，而一个请求可能会被采用了不同的分类描述机制的构件库处理，如果依然采用既有的基于该构件库特定分类描述机制的检索方法和匹配指标，容易导致查全率的大幅降低，因此必须考虑如何屏蔽两者间的异构性。

目前已有的方法主要有：基于构件行为采样的检索、基于构件形式化规约的特征匹配和规约匹配方法、基于神经网络、模糊数学、关联传动的构件检索方法等等。本发明提出一种基于异质刻面转换的构件检索方法，在保障一定的查全率的基础上追求更好的查准率。

发明内容

针对上述问题，本发明公开一种基于异质刻面转换的网构软件构件库中构件检索方法。

本发明的技术方案如下：

一种基于异质刻面转换的网构软件构件库中构件检索方法包括如下：

1)分析网构软件构件库的拓扑要求，引入公告牌系统作为协作模型存在于整个网络中；

2)借助树结构匹配的方法，实现异质刻面方案之间的转换机制，使构件检

索根据本地构件库的刻面方案进行。

所述的分析网构软件构件库的拓扑要求，引入公告牌系统作为协作模型存在于整个网络中具体为：网构软件建立在Peer-to-Peer，即P2P网络之上，需要一种协作模型作为形式化框架存在于整个网络中，以支持Peers之间的交互，实现良好的协作,由于各个分布在单个节点上的构件库的物理、逻辑和语境独立性，不需要处理构件库之间的直接通信，因此需要在整个P2P网络中存在一台中央服务器，用以协调每个Peer端的全局行为，引入公告牌系统作为协作模型，公告牌系统将公告牌作为全局信息存储空间，消息的发送者向公告牌写入信息，接收者在需要的时候从公告牌系统读取信息；在公告牌系统与单个节点上的构件库进行交互时，公告牌接收检索请求，并提供检索结果；公告牌系统协调多个运行在单个节点上的构件库接至Internet过程中的集成行为。

所述的借助树结构匹配的方法具体为：对一个刻面描述方案，引入一个虚拟根结点，然后将其中的刻面、子刻面分别映射为树中对应的父结点、子结点，形成一棵刻面树；对采用某个刻面方案来描述的构件，将其各个描述术语映射为对应的叶子结点，将其建模为一棵刻面描述树；将构件的检索请求表示为一棵检索树，将检索请求中出现的刻面名、子刻面名转化为相应层次的父、子结点，并将检索中给出的刻面术语值映射为叶结点；构件的检索转化为检索树与构件库中每个构件的刻面描述树之间的匹配。

所述的实现异质刻面方案之间的转换机制具体为：异质刻面描述方案的转换模型通过不同刻面描述方案的转化机制和计算转化代价来描述，所述的不同刻面描述方案的转化机制为：在中央构件库上有一套公共刻面描述方案CF，单个节点的构件库需要实时更新这个公共刻面描述方案到本地，用以构造基于CF的检索请求；各个本地构件库中有自己的刻面描述方案RF，由各个构件库提交到公告牌系统的检索请求，要经过刻面转化，把基于本地的刻面描述方案的检索请求转换成基于公共刻面方案的检索请求；当本地构件库从公告牌系统中取回检索请求时，必须先转换成自身的刻面描述方案，然后交给本地的构件库处理。

所述的转化代价的计算具体步骤包括如下：

1)将树T和树Q中的结点按自左向右的后序顺序编号，并按编号值的升序来遍历这两棵树中的所有结点；

2)在遍历的过程中将每一个与p结点的标签相同或具有近似关系的t结点记录进集合M[p]中；其中p结点属于树Q，t结点属于树T；

3)枚举所有可能的Qsub和Tsub；其中Qsub表示Q的一个结点子集，Tsub属于∏_qi∈Qsub M(qi)，其中qi表示Qsub中的一个节点；

4)对枚举出来的一对Qsub和Tsub，首先判断Qsub→Tsub的映射是否符合Mi的条件，Mi表示五种匹配类型的某一种；