Search suggestions based on native application history

1. A computer-implemented method performed by data processing apparatus comprising one or more computers in data communication, the method comprising:

receiving, from a first user device, a search query input for a search interface in a browser application, the search interface being an interface in which a user can input a search query and receive search results from a search service, the search query input comprising one or more characters;

receiving, from the first user device and for each of a plurality of native applications on the first user device, native application history data that describes content presented by the native application at the first user device, each of the plurality of native applications being different from the browser application, and each native application being an application that operates independent of the browser application and the native application history data being independent of history data of the browser application;

generating, based on the search query input and the native application history data for the first user device, one or more query suggestions; and

providing, to the first user device, the one or more query suggestion for presentation in the search environment of the browser application;

wherein at least one of the search suggestions is a native application search suggestion for a native application on the first user device that, when selected, causes the native application to launch and display content described by the native application search suggestion, wherein the content displayed is content that was previously presented by the native application on the first user device.

2. The computer-implemented method of claim 1 , further comprising:

accessing native application history data for a plurality of user devices that include user devices other than the first user device; and

wherein generating one or more query suggestions comprises generating the one or more query suggestions based on the search query input, the native application history data for the first user device, and the native application history data for the plurality of user devices.

3. The computer-implemented method of claim 1 , wherein receiving, from the first user device, the search query input includes receiving, from the first user device, the native application history data from the first user device.

4. The computer-implemented method of claim 1 , further comprising:

determining, for a particular user device, a history rate limit that limits an amount of history data provided by the user device over time; and

when the amount of history data received over a period of time exceeds the rate limit, capping the amount of history data received from the user device so as the amount of history does not exceed the rate limit.

5. The computer-implemented method of claim 1 , further comprising:

determining, for a particular resource and based on the native application history data for a plurality of user devices, a selection rate for the particular resource; and

when the selection rate for the particular resource exceeds a selection rate limit, demoting query suggestions that identify the particular resource.

6. The computer-implemented method of claim 1 , wherein the native application search suggestion includes a deep link to the second native application.

7. A system, comprising:

a data processing apparatus; and

software stored in non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving, from a first user device, a search query input for a search interface in a browser application, the search interface being an interface in which a user can input a search query and receive search results from a search service, the search query input comprising one or more characters;

receiving, from the first user device and for each of a plurality of native applications on the first user device, native application history data that describes content presented by the native application at the first user device, each of the plurality of native applications being different from the browser application, and each native application being an application that operates independent of the browser application and the native application history data being independent of history data of the browser application;

generating, based on the search query input and the native application history data for the first user device, one or more query suggestions; and

providing, to the first user device, the one or more query suggestion for presentation in the search environment of the browser application;

wherein at least one of the search suggestions is a native application search suggestion for a native application on the first user device that, when selected, causes the native application to launch and display content described by the native application search suggestion, wherein the content displayed is content that was previously presented by the native application on the first user device.

8. The system of claim 7 , the operations further comprising:

accessing native application history data for a plurality of user devices that include user devices other than the first user device; and

wherein generating one or more query suggestions comprises generating the one or more query suggestions based on the search query input, the native application history data for the first user device, and the native application history data for the plurality of user devices.

9. The system of claim 8 , the operations further comprising:

determining, for a particular resource and based on the native application history data for a plurality of user devices, a selection rate for the particular resource; and

when the selection rate for the particular resource exceeds a selection rate limit, demoting query suggestions that identify the particular resource.

10. The system of claim 7 , wherein receiving, from the first user device, the search query input includes receiving, from the first user device, the native application history data from the first user device.

11. The system of claim 7 , the operations further comprising:

determining, for a particular user device, a history rate limit that limits an amount of history data provided by the user device over time; and

when the amount of history data received over a period of time exceeds the rate limit, capping the amount of history data received from the user device so as the amount of history does not exceed the rate limit.

12. The system of claim 7 , wherein the native application search suggestion includes a deep link to the second native application.

13. A non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause a data processing apparatus to perform operations comprising:

receiving, from a first user device, a search query input for a search interface in a browser application, the search interface being an interface in which a user can input a search query and receive search results from a search service, the search query input comprising one or more characters;

receiving, from the first user device and for each of a plurality of native applications on the first user device, native application history data that describes content presented by the native application at the first user device, each of the plurality of native applications being different from the browser application, and each native application being an application that operates independent of the browser application and the native application history data being independent of history data of the browser application;

generating, based on the search query input and the native application history data for the first user device, one or more query suggestions; and

providing, to the first user device, the one or more query suggestion for presentation in the search environment of the browser application;

wherein at least one of the search suggestions is a native application search suggestion for a native application on the first user device that, when selected, causes the native application to launch and display content described by the native application search suggestion, wherein the content displayed is content that was previously presented by the native application on the first user device.