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

说明书

技术领域

本发明属于服务计算领域，具体涉及一种基于变粒度索引的服务流程搜索和重用方法。

背景技术

Web服务作为一种标准的、跨平台的通用模型已经成为网络化软件发展的重要组成部分。而服务组合就是通过基本Web服务之间的相互通信和协作，把相对独立及简单的原子服务组合成具有新功能的大粒度服务的过程，以产生满足服务请求者更高需求的“增值”服务。这种根据用户需求，将单一Web服务，甚至以往成功组合过的服务作为组件，按照一定规则和模式重新组合起来的技术已经成为未来网络化软件的研究热点，它能大幅提高原子服务和服务流程的可重用性和利用率，提高软件开发的效率，为服务提供者和服务使用者均带来受益。

通过对原子服务进行服务组合得到组合服务。然而，传统的组合服务流程搜索只能返回整个服务流程实例，即将组合服务视为单一服务进行检索，不能实现对服务流程实例片段的定位，这势必很大程度上限制服务化所带来的优势。此外，自动服务组合在近几年的迅猛发展，已经能够实现一定程度的按需服务，即根据用户需求动态高效地搜索、择优、组合互联网上的Web服务，满足用户更为复杂的软件需求。但是，自动服务组合的结果只是构建了理论上的服务可组合关系，尽管已经大幅缩减了软件开发的时间，但它还无法直接被用户使用，需要一定程度的后期编程。这就使得基于自动服务组合的结果，再经过编码加工，并且可以直接调用的组合流程显得更为珍贵，如何有效利用或重用这些可调用的组合服务流程实例片段成为挑战性问题。

传统的服务搜索一般是通过数据库进行存储，然后建立全文索引提高查询效率，由于无法利用组合服务的自身特性，在服务的搜索过程中，传统服务查询的方式和效率都受到了制约。

发明内容

针对现有技术存在的不足，本发明通过引入变粒度索引来充分利用组合服务的自身特性，将组合服务的查询问题转换成子图匹配问题，并通过字符编码和建立搜索结构对服务流程实例片段进行高效定位，从而实现对海量组合服务流程片段的高效查询。同时，本发明还针对服务流程的特性制定了不同查询方式，以满足用户的不同需求。

为了解决上述技术问题，本发明的技术方案如下：

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

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

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

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

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

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

上述步骤一进一步包括以下子步骤：

1.1定义原子服务和组合服务实体存储的三个层次：服务、参数和路径，具体如下：

服务定义为{服务ID，服务名称，描述}；

参数定义为{参数ID，参数名称，所属服务，输入还是输出，描述}；

路径定义为{路径ID，路径起始服务，起始参数，路径结束服务，结束参数，描述}；

1.2将获取的服务实体均采用以上定义分层存储到数据库中，所述的服务实体为原子服务实体和/或组合服务实体。

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

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

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

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