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

权利要求书

1.一种基于异质刻面转换的网构软件构件库中构件检索方法，其特征在于包括如下：

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

2)借助树结构匹配的方法，实现异质刻面方案之间的转换机制，使构件检索根据本地构件库的刻面方案进行。

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

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

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

5.如权利要求4所述的一种基于异质刻面转换的网构软件构件库中构件检索方法，其特征在于所述的转化代价的计算具体步骤包括如下：

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

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

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

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

5)对匹配条件成立的映射再得到相应的匹配代价，即相应匹配模型的时间复杂度，具体为：子树匹配的时间复杂度为O(m·n)；区域匹配的时间复杂度为O(m²·n)；包容匹配的时间复杂度为O(m·n^degree(Q)·degree(Q)²)。