When semantic Web service composition involved in heterogeneous environment, Web service discovery was a key technology to users' needs. This paper stands on the application background of mine information query system, based on the best matching bipartite graph, a Web service differentiation discovery algorithm was proposed in this paper, and performed semantic matching of different services by computing different Web services parameters in heterogeneous environments, and a classification algorithm instance was discussed too.