专利详情

专利名称	支持Top K查询的自动服务组合方法及系统
申请号	CN201110030391.8	专利类型	发明专利
公开（公告）号	CN102081675A	公开（授权）日	2011.06.01
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	姜伟;马环宇;虎嵩林
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	支持Top K查询的自动服务组合方法及系统至支持Top K查询的自动服务组合方法及系统	法律状态	实质审查的生效
说明书摘要	本发明提供一种支持Top?K查询的自动服务组合方法，包括：用户提交一用于请求前K个质量最好的服务组合结果的查询请求，根据该查询请求以及多个原子服务的输入参数、输出参数、原子服务间的匹配关系建立服务依赖图，由所述服务依赖图找出满足所述查询请求第一最优关键路径；将所述第一最优关键路径保存在一集合中；从所述集合中选取总服务质量值allQoS最优的关键路径作为当前的最优关键路径，并生成对应的服务组合结果，然后对当前的最优关键路径进行松弛操作，生成新的关键路径，并放入所述集合中；重复上述操作，直到已经找到的所有服务组合结果的数目达到用户所需要的K值。本发明提高了求最优服务组合的结果的自动化程度。