摘要
利用服务本体语义相似度来表示计算服务之间的关联度,并以关联度为权值基于图论的方法构建服务组合图,然后通过服务组合图转化为组合优化树的方法将服务组合问题转化为树的深度搜索问题,针对该搜索问题提出了一个有效的优化搜索方法,实现了服务动态组合。仿真实验结果表明,与已有方法相比,该方法可以自动地根据服务请求实现服务的动态组合,同时保证了服务组合的效率和质量。
With the growing number of service techniques in data integration system, it is necessary to compose existing services dynamically according to service request. The service similarity was measured by the service ontology similarity based on service ontology. An optimized graph for service composition was constructed based on service similarity, therefore the service composition problem changed to tree search problem while the graph was changed to tree. And then an efficient algorithm based on the search tree was presented to accomplish service composition. The simulation proves, compared with existing methods, the method can ensure quality and efficiency while composing services automatically according to service request.
出处
《计算机应用》
CSCD
北大核心
2010年第A01期209-211,214,共4页
journal of Computer Applications
关键词
服务组合
数据集成
本体
composition of services
data integration
ontology