一种数据搜索方法、装置、设备及介质制造方法及图纸

本发明专利技术适用于计算机领域，具体提供了一种数据搜索方法、装置、设备及介质，本发明专利技术实施例提供的数据搜索方法，利用改进过后的变粒度索引机制，可以很好地解决传统的自动服务组合和服务选择区域中低利用率和低效率的问题，可重用的粒度不局限于整个服务流程或者原子服务，能够快速找到并重用服务流程片段，实现变粒度条件下支持大规模服务流程片段的索引；本发明专利技术实施例构建了功能节点和非功能节点的信息都被编码并存储在叶子节点的树，从树根开始，对每个树层进行递归式的集成搜索和排序，直到最后的叶节点为止，能快速有效地完成服务流程片段的搜索和排序。段的搜索和排序。段的搜索和排序。

【技术实现步骤摘要】
一种数据搜索方法、装置、设备及介质


[0001]本专利技术属于计算机领域，尤其涉及一种数据搜索方法、装置、设备及介质。

技术介绍

[0002]近年来，云计算技术的普及，使得服务的理念已经逐渐地贯穿整个互联网。通过互联网的连接，Web服务能够作为两个应用程序间的通信方式，而且它已经成为当今网络软件发展的一个不可分割的部分，并且作用越来越重大。
[0003]当今科技的发展，在整个互联网中，有成千上万的基于简单访问协议(SOAP)或REST的Web服务，所以目前Web服务的进展在很大程度上被服务重用这一概念所刺激。
[0004]为了有效地利用现有的服务和培育基于服务的可持续发展的服务生态，许多在线集成开发环境(OI DE)已经开始将理念转变为商业化的运作。例如谷歌的GAE、新浪的SAE、百度的BAE等。
[0005]然而，传统的服务流程搜索的操作单元是原子服务，这使得一个服务在被重用于一个新的服务组合之前，它必需提前封装为一个完全独立的服务，所以会发生即便该服务组个中的某个服务流程实例片段是满足要求的，但由于整体的服务组合有偏差，导致该服务片段也不能被使用的情况。且现今软件需求层出不穷，即使对于自动服务组合(ASC)来说，虽然它潜在的依赖关系链能够勉强满足用户对于各种服务的需求，但是组合后的结果仍然需要手工的编程才能真正地运用于实际场景中。由于计算的复杂性和成本很高，大多数的服务搜索和组合算法都只考虑单一的QoS，这意味着有可能发生搜索和服务组合的最终结果有全局最优的响应时间，但是吞吐量却是最差的情况。

技术实现思路

[0006]本专利技术实施例的目的在于提供一种数据搜索方法，旨在解决如何高效率地发现和选择拥有最佳QoS的服务流程片段，来满足不同的需求的问题。
[0007]本专利技术实施例是这样实现的：
[0008]一种数据搜索方法，包括以下步骤：
[0009]通过数字签名，将用户查询和服务转换为比特串；
[0010]利用签名构建WS
‑
graph，其中，所述WS
‑
graph为Web服务组合结果；构建带有索引的SS
‑
Tree，将比特串和服务的QoS属性都均包含在SS
‑
Tree中，其中，所述SS
‑
Tree利用编码过程将所述WS
‑
graph转换成一个编码树，构成SS
‑
Tree+，每个内节点均包含聚合后的QoS属性，且一个节点SS
‑
Tree+的比特串是由所有的子节点SS
‑
Tree的比特串计算得出；每个SS
‑
Tree+充当叶子节点以构成新的SSM
‑
Tree树；
[0011]使用VGI
‑
TSM算法来搜索并删减SSM
‑
Tree中不符合需求的分支，并且在剩余的服务流程片段中用多重QoS进行排序，并从根节点递归执行到叶子节点。
[0012]在本专利技术的一个优选实施方式中，对WS
‑
gragp的构建以及签名过程包括以下步骤：
[0013]创建有向图WS
‑
graph，有向图WS
‑
graph的顶点表示Web服务，所述有向图WS
‑
graph的边表示连接服务与被连接服务之间的依赖关系，其中，一个Web服务用w
i
来表示，其中w
i
＝＜w
i
.in,w
i
.out＞，而w
i
.in用来表示Web服务w
i
的输入参数，w
i
.out用来表示Web服务w
i
的输出参数；
[0014]有向图WS
‑
graph用G
p
＝(W,E)来表示，P表示整个服务片断的组合过程，有向图的所有顶点集合用W＝{w1,w2,...,w
m
}表示，有向图的边集合表示为E＝{＜w
i
,w
j
＞}＝{＜w
i
.out
→
w
j
.in＞}(i,j∈m)，其中：在有向图的一条边＜w
i
,w
j
＞中，w
i
用来表示连接服务，w
j
用来表示被连接服务；
[0015]一个Web服务的顶点签名表示为vSig(w)，对它所有输入参数的签名进行“位或”运算得到输入参数顶点签名vSig(w).in，对它所有输出参数的签名进行“位或”运算得到输出参数顶点签名vSig(w).out，则顶点签名表示为：
[0016]vSig(w):＝vSig(w).in*vSig(w).out；
[0017]将连接服务w
i
和被连接服务w
j
之间的关系签名表示为对w
i
所有的输出参数签名进行“位或”运算，以得到连接服务边签名对w
j
所有的输出参数签名进行“位或”运算得到被连接服务边签名则服务之间的关系签名表示为：
[0018][0019]在本专利技术的一个优选实施方式中，对WS
‑
gragp的构建以及签名过程还包括：
[0020]对于一个服务流程片断的查询Q，将其WS
‑
graph表示为G
q
＝(W',E')，G
q
用于当且仅当至少存在一个服务x到服务y的路径属于E'时来满足查询结果Q；
[0021]在E'中存在一条路径且满足w'
y
.in∈w1.in∪w2.in∪...∪w
m
.in和w'
x
.out∈w1.out∪w2.out∪...∪w
m
.out,(w'
x
,w'
y
)∈W'，将服务流程片断的搜索空间转化成WS
‑
graph，然后用数字签名技术对整个WS
‑
graph进行编码。
[0022]在本专利技术的一个优选实施方式中，所述构建带有索引的SS
‑
Tree的步骤包括：
[0023]给定一个有向图G*，基于G*中所有顶点签名可以构建S
‑
Tree，S
‑
Tree中的每个叶子节点都对应G*中的顶点签名；
[0024]当且仅当G*中存在一条v1与v2之间的边时，在S
‑
Tree中两个叶子节点入口d1、d2之间引进一条边在SS
‑
Tree中，用表示的边标示；
[0025]当且仅当d1的叶子节点和d2的叶子节点有一条边时，建立一条d1与d2之间的超级边，所述超级边的签名通过对所有d1和d2的叶子节点之间的边签名进行“位或”运算得到。
...

【技术保护点】

【技术特征摘要】
1.一种数据搜索方法，其特征在于，所述方法包括以下步骤：通过数字签名，将用户查询和服务转换为比特串；利用签名构建WS
‑
graph，其中，所述WS
‑
graph为Web服务组合结果；构建带有索引的SS
‑
Tree，且将比特串和服务的QoS属性都均包含在SS
‑
Tree中；所述SS
‑
Tree利用编码过程将所述WS
‑
graph转换成一个编码树，以构成SS
‑
Tree+，且所述SS
‑
Tree+的每个内节点均包含聚合后的QoS属性，且一个节点SS
‑
Tree+的比特串是由所有的子节点SS
‑
Tree的比特串计算得出；每个SS
‑
Tree+充当叶子节点以构成新的SSM
‑
Tree树；使用VGI
‑
TSM算法来搜索并删减SSM
‑
Tree中不符合需求的分支，并且在剩余的服务流程片段中用多重QoS进行排序，并从根节点递归执行到叶子节点。2.根据权利要求1所述的数据搜索方法，其特征在于，对WS
‑
gragp的构建以及签名过程包括以下步骤：创建有向图WS
‑
graph，且所述有向图WS
‑
graph的顶点表示Web服务，所述有向图WS
‑
graph的边表示连接服务与被连接服务之间的依赖关系，w表示一个Web服务，且w＝＜w.in,w.out＞，w.in表示Web服务w的输入参数，w.out表示Web服务w的输出参数；将有向图WS
‑
graph用G
p
＝(W,E)进行表示，其中，P表示整个服务片断的组合过程，有向图的所有顶点集合用W＝{w1,w2,...,w
m
}表示，有向图的边集合表示为E＝{＜w
i
,w
j
＞}＝{＜w
i
.out
→
w
j
.in＞}(i,j∈m)，其中：在有向图的一条边＜w
i
,w
j
＞中，w
i
用来表示连接服务，w
j
用来表示被连接服务；将一个Web服务的顶点签名表示为vSig(w)，对其所有输入参数的签名进行“位或”运算得到输入参数顶点签名vSig(w).in，对其所有输出参数的签名进行“位或”运算得到输出参数顶点签名vSig(w).out，则该Web服务的顶点签名表示为：vSig(w):＝vSig(w).in*vSig(w).out；将连接服务w
i
和被连接服务w
j
之间的关系签名表示为且对w
i
所有的输出参数签名进行“位或”运算，以得到连接服务边签名对w
j
所有的输出参数签名进行“位或”运算得到被连接服务边签名则两个服务之间的关系签名表示为：3.根据权利要求2所述的数据搜索方法，其特征在于，对WS
‑
gragp的构建以及签名过程还包括：对于一个服务流程片断的查询Q，将其WS
‑
graph表示为G
q
＝(W',E')，G
q
用于当且仅当至少存在一个服务x到服务y的路径属于E'时来满足查询结果Q；在E'中存在一条路径且满足w'
y
.in∈w1.in∪w2.in∪...∪w
m
.in和w'
x
.out∈w1.out∪w2.out∪...∪w
m
.out,(w'
x
,w'
y
)∈W'时，将服务流程片断的搜索空间转化成WS
‑
graph，然后用数字签名技术对整个WS
‑
graph进行编码。4.根据权利要求2所述的数据搜索方法，其特征在于，所述构建带有索引的SS
‑
Tree的步骤包括：
给定一个有向图G*，基于G*中所有顶点签名构建S
‑
Tree，且S
‑
Tree中的叶子节点与G*中的顶点签名一一对应；当且仅当G*中存在一条v1与v2之间的边时，在S
‑
Tree中两个叶子节点的入口d1、d2之间引进一条边，且用表示的边标示；当且仅当d1的叶子节点和d2的叶子节点有一条边时，建立一条d1与d2之间的超级边，所述超级边的签名通过对所有d1和d2的叶子节点之间的边签名进行“位或”运算得到。5.根据权利要求2所述的数据搜索方法，其特征在于，在SS
‑
Tree+中植入QoS信息包括如下步骤：通过在每一个顶点签名中添加后缀向量的方式，将QoS信息嵌入到SS
‑
Tree中，以获得SS
‑
Tree+；其中：QoS代表Web服务的特征，所述特征包括响应时间、可信度；所有的QoS被标准化为[0，1]的区间；将整个服务片断的组合过程P＝{s1,...,s
n
}的QoS向量定义为Q
p
＝{Q'1(P),...,Q'

【专利技术属性】
技术研发人员：曾承，
申请(专利权)人：武汉泰乐奇信息科技有限公司，
类型：发明
国别省市：