Search fusion

• US 7,818,314 B2
• Filed: 12/29/2004
• Issued: 10/19/2010
• Est. Priority Date: 12/29/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Pass, Gregory S., Chowdhury, Abdur R.
• Primary Examiner(s): Stevens; Robert
• Application Number:
  US11/023,642
• Publication Number:
  US 20060173817A1
• Time in Patent Office: 2,120 Days
• Field of Search: 707/3, 707/722, 707/770
• US Class Current: 707/722
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Search results are assigned scores based on visual aspects of surrogate representations of the search results which are to be displayed to a query submitter in a search results summary overview. That is, the surrogate representations are relatively short summaries or excerpts of the search results that may be presented in place of the search results themselves, thus enabling an overview of various search results to be perceived by a user concurrently. The search results are assigned scores based on the presence, position, and form of some or all of the query within the corresponding surrogate representations. The search results may be sorted or filtered based on the assigned scores. Assigning scores to the search results based on visual characteristics of the surrogate representations mimics how a user may assess the relevance of the search results when viewing a search results summary page.

Claims

1. A method for sorting search results, the method comprising:

submitting a query received from a user to multiple search engines;

receiving a set of search results for the query from each of the multiple search engines;

accessing a surrogate representation for each of several of the search results;

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation, the visual characteristics being a portion of the surrogate representation presented to the user in place of the corresponding search result itself and including an excerpt of the corresponding search result that is presented to the user;

analyzing the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, for each of the several of the search results;

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto; and

merging the sets of search results based on the scores assigned to the search results,

wherein;

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a date of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises analyzing the identified date of each of the several of the search results to be displayed to the user upon presentation of the search results to determine an indication of an age of each of the several of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the indication of the age of each of the several of the search results.

2. The method of claim 1 wherein merging the sets of search results comprises creating a single list of search results that includes the search results in order of decreasing score.

3. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on presence of query terms within the corresponding visual characteristics of the surrogate representation.

4. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on a distance between query terms within the corresponding visual characteristics of the surrogate representation.

5. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on an order of query terms within the corresponding visual characteristics of the surrogate representation.

6. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on a combination of presence of query terms within the corresponding visual characteristics of the surrogate representation, a distance between query terms within the corresponding visual characteristics of the surrogate representation, and an order of query terms within the corresponding visual characteristics of the surrogate representation.

7. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on an amount of the query present within the corresponding visual characteristics of the surrogate representation.

8. The method of claim 7 wherein assigning a score to each of the search results based on an amount of the query present within the corresponding visual characteristics of the surrogate representation comprises assigning a score to each of the search results based on a number of query terms present within the corresponding visual characteristics of the surrogate representation.

9. The method of claim 7 wherein assigning a score to each of the search results based on an amount of the query present within the corresponding visual characteristics of the surrogate representation comprises assigning a score to each of the search results based on a ratio of a number of query terms present within the corresponding visual characteristics of the surrogate representation to a number of query terms within the query.

10. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on an amount of the corresponding visual characteristics of the surrogate representation reflecting query terms.

11. The method of claim 10 wherein assigning a score to each of the search results based on an amount of the corresponding visual characteristics of the surrogate representation reflecting query terms comprises assigning a score to each of the search results based on a ratio of a number of query terms present within the corresponding visual characteristics of the surrogate representation to a number of terms in the corresponding surrogate representation.

12. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on locations of query terms in the corresponding visual characteristics of the surrogate representation.

13. The method of claim 1 further comprising presenting, to the user from which the query was received, the visual characteristics of the surrogate representation for each of the several of the search results included in the merged sets of search results.

14. The method of claim 1 wherein:

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a portion of a summary or description of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises comparing terms included in the received query with the identified portion of the summary or description of each of the several of the search results to be displayed to the user upon presentation of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the comparison of the terms included in the received query with the identified portion of the summary or description of each of the several of the search results.

15. The method of claim 1 wherein:

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a title of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises comparing terms included in the received query with the identified title of each of the several of the search results to be displayed to the user upon presentation of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the comparison of the terms included in the received query with the identified title of each of the several of the search results.

16. The method of claim 1 wherein:

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a network address of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises comparing terms included in the received query with the identified network address of each of the several of the search results to be displayed to the user upon presentation of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the comparison of the terms included in the received query with the identified network address of each of the several of the search results.

17. The method of claim 1 wherein:

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises;

identifying a portion of a summary or description of each of the several of the search results to be displayed to the user upon presentation of the search results, and

identifying a title of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises;

comparing terms included in the received query with the identified portion of the summary or description of each of the several of the search results to be displayed to the user upon presentation of the search results, and

comparing terms included in the received query with the identified title of each of the several of the search results to be displayed to the user upon presentation of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises;

determining a first score for each of the search results based on the comparison of the terms included in the received query with the identified portion of the summary or description of each of the several of the search results,

accessing a first weighting factor associated with the summary or description to be displayed upon presentation of search results,

determining a weighted first score for each of the search results based on the determined first score and the accessed first weighting factor,

determining a second score for each of the search results based on the comparison of the terms included in the received query with the identified title of each of the several of the search results,

accessing a second weighting factor associated with the title to be displayed upon presentation of search results, the second weighting factor being different than the first weighting factor,

determining a weighted second score for each of the search results based on the determined second score and the accessed second weighting factor,

determining a third score for each of the search results based on the weighted first score for each of the search results and the weighted second score for each of the search results, and

assigning the third score to each of the search results.

18. The method of claim 17 wherein the second weighting factor is greater than the first weighting factor.

19. The method of claim 1 further comprising:

accessing scores assigned to the search results by each of the multiple search engines, wherein;

merging the sets of search results comprises merging the sets of search results based on the scores assigned to the search results based on the analysis of the visual characteristics and based on the accessed scores assigned to the search results by each of the multiple search engines, and

wherein merging the sets of search results based on the scores assigned to the search results based on the analysis of the visual characteristics and based on the accessed scores assigned to the search results by each of the multiple search engines comprises;

accessing a first search result provided by a first search engine, the first search result having a first score assigned to the first search result based on the analysis of the visual characteristics of the surrogate representation of the first search result;

accessing a second search result provided by the first search engine, the second search result having a second score assigned to the second search result based on the analysis of the visual characteristics of the surrogate representation of the second search result;

comparing the first score assigned to the first search result based on the analysis of the visual characteristics of the surrogate representation of the first search result with the second score assigned to the second search result based on the analysis of the visual characteristics of the surrogate representation of the second search result;

based on comparison results, determining whether to order the second search result prior to the first search based on the analysis of the visual characteristics of the surrogate representations of the first search result and the second search result;

determining whether the first search engine ordered the first search result prior to the second search result; and

in response to determining that the first search engine ordered the first search result prior to the second search result and determining to order the second search result prior to the first search based on the analysis of the visual characteristics of the surrogate representations of the first search result and the second search result, ordering the first search result prior to the second search result in the merged set of search results without regard for the determination to order the second search result prior to the first search based on the analysis of the visual characteristics of the surrogate representations of the first search result and the second search result.

20. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto comprises mimicking user assessment of relevance of the search results when excerpts of the search results are presented to the user concurrently.

21. The method of claim 1 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto comprises assigning a score to each of the search results based only on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto.

22. The method of claim 1 further comprising:

maintaining an ontology that relates queries to query categories;

submitting first queries associated with categories included in the ontology to one or more search engines;

receiving first search results for the first queries from the one or more search engines to which the queries were submitted;

determining a first frequency of occurrence in the first search results for each word that appears in the first search results;

selecting a category from within the ontology;

submitting second queries associated with the selected category from within the ontology to one or more search engines;

receiving second search results for the second queries from the one or more search engines to which the queries were submitted;

determining a second frequency of occurrence in the second search results received for the second queries from the selected category for each word that appears in the second search results;

comparing the second frequency of occurrence in the second search results for the second queries from the selected category to the first frequency of occurrence in the first search results for the first queries from the categories;

based on the comparison, identifying, as keywords for the selected category, words that appear more frequently in the second search results for the second queries from the selected category of the query ontology than the first search results for the first queries from the categories; and

associating one or more of the identified keywords with the selected category in the query ontology.

23. A machine-readable storage device including instructions that when accessed and executed, results in a machine performing operations for sorting search results, comprising:

submitting a query received from a user to multiple search engines;

receiving a set of search results for the query from each of the multiple search engines;

accessing a surrogate representation for each of several of the search results;

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation, the visual characteristics being a portion of the surrogate representation presented to the user in place of the corresponding search result itself and including an excerpt of the corresponding search result that is presented to the user;

analyzing the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, for each of the several of the search results;

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto;

merging the sets of search results based on the scores assigned to the search results,

wherein;

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a date of each of the several of the search results to be displayed to the user upon presentation of the search results;

analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises analyzing the identified date of each of the several of the search results to be displayed to the user upon presentation of the search results to determine an indication of an age of each of the several of the search results; and

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the indication of the age of each of the several of the search results.

24. The machine-readable storage device of claim 23 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on presence of query terms within the corresponding visual characteristics of the surrogate representation.

25. The machine-readable storage device of claim 23 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on an amount of the query present within the corresponding visual characteristics of the surrogate representation.

26. The machine-readable storage device of claim 23 wherein assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on locations of query terms in the corresponding visual characteristics of the surrogate representation.

27. A physical tangible hardware system for sorting search results, the system comprising:

at least one processor;

means for submitting a query received from a user to multiple search engines;

means for receiving a set of search results for the query from each of the multiple search engines;

means for accessing a surrogate representation for each of several of the search results;

means for identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation, the visual characteristics being a portion of the surrogate representation presented to the user in place of the corresponding search result itself and including an excerpt of the corresponding search result that is presented to the user;

means for analyzing the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, for each of the several of the search results;

means for assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto; and

means for merging the sets of search results based on the scores assigned to the search results,

wherein;

means for identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation comprises identifying a date of each of the several of the search results to be displayed to the user upon presentation of the search results;

means for analyzing the visual characteristics of the surrogate representation for each of the several of the search results comprises analyzing the identified date of each of the several of the search results to be displayed to the user upon presentation of the search results to determine an indication of an age of each of the several of the search results; and

means for assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation corresponding thereto comprises assigning a score to each of the search results based on the indication of the age of each of the several of the search results.

28. A method for sorting search results, the method comprising:

submitting a query received from a user to multiple search engines;

receiving a set of search results for the query from each of the multiple search engines;

accessing a surrogate representation for each of several of the search results;

identifying, based on the accessed surrogate representation for each of the several of the search results, visual characteristics of the surrogate representation, the visual characteristics being a portion of the surrogate representation presented to the user in place of the corresponding search result itself and including an excerpt of the corresponding search result that is presented to the user;

analyzing the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, for each of the several of the search results;

assigning a score to each of the search results based on the analysis of the visual characteristics of the surrogate representation, including the excerpt that is presented to the user, corresponding thereto;

merging the sets of search results based on the scores assigned to the search results; and

accessing scores assigned to the search results by each of the multiple search engines, wherein;

merging the sets of search results comprises merging the sets of search results based on the scores assigned to the search results based on the analysis of the visual characteristics and based on the accessed scores assigned to the search results by each of the multiple search engines, and

merging the sets of search results based on the scores assigned to the search results based on the analysis of the visual characteristics and based on the accessed scores assigned to the search results by each of the multiple search engines comprises placing a higher importance or weight on the accessed scores assigned to the search results by each of the multiple search engines than the scores assigned to the search results based on the analysis of the visual characteristics.