[发明专利]基于变粒度索引的服务流程搜索和重用方法

权利要求书

1.一种针对海量服务流程的变粒度索引机制的构建方法，其特征是，包括步骤：

步骤一，采用分层建模方法统一管理获取的服务实体，所述的服务实体为原子服务实体和/或组合服务实体；

步骤二，将服务实体包含的输入、输出参数名称转换为对应的二进制编码，并根据所得二进制编码获得对应的服务实体的数字签名；

步骤三，根据服务实体包含的输入、输出参数是否存在交集来判断服务实体对是否存在调用关系，将存在调用关系的服务实体对包含的输入、输出参数名称转换为对应的二进制编码，并根据所得二进制编码获得该服务实体对调用关系的数字签名；

步骤四，根据服务流程实例中服务实体及服务实体间调用关系的数字签名构建该服务流程实例的变粒度索引结构；

步骤五，根据各服务流程实例的变粒度索引结构构建散列索引。

2.如权利要求1所述的针对海量服务流程的变粒度索引机制的构建方法，其特征是：

步骤二进一步包括以下子步骤：

2.1使用哈希函数对服务实体包含的所有输入、输出参数名称分别进行散列，得到各输入、输出参数对应的二进制编码；

2.2将服务实体包含的所有输入参数对应的二进制编码按位或运算得到该服务实体输入参数的数字签名，将服务实体包含的所有输出参数对应的二进制编码按位或运算得到该服务实体输出参数的数字签名；

2.3将服务实体输入参数和输出参数的数字签名串接，即得到该服务实体的数字签名。

3.如权利要求1所述的针对海量服务流程的变粒度索引机制的构建方法，其特征是：

步骤三进一步包括以下子步骤：

3.1根据服务实体包含的输入、输出参数是否存在交集来判断服务实体之间是否存在调用关系，所包含的输入、输出参数存在交集的服务实体对即为存在调用关系的服务实体对；

3.2采用哈希函数对存在调用关系的服务实体对中起始服务所包含的输入参数名称和被调服务所包含的输出参数名称分别进行散列，得到起始服务各输入参数和被调服务各输出参数对应的二进制编码；

3.3将存在调用关系的服务实体对中起始服务包含的所有输入参数对应的二进制编码按位或运算得到起始服务输入参数的数字签名，将存在调用关系的服务实体对中被调服务包含的所有输出参数对应的二进制编码按位或运算得到被调服务输出参数的数字签名；

3.4将起始服务输入参数的数字签名和被调服务输出参数的数字签名串接，得到对应的服务实体对调用关系的数字签名。

4.如权利要求2或3所述的针对海量服务流程的变粒度索引机制的构建方法，其特征是：

所述的哈希函数为复合哈希函数，所述的复合哈希函数是指使用不少于两个的哈希函数对同一个对象进行散列操作。

5.如权利要求1所述的针对海量服务流程的变粒度索引机制的构建方法，其特征是：

步骤四是针对服务流程实例进行，进一步包括以下子步骤：

4.1以服务流程实例中各服务实体的数字签名为叶子节点构建服务流程实例的数字签名树S-Tree；

4.2根据服务流程实例中各服务实体间的调用关系及调用关系的数字签名在S-Tree中对应的叶子节点之间生成边及边的数字签名，并根据叶子节点之间的边及边的数字签名生成非叶节点之间的边及边的数字签名，从而得到服务流程实例的基于矢量的数字签名树VS-Tree；

4.3 将web服务中各服务流程实例的VS-Tree结构根节点作为服务实体，以VS-Tree结构根节点和web服务中所有其他原子服务的数字签名为叶子节点构建数字签名树S-Tree；在VS-Tree结构根节点对应的叶子节点上加入一条指向自己的边，并将该叶子节点看成起始服务和被调服务均为自己的服务实体对获取其调用关系的数字签名作为边的数字签名；凡是子节点包含有指向自己的边，其父节点同样包含有指向自己的边，且父节点的指向自己的边的数字签名依据其子节点的指向自己的边的数字签名得到； 从而得到服务流程实例的变粒度索引结构VSC-Tree。

6.如权利要求1所述的针对海量服务流程的变粒度索引机制的构建方法，其特征是：

步骤五具体为以服务流程实例VSC-Tree结构的根节点为叶子节点构建 S-Tree结构，即得到的变粒度索引结构的散列索引。