| With the development of the service-oriented computing and the service-oriented architecture,Web services composition technology has gotten unprecedented development. More and more Web services are shared on the Internet.And the semantic Web technology makes the computer has the ability to understand and implement Web services better.To reduce the enterprises cost of developing new applications and take full advantage of existing Web services, Web services composition is a shortcut.In order to get a composite value-added services to satisfy the needs of users, a quick service match and composition algorithm is necessary.This paper analyzes the semantic Web services composition technology, and points out that the Web services compostion is a procedure to achieve value-added services based on the timing of certain logical combination of single-function services to meet user’s needs. Web services matching is the basis of services composition, this paper proposes a Web services matching improvement algorithm based on SAWSDL,proposes an excellent semantic similarity calculation function which has nice feature and can get the specific values between two concept.The matching algorithm is based on the bipartite graph of the many to many parameters of the optimal weight value to match the service parameters, it can avoid service match fail because of random order matchingThis paper proposes a method of automatic composition of semantic Web services based on the routing tag.This algorithm used the idea of the route table,the service node and parameters tag the all routing information of the path,then search the graph Web services path through the services routing tag information and services parameters routing tag information. Because of the routing tag information have recorded all the information of graph path to accessibility services and parameters,make the requested Web services to the start services node, search in reverse chronological order can obtain the services compostion path.The method can realize the automatic composition of Web services,have a good success rate,and service complexity is controlled at the effective time complexity.The paper have a deeply analysis and research on Web services matching and Semantic Web services compostion,points out a effective solution, have a certain reference value for the research and application of Web services compostion technology. |
