Статья посвящена решению задачи обнаружения и композиции Вэб сервисов (ВС) с неполной информацией. В ней описаны два алгоритма, которые позволяют генерировать расширения описания сервиса клиента (определенного на языке OWL-S), расширяя тем самым границы поиска. Характеристики алгоритмов изучены на основании анализа доступных баз данных описаний ВС и онтологий с целью их сравнения с известными алгоритмами.