Matching Algorithm of Semantic Web Service with Tree Pruning

There are a lot of semantic Web services which are not matching users´ requests on OWL-S/UDDI registration center. We set up the matching algorithm based on tree pruning for semantic Web services, which reduces the number about computing similarity of ontology. The algorithm keeps the rationality of OWL-S/UDDI matching algorithm that based on similarity of ontology concepts, and it increases the efficiency of computing the degree between precision and recall about matching between users´ requests and Web services description, which makes computer more effective to find out right semantic Web services for users.