海量服务流程片断索引与重用方法、设备及软件产品

本发明公开了一种海量服务流程片断索引与重用方法、设备及软件产品，首先通过数字签名技术，将用户查询条件和服务转换为比特串，然后用签名构建有向图WS‑graph；然后构建索引SS‑Tree，将比特串和服务的QoS属性都包含在SS‑Tree中，从而构成SS‑Tree+，每个内节点都包含聚合后的QoS属性，并且一个节点的比特串是由它所有的子节点的比特串计算而得；接着将每个SS‑Tree+充当叶子节点，构造新的SSM‑Tree+树，其搜索内容同时支持原子服务和服务流程片段；最后基于SSM‑Tree+的服务流程片断搜索，对搜索结果进行裁剪，去除不符合需求的分支，并且在剩余的服务流程片段中进行综合排序，最后得到满足需求的综合QoS最优的若干服务流程片段或原子服务。本发明能够快速有效地完成服务流程片段的搜索和排序。