Heuristic Algorithm for Web Services Composition Based on Interface Connective Relation

吴奎,周献中,郭玲
DOI: https://doi.org/10.16208/j.issn1000-7024.2010.01.031
2010-01-01
Abstract:Aiming at web service composition,a heuristic algorithm based on interface connective relation is proposed.In this algorithm,the measure of association degree is computed based on the concept encountering conditional probability in domain ontology,and then the connective correspondence relation is achieved by the stable matching algorithm,so that web services composition can be abstracted to the problem of AND/OR graph searching,and solved by the heuristic algorithm.Experiments show that this method can accomplish the services composition according to user requests and effectively deal with service connection problem between multi-interface members by pre-processing of service connective analysis.
What problem does this paper attempt to address?