Abstract: The present disclosure teaches methods, devices, storage medium, and terminals for application retrieval. The method includes the following steps: obtaining a candidate application set according to a search term input by a first user; generating respective first features for characterizing relationships between the search term input by the first user and respective applications in the candidate application set; and inputting the respective first features into a prediction model to obtain estimated click-through rates of the respective applications in the candidate application set. The method further comprises ranking the respective applications in the candidate application set in descending order according to the estimated click-through rates, and displaying the respective applications in the candidate application set to the first user in a sequence ranked in descending order. The embodiments disclosed herein improves the effectiveness of application retrieval.