Triggering application information

• US 10,318,562 B2
• Filed: 07/27/2016
• Issued: 06/11/2019
• Est. Priority Date: 07/27/2016
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Boerschinger, Benjamin, Aberdeen, Douglas A., Weissl, Andreas Christian, Isa, Jiri
• Primary Examiner(s): Woo, Isaac M
• Application Number:
  US15/221,329
• Publication Number:
  US 20180032521A1
• Time in Patent Office: 1,049 Days
• Field of Search: 707600-899
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing

Abstract

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system for providing content. A stored query and a set of features of the stored query are accessed. The set of features of the stored query specifies a main query topic and at least one query subtopic. A hierarchical application classification for a particular application is accessed that specifies at least a main application category and an application sub-category for the particular application. A level of similarity is determined between the set of features of the stored query and the hierarchical application classification. A determination is made that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold. The stored query is indexed as a query that triggers presentation of information related to the particular application when the stored query is received.

Claims

1. A system comprising:

one or more processors; and

one or more memory elements including instructions that, when executed, cause the one or more processors to perform operations comprising;

accessing, by one or more servers and from a memory device, a stored query and a set of features of the stored query, wherein the set of features of the stored query specifies a main query topic and at least one query subtopic for the stored query;

accessing, by the one or more servers and from a memory device, a hierarchical application classification for a particular application, wherein the hierarchical application classification specifies at least a main application category and an application sub-category for the particular application;

determining, by the one or more servers, a level of similarity between the set of features of the stored query and the hierarchical application classification for the particular application;

determining, by the one or more servers, that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold;

indexing, by the one or servers, the stored query as a query that triggers presentation of information related to the particular application when the stored query is received from a client device;

receiving, from a client device, a submitted query;

obtaining, for the submitted query, a set of features of the submitted query that specifies at least a main topic and a subtopic of the submitted query;

identifying candidate applications having hierarchical application classifications that include the main topic and the subtopic; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about at least one of the candidate applications.

2. The system of claim 1, the operations further comprising:

receiving, from a client device, a submitted query;

determining that the particular application is relevant to the submitted query; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about the particular application.

3. The system of claim 2, wherein determining that the particular application is relevant to the submitted query comprises determining that the submitted query matches the stored query in the index.

4. The system of claim 1, the operations further comprising:

identifying, from among the identified candidate applications, a given application having a highest matching score relative to the submitted query, wherein providing data that present information about at least one of the candidate applications comprises providing data that present, within the user interface presented at the client device, information identifying the given application and an interactive user interface element that enables the given application to be downloaded from an application server.

5. The system of claim 1, the operations further comprising:

generating the set of features of the stored query, including;

identifying, for the stored query, a set of salient terms from search results that are obtained using the stored query;

parsing the stored query into a set of unigrams; and

identifying, as the set of features for the stored query, a set of topics corresponding to the stored query based on the set of salient terms and the unigrams.

6. A method, comprising:

accessing, by one or more servers and from a memory device, a stored query and a set of features of the stored query, wherein the set of features of the stored query specifies a main query topic and at least one query subtopic for the stored query;

accessing, by the one or more servers and from a memory device, a hierarchical application classification for a particular application, wherein the hierarchical application classification specifies at least a main application category and an application sub-category for the particular application;

determining, by the one or more servers, a level of similarity between the set of features of the stored query and the hierarchical application classification for the particular application;

determining, by the one or more servers, that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold;

indexing, by the one or servers, the stored query as a query that triggers presentation of information related to the particular application when the stored query is received from a client device;

receiving, from a client device, a submitted query;

obtaining, for the submitted query, a set of features of the submitted query that specifies at least a main topic and a subtopic of the submitted query;

identifying candidate applications having hierarchical application classifications that include the main topic and the subtopic; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about at least one of the candidate applications.

7. The method of claim 6, further comprising:

receiving, from a client device, a submitted query;

determining that the particular application is relevant to the submitted query; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about the particular application.

8. The method of claim 7, wherein determining that the particular application is relevant to the submitted query comprises determining that the submitted query matches the stored query in the index.

9. The method of claim 6, further comprising:

identifying, from among the identified candidate applications, a given application having a highest matching score relative to the submitted query, wherein providing data that present information about at least one of the candidate applications comprises providing data that present, within the user interface presented at the client device, information identifying the given application and an interactive user interface element that enables the given application to be downloaded from an application server.

10. The method of claim 6, further comprising:

generating the set of features of the stored query, including;

identifying, for the stored query, a set of salient terms from search results that are obtained using the stored query;

parsing the stored query into a set of unigrams; and

identifying, as the set of features for the stored query, a set of topics corresponding to the stored query based on the set of salient terms and the unigrams.

11. A method, comprising:

accessing, by one or more servers and from a memory device, a stored query and a set of features of the stored query, wherein the set of features of the stored query specifies a main query topic and at least one query subtopic for the stored query;

accessing, by the one or more servers and from a memory device, a hierarchical application classification for a particular application, wherein the hierarchical application classification specifies at least a main application category and an application sub-category for the particular application;

determining, by the one or more servers, a level of similarity between the set of features of the stored query and the hierarchical application classification for the particular application;

determining, by the one or more servers, that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold;

indexing, by the one or servers, the stored query as a query that triggers presentation of information related to the particular application when the stored query is received from a client device;

clustering multiple different applications into an application cluster based on the hierarchical application classifications of the multiple different applications, wherein the application cluster has a representative hierarchical application classification;

receiving, from a client device, a submitted query;

obtaining a set of features of the submitted query;

mapping the set of features of the submitted query to a corresponding hierarchical application classification;

determining that the corresponding hierarchical application classification has at least a specified level of similarity to the representative hierarchical application classification of the cluster; and

in response to the corresponding hierarchical application classification having at least a specified level of similarity to the representative hierarchical application classification of the cluster, providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about at least some of the applications in the application cluster.

12. A computer program product embodied in a non-transitive computer-readable medium including instructions, that when executed, cause one or more processors to perform operations comprising:

accessing, by one or more servers and from a memory device, a stored query and a set of features of the stored query, wherein the set of features of the stored query specifies a main query topic and at least one query subtopic for the stored query;

accessing, by the one or more servers and from a memory device, a hierarchical application classification for a particular application, wherein the hierarchical application classification specifies at least a main application category and an application sub-category for the particular application;

determining, by the one or more servers, a level of similarity between the set of features of the stored query and the hierarchical application classification for the particular application;

determining, by the one or more servers, that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold;

indexing, by the one or servers, the stored query as a query that triggers presentation of information related to the particular application when the stored query is received from a client device;

receiving, from a client device, a submitted query;

obtaining, for the submitted query, a set of features of the submitted query that specifies at least a main topic and a subtopic of the submitted query;

identifying candidate applications having hierarchical application classifications that include the main topic and the subtopic; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about at least one of the candidate applications.

13. The computer program product of claim 12, the operations further comprising:

receiving, from a client device, a submitted query;

determining that the particular application is relevant to the submitted query; and

providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about the particular application.

14. The computer program product of claim 13, wherein determining that the particular application is relevant to the submitted query comprises determining that the submitted query matches the stored query in the index.

15. The computer program product of claim 12, the operations further comprising:

identifying, from among the identified candidate applications, a given application having a highest matching score relative to the submitted query, wherein providing data that present information about at least one of the candidate applications comprises providing data that present, within the user interface presented at the client device, information identifying the given application and an interactive user interface element that enables the given application to be downloaded from an application server.

16. The computer program product of claim 12, the operations further comprising:

generating the set of features of the stored query, including;

identifying, for the stored query, a set of salient terms from search results that are obtained using the stored query;

parsing the stored query into a set of unigrams; and

identifying, as the set of features for the stored query, a set of topics corresponding to the stored query based on the set of salient terms and the unigrams.

17. A computer program product embodied in a non-transitive computer-readable medium including instructions, that when executed, cause one or more processors to perform operations comprising:

accessing, by one or more servers and from a memory device, a stored query and a set of features of the stored query, wherein the set of features of the stored query specifies a main query topic and at least one query subtopic for the stored query;

accessing, by the one or more servers and from a memory device, a hierarchical application classification for a particular application, wherein the hierarchical application classification specifies at least a main application category and an application sub-category for the particular application;

determining, by the one or more servers, a level of similarity between the set of features of the stored query and the hierarchical application classification for the particular application;

determining, by the one or more servers, that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold;

indexing, by the one or servers, the stored query as a query that triggers presentation of information related to the particular application when the stored query is received from a client device;

clustering multiple different applications into an application cluster based on the hierarchical application classifications of the multiple different applications, wherein the application cluster has a representative hierarchical application classification;

receiving, from a client device, a submitted query;

obtaining a set of features of the submitted query;

mapping the set of features of the submitted query to a corresponding hierarchical application classification;

determining that the corresponding hierarchical application classification has at least a specified level of similarity to the representative hierarchical application classification of the cluster; and

in response to the corresponding hierarchical application classification having at least a specified level of similarity to the representative hierarchical application classification of the cluster, providing, to the client device responsive to the submitted query, data that present, within a user interface presented at the client device, information about at least some of the applications in the application cluster.