1. A deep linking system comprising: a storage system that stores: a plurality of application records, each application record including i) a function identifier that indicates a state of a respective software application, and ii) application state information corresponding to the state of the software application; and a plurality of cluster records, each cluster record defining a respective cluster of a plurality of clusters identified by the deep linking system, each cluster including a respective plurality of clustered function identifiers, each clustered function identifier identifying a state of a respective software application, wherein the plurality of clusters are clustered according to one or more features; and a search engine including a processing system, the processing system including one or more processors that execute computer-readable instructions, the computer-readable instructions, when executed by the processing system, causing the processing system to: receive a search query containing one or more query terms from a remote device; identify a consideration set of application records from the plurality of application records based on the search query, each application record indicating a state of a respective software application and matching to at least one of the one or more query terms; and for each application record in the consideration set: identify one or more cluster records from the plurality of cluster records using the function identifier of the application record, wherein the identified one or more cluster records respectively indicate one or more clusters to which the state of the software application defined by the application record belongs; and determine a result score of the application record based on contents of the application record and one or more cluster records respectively corresponding to the one or more clusters; generate search results based on the application records in the consideration set and the result scores thereof; and transmit the search results to the remote device.