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.