A computer-implemented method, comprising: determining, by a data processing apparatus, that a resource identified by a resource address defines content to be rendered in a browser environment, the resource including a plurality of portion identifiers and respectively corresponding native application partial deep links, each portion identifier different from each other portion identifier, and wherein for each portion identifier: the portion identifier identifies a portion (152, 154, 156) of content that is a proper subset of the content to be rendered in the browser environment, the proper subset of content being different from the proper subsets of content identified by the other portion identifiers; and the native application partial deep link identifies a native application that is to be used to render the portion of content identified by the portion identifier and a partial deep link for the native application that uniquely corresponds to the portion identifier to identify the proper subset of content; generating, by the data processing apparatus, a mapping that maps the resource address to the native application partial deep links; storing the mapping in a map index for use in providing the native application partial deep link in search results responsive to a search query; accessing from the map index at least one address pair comprising a resource address and a native application deep link to which the resource address is mapped; performing verification of consistency between content presented by a native application following selection of the native application partial deep link of the address pair and a portion of the resource defined by the resource address of the address pair; and responding to a determination that the content presented by the native application following selection of the native application partial deep link of the address pair is consistent with the portion of the resource defined by the resource address of the address pair by indexing the native application deep link of the address pair for later use in determination and provision of search results responsive to search queries, wherein the content is determined to be consistent if there is at least a threshold level of similarity between the content presented by the native application and the portion of the resource. determining, by a data processing apparatus, that a resource identified by a resource address defines content to be rendered in a browser environment, the resource including a plurality of portion identifiers and respectively corresponding native application partial deep links, each portion identifier different from each other portion identifier, and wherein for each portion identifier: the portion identifier identifies a portion (152, 154, 156) of content that is a proper subset of the content to be rendered in the browser environment, the proper subset of content being different from the proper subsets of content identified by the other portion identifiers; and the native application partial deep link identifies a native application that is to be used to render the portion of content identified by the portion identifier and a partial deep link for the native application that uniquely corresponds to the portion identifier to identify the proper subset of content; the portion identifier identifies a portion (152, 154, 156) of content that is a proper subset of the content to be rendered in the browser environment, the proper subset of content being different from the proper subsets of content identified by the other portion identifiers; and the native application partial deep link identifies a native application that is to be used to render the portion of content identified by the portion identifier and a partial deep link for the native application that uniquely corresponds to the portion identifier to identify the proper subset of content; generating, by the data processing apparatus, a mapping that maps the resource address to the native application partial deep links; storing the mapping in a map index for use in providing the native application partial deep link in search results responsive to a search query; accessing from the map index at least one address pair comprising a resource address and a native application deep link to which the resource address is mapped; performing verification of consistency between content presented by a native application following selection of the native application partial deep link of the address pair and a portion of the resource defined by the resource address of the address pair; and responding to a determination that the content presented by the native application following selection of the native application partial deep link of the address pair is consistent with the portion of the resource defined by the resource address of the address pair by indexing the native application deep link of the address pair for later use in determination and provision of search results responsive to search queries, wherein the content is determined to be consistent if there is at least a threshold level of similarity between the content presented by the native application and the portion of the resource.