The paper discusses an approach to discovery and composition of Web services (WS). It presents two algorithms, which expand client service descriptions (specified in OWL-S) to similar service descriptions, extending the matching types to exact, leftover and missing information. The characteristics of the algorithms are studied grounded in analysis of WS and ontologies to compare them with the known approaches.