Identifying gaps in search results

Patent metadata

Field	Value
Publication number	US-9852448-B2
Application number	US-201414490276-A
Country	US
Kind code	B2
Filing date	Sep 18, 2014
Priority date	Sep 19, 2013
Publication date	Dec 26, 2017
Grant date	Dec 26, 2017

Abstract

A method for determining whether to recommend a target application includes receiving a system identifier indicating a target system. The target system can be a digital distribution platform or an operating system. The method further includes identifying a target application that is unavailable on/for the target system and determining a recommendation score of the target application based on query analytics data corresponding to search queries received by a search engine that identifies applications to indicate in search results in response to received search queries. The method also includes selecting whether to recommend the target application based on the recommendation score, and when the target application is selected for recommendation, recommending the target application to an organization affiliated with the target system based on the recommendation score.

First claim

What is claimed is:

1. A method for identifying gaps in search results generated in response to search queries sent to a search engine that identifies applications implicated by the search queries, the method comprising:
maintaining, by a processing device, a query record datastore that stores a plurality of query records, each query record corresponding to a search query or a group of substantially similar search queries including the search query and indicating one or more sets of search results that the search engine provided to a requesting user device in response to the search query, each set of search results including one or more application identifiers respectively indicating one or more applications that were represented in the set of search results;
identifying, by the processing device, a target query record from the query record datastore corresponding to a target search query;
determining, by the processing device, a query recommendation score of the target search query based on the target query record;
selecting, by the processing device, whether to recommend the target search query based on the query recommendation score; and
when the target search query is selected for recommendation, recommending the target search query to a target organization,
wherein recommending the target search query includes:
including, by the processing device, a query identifier of the target search query in a set of recommended search queries;
for each search query in the set of recommended search queries, performing, by the processing device, entity recognition on the search query to identify zero or more potential entity types associated with the search query;
determining, by the processing device, a category corresponding to the target search query based on the entity recognition; and
generating, by the processing device, a report that indicates the category of the target search query, and

wherein determining the category based on the entity recognition includes:
generating a matrix based on the entity recognition, the matrix having a first dimension indicating the search queries in the set of recommended search queries and a second dimension indicating possible entity types, wherein elements of the matrix indicate whether a particular search query implicates a particular entity type; and
for each entity type in the matrix:
determining whether to recommend the entity type based on a number of populated elements in the matrix; and
identifying the entity type as a recommended category based on the determining whether to recommend the entity type.

2. The method of claim 1 , wherein determining the query recommendation score includes:
determining a coverage rate of the search query from the query record, the coverage rate indicating an average amount of applications indicated in search results provided by the search engine in response to the target search query; and
determining the query recommendation score based on the coverage rate.

3. The method of claim 1 , wherein:
each application indicated in each set of search results defined in the target query record includes a result score associated therewith, and
the result score indicates a degree of confidence in a match of the application to the search query.

4. The method of claim 3 , wherein determining the query recommendation score includes:
determining a confidence value associated with the search query based on the query record, the confidence value indicating an average result score of the applications indicated in the sets of search results stored in the query record; and
determining the query recommendation score based on the confidence value.

5. The method of claim 3 , wherein:
each set of search results stored in the target query record includes a feedback indicator, and
the feedback indicator indicates whether a user selected one or more of the search results in response to being presented with the search results.

6. The method of claim 5 , wherein determining the query recommendation score includes:
determining a click-through rate associated with the search query based on the feedback indicators stored in the target query record; and
determining the query recommendation score based on the click-through rate.

7. A recommendation engine that identifies gaps in search results generated in response to search queries sent to a search engine that identifies applications implicated by the search queries, the recommendation engine comprising:
a storage device storing a query record datastore, the query record datastore storing a plurality of query records, each query record including query data and query log data, wherein the query data indicates instances where a search query was processed by the search engine and the query log data indicates one or more sets of search results provided in response to the search query by the search engine, each set of search results including application identifiers respectively indicating applications that were represented in the set of search results in response to the search query;
a processing device that executes computer executable instructions, the instructions, when executed by the processing device, causing the processing device to:
identify a target query record from the query record datastore corresponding to a target search query;
determine a target query recommendation score of the target search query based on the target query record;
determine whether the target query recommendation score is below a threshold; and
when the target query recommendation score is below the threshold, recommend the target search query to a target organization,

wherein recommending the target search query includes:
including a query identifier of the target search query in a set of recommended search queries;
for each search query in the set of recommended search queries, performing entity recognition on the search query to identify zero or more potential entity types associated with the search query;
determining a category corresponding to the target search query based on the entity recognition; and
generating, by the processing device, a report that indicates the category of the target search query, and

wherein determining the category based on the entity recognition includes:
generating a matrix based on the entity recognition, the matrix having a first dimension indicating the search queries in the set of recommended search queries and a second dimension indicating possible entity types, wherein elements of the matrix indicate whether a particular search query implicates a particular entity type; and
for each entity type in the matrix:
determining whether to recommend the entity type based on a number of populated elements in the matrix; and
identifying the entity type as a recommended category based on the determining whether to recommend the entity type.

8. The recommendation engine of claim 7 , wherein determining the target query recommendation score includes:
determining a coverage rate of the search query from the query record, the coverage rate indicating an average amount of applications indicated in search results provided by the search engine in response to the target search query; and
determining the target query recommendation score based on the coverage rate.

9. The recommendation engine of claim 8 , wherein:
each application indicated in each set of search results defined in the target query record includes a result score associated therewith, and
the result score indicates a degree of confidence in a match of the application to the search query.

10. The recommendation engine of claim 9 , wherein determining the target query recommendation score includes:

Assignees

• Samsung Electronics Co Ltd

Inventors

• Margulis Leandro
• Glover Eric J

Classifications

• G06Q30/0263 Primary

  based upon Internet or website rating · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title