Merging search results

• US 8,392,394 B1
• Filed: 05/04/2010
• Issued: 03/05/2013
• Est. Priority Date: 05/04/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Menzel, Jack, Singhal, Amit, Kumar, Rasika S., Muller, James R., Bavaro, Jacqueline Frances, Nudelman, Eugene
• Primary Examiner(s): NGUYEN, KIM T
• Application Number:
  US12/773,624
• Time in Patent Office: 1,036 Days
• Field of Search: 707/706, 707/723
• US Class Current: 707/706
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for merging search results. In one aspect, a method combines search results responsive to a query that are obtained from a local search engine and a universal search engine such that the combined search results are ordered and presented in a way that emphasizes certain business entities in the results.

Claims

1. A method comprising:

obtaining first search results responsive to a query from a first search engine system where the first search engine system utilized a first index and a first scoring algorithm to respectively identify and score each of the first search results;

obtaining second search results responsive to the query from a second search engine system where the search engine system utilized a second, different index and a second, different scoring algorithm to respectively identify and score each of the second search results;

identifying a number of first search results that are authority results, wherein an authority result refers to an authority page of a business entity;

re-scoring a portion of the number of first search results that are authority results using the second scoring algorithm;

combining the re-scored first search results that are authority results with the second search results to generate combined second search results, wherein an authority result refers to an authority page of a business entity the authority results in the combined second search results are ordered to correspond to a relative order of authority results in the first search results if the number of first search results that are authority results exceeds a threshold; and

providing the combined second search results to a client device in response to the query.

2. The method of claim 1 in which ordering the authority results in the combined second search results further comprises placing the ordered authority results before other results in the combined second search results.

3. The method of claim 1 in which the business entity has a homepage and the authority page of the business entity is the homepage of the business entity.

4. The method of claim 1 in which a business entity corresponds to a unique street address, telephone number, and business title combination.

5. The method of claim 1 in which a business entity corresponds to a unique uniform resource locator and business title combination.

6. The method of claim 1 in which providing the combined second search results further comprises merging the combined second search results and the first search results and providing the merged results to the client device.

7. The method of claim 6 in which merging the combined second search results and the first search results further comprises:

positioning the combined second search results at a position among the first search results that is determined based on a number of authority results in a top number of the first search results.

8. The method of claim 6 in which merging the combined second search results and the first search results further comprises combining matching results from the combined second search results and the first search results into a single result.

9. The method of claim 8 in which matching results represent the same business franchise.

10. The method of claim 8 in which matching results represent the same authority result.

11. The method of claim 6 in which merging the combined second search results and the first search results further comprises selecting a presentation format for the combined second search results and the first search results based on a number of authority results in the first search results.

12. The method of claim 1 in which providing the combined second search results further comprises providing a quick scan column for the ordered second results.

13. A system comprising:

means for obtaining first search results responsive to a query from a first search engine system where the first search engine system utilized a first index and a first scoring algorithm to respectively identify and score each of the first search results;

means for obtaining second search results responsive to the query from a second search engine system where the second search engine system utilized a second, different index and a second, different scoring algorithm to respectively identify and score each of the second search results;

means for determining a number of first search results that are authority results, wherein an authority result refers to an authority page of a business entity;

means for re-scoring a portion of the number of first search results that are authority results using the second scoring algorithm;

means for combining the re-scored first search results that are authority results with the second search results to generate combined second search results, wherein an authority result refers to an authority page of a business entity the authority results in the combined second search results are ordered to correspond to a relative order of authority results in the first search results if the number of first search results that are authority results exceeds a threshold; and

means for providing the combined second search results to a client device in response to the query.

14. A system comprising:

one or more memory devices storing instructions;

one or more computers in one or more locations, coupled to the one or more memory devices and executing the instructions stored thereon in order to implement;

a conjoiner engine configured to combine portions of local search results responsive to a query that are obtained from a local search engine system and universal search results responsive to the query that are obtained from a different universal search engine system, in which wherein the local search results and the universal search results have respective scores as determined by their respective search engine systems, wherein the conjoiner engine is further configured to identify a number of universal search results that are authority results, re-score a portion of the number of universal search results that are authority results using the local search engine system, and wherein the conjoiner engine is further configured to combine the re-scored universal search results that are authority results with the local search results to generate combined local search results, wherein an authority result refers to an authority page of a business entity the authority results in the combined local search results are ordered to correspond to a relative order of authority results in the universal search results if the number of universal search results that are authority results exceeds a threshold; and

a merger engine configured to provide the combined local search results to a client device in response to a query.

15. The system of claim 14 in which the re-ranker conjoiner engine is further configured to place the ordered authority results before other results in the combined local search results.

16. The system of claim 14 in which the business entity has a homepage and the authority page of the business entity is the homepage of the business entity.

17. The system of claim 14 in which a business entity corresponds to a unique street address, telephone number, and business title combination.

18. The system of claim 14 in which a business entity corresponds to a unique uniform resource locator and business title combination.

19. The system of claim 14 in which the merger engine is further configured to merge the combined local search results with the universal search results by positioning position the combined local search results at a position among the universal search results that is determined based on a number of authority results in a top number of universal search results.

20. The system of claim 14 in which the merger engine is further configured to combine matching results from the combined local search results and the universal search results into a single result.

21. The system of claim 20 in which matching results represent the same business franchise.

22. The system of claim 20 in which matching results represent the same authority result.

23. The system of claim 14 in which the merger engine is further configured to select a presentation format for the combined local search results based on a number of authority results in the universal search results.

24. The system of claim 23 in which the presentation format includes a quick scan column.

25. The system of claim 23 further comprising a client device configured to receive the merged results and the selected presentation format from the system.