Techniques for reformulating search queries

Patent metadata

Field	Value
Publication number	US-9418103-B2
Application number	US-201314099832-A
Country	US
Kind code	B2
Filing date	Dec 6, 2013
Priority date	Dec 6, 2013
Publication date	Aug 16, 2016
Grant date	Aug 16, 2016

Abstract

A method includes receiving a search query and identifying an entity record in an entity data store using the search query. The entity data store includes a plurality of entity records. Each of the entity records includes an entity name, an entity type, and entity information. The entity type indicates a category in which the entity name and the entity information belongs. The method further includes generating a reformulated query by inserting one or more terms from the identified entity record into the search query. Additionally, the method includes performing a search for software applications using the reformulated query and generating a list of software applications identified during the search.

First claim

What is claimed is:

1. A method comprising:
receiving a search query;
identifying, by a computer search system, an entity record in an entity data store using the search query, wherein the entity data store includes a plurality of entity records, wherein each of the entity records includes an entity name, an entity type, and entity information, and wherein the entity type indicates a category in which the entity name and the entity information belongs;
generating, by the computer search system, a reformulated query by inserting one or more terms from the identified entity record into the search query;
performing, by the computer search system, a search for software applications using the reformulated query; and
generating a list of software applications identified during the search.

2. The method of claim 1 , wherein receiving the search query comprises receiving the search query from a computing device, and wherein the method further comprises transmitting the list of software applications to the computing device.

3. The method of claim 1 , wherein the entity information included in each of the entity records includes data that is associated with both the entity name and the entity type of the entity record in which the entity information is included.

4. The method of claim 1 , wherein the entity information stored with each entity record in the plurality of entity records includes a set of fields based on the entity type.

5. The method of claim 1 , wherein identifying the entity record in the entity data store comprises detecting matches between terms of the search query and terms included in at least one of the entity name, the entity type, and the entity information of the identified entity record.

6. The method of claim 1 , wherein generating the reformulated query comprises inserting the entity name of the identified entity record into the search query.

7. The method of claim 1 , wherein generating the reformulated query comprises inserting the entity type of the identified entity record into the search query.

8. The method of claim 1 , wherein generating the reformulated query comprises inserting one or more terms of the entity information of the identified entity record into the search query.

9. The method of claim 1 , wherein generating the reformulated query comprises replacing one or more terms of the search query with the one or more terms from the identified entity record.

10. The method of claim 9 , wherein generating the reformulated query comprises:
identifying one or more terms of the search query that correspond to the identified entity record; and
replacing the one or more terms of the search query with the entity name of the identified entity record in order to generate the reformulated query.

11. The method of claim 9 , wherein generating the reformulated query comprises:
identifying one or more terms of the search query that correspond to the identified entity record; and
replacing the one or more terms of the search query with the entity type of the identified entity record in order to generate the reformulated query.

12. The method of claim 9 , wherein generating the reformulated query comprises:
identifying one or more terms of the search query that correspond to the identified entity record; and
replacing the one or more terms of the search query with one or more terms of the entity information of the identified entity record in order to generate the reformulated query.

13. The method of claim 1 , wherein generating the reformulated query comprises:
determining that the entity name of the identified entity record is included in the search query; and
replacing the entity name included in the search query with the entity type of the identified entity record in order to generate the reformulated query.

14. The method of claim 1 , wherein generating the reformulated query comprises:
determining that the entity name of the identified entity record is included in the search query; and
replacing the entity name included in the search query with one or more terms from the entity information of the identified entity record in order to generate the reformulated query.

15. The method of claim 1 , wherein generating the reformulated query comprises:
determining that one or more terms in the entity information of the identified entity record is included in the search query; and
replacing the one or more terms in the search query with the entity name of the identified entity record in order to generate the reformulated query.

16. The method of claim 1 , wherein generating the reformulated query comprises:
determining that one or more terms in the entity information of the identified entity record is included in the search query; and
replacing the one or more terms in the search query with the entity type of the identified entity record in order to generate the reformulated query.

17. The method of claim 1 , wherein generating the reformulated query comprises:
determining that a first set of terms in the entity information of the identified entity record is included in the search query;
selecting a second set of terms in the entity information of the identified entity record; and
replacing the first set of terms in the search query with the second set of terms in the entity information of the identified entity record in order to generate the reformulated query.

18. The method of claim 1 , wherein the search for software applications is a first search for software applications, and wherein the list of software applications is a first list of software applications, the method further comprising:
performing a second search for software applications using the search query;
generating a second list of software applications identified during the second search; and
combining the first and second lists of software applications into a combined list of software applications.

19. The method of claim 1 , wherein the reformulated query is a first reformulated query, wherein the one or more terms from the identified entity record is a first set of terms, and wherein the method further comprises generating a second reformulated query by inserting a second set of terms from the identified entity record into the search query, wherein the second set of terms is different than the first set of terms.

20. The method of claim 19 , wherein the search for software applications is a first search for software applications, wherein the list of software applications is a first list of software applications, and wherein the method further comprises:
performing a second search for software applications using the second reformulated query;
generating a second list of software applications identified during the second search; and
combining the first and second lists of software applications into a combined list of software applications.

21. The method of claim 1 , wherein the identified entity record is a first entity record of the plurality of entity records, and wherein the method further comprises identifying a second entity record using the search query.

22. The method of claim 1 , wherein each of the entity records includes an entity identifier, and wherein each of the entity identifiers uniquely identifies the entity record in which the entity identifier is included.

23. The method of claim 1 , wherein each of the plurality of entity records includes an entity quality score that indicates the popularity of the entity record, the

Assignees

• Quixey Inc

Inventors

• Shapira Liron
• Ben-Tzur Jonathan
• Harris Michael

Classifications

• G06F16/235

  Update request formulation · CPC title

• G06F16/90335

  Query processing · CPC title

• G06F16/2425 Primary

  Iterative querying; Query formulation based on the results of a preceding query · CPC title

• G06F16/2455

  Query execution · CPC title

• G06F17/30365

  Physics · mapped topic