Cloud computing is increasingly used so that the number of providers offering services is rapidly increasing. Thus, a need to organize these services and to express relations between them arises. To answer this need, ontologies are used. To query these services, the authors use query languages, such as SPARQL, that return two types of results: either a list of required services, or an empty list. However, the second result is not desired. In fact, if the required service is not available, users want to be offered by a list of similar ones instead of the empty list. It is in this sense that the similarity, which provides more results ranked according to their utilities, is used. This paper first presents the Cloud ontology on which the authors' work is based. It then defines and compares between two Cloud service discovery methods which are: the discovery based on query languages and the discovery based on similarity. To show the efficiency of the search based on similarity, the authors propose a search engine that allows the users to query services using a simple to use interface.