Com a proliferação das arquitecturas orientadas para os serviços (SOA) o número de serviços Web aumentou drasticamente tornando difícil para os utilizadores seleccionarem um serviço relevante. O paradigma Skyline que ajuda a selecionar serviços Web com base em dados de Qualidade de Serviço (QoS) tornou-se popular ao apresentar apenas serviços não dominados. No entanto esta abordagem tem limitações tais como produzir resultados incomparáveis dar o mesmo peso a todos os critérios de QoS e não ser capaz de controlar o tamanho dos resultados. A primeira SkyAP-S3 combina métodos multicritério (MCDM) como o Skyline e o AHP para ponderar os critérios e o PROMETHEE para integrar as preferências dos utilizadores. O segundo SEFAP melhora o SkyAP-S3 ao lidar com a incerteza nas avaliações dos utilizadores utilizando a entropia e o Fuzzy AHP. Por último é proposta uma versão avançada do Fuzzy AHP para automatizar a comparação de critérios e serviços através de um algoritmo de discretização. As experiências efectuadas demonstraram a eficácia destas abordagens.