TECHNIQUES TO PERFORM RELATIVE RANKING FOR SEARCH RESULTS

• US 20090240680A1
• Filed: 03/20/2008
• Published: 09/24/2009
• Est. Priority Date: 03/20/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Meyerzon, Dmitriy, Taylor, Michael, Tankovich, Vladimir, Robertson, Stephen
• Granted Patent: US 7,974,974 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

Techniques to perform relative ranking for search results are described. An apparatus may include an enhanced search component operative to receive a search query and provide ranked search results responsive to the search query. The enhanced search component may comprise a resource search module operative to search for resources using multiple search terms from the search query, and output a set of resources having some or all of the search terms. The enhanced search component may also comprise a proximity generation module communicatively coupled to the resource search module, the proximity generation module operative to receive the set of resources, retrieve search term position information for each resource, and generate a proximity feature value based on the search term position information. The enhanced search component may further comprise a resource ranking module communicatively coupled to the resource search module and the proximity generation module, the resource ranking module to receive the proximity feature values, and rank the resources based in part on the proximity feature values. Other embodiments are described and claimed.

Claims

1. A method, comprising:

searching for resources in response to a search query with multiple search terms;

retrieving search term position information for each resource;

generating a proximity feature value based on the search term position information; and

ranking the resources based on the proximity feature value.

2. The method of claim 1, the search term position information to represent a position for each of the multiple search terms within a single resource.

3. The method of claim 1, the proximity feature value to represent a distance between positions for two or more of the search terms within a single resource.

4. The method of claim 1, comprising retrieving the search term position information for each resource from a proximity database.

5. The method of claim 1, comprising extracting the search term position information from each resource to retrieve the search term position information.

6. The method of claim 1, comprising generating the proximity feature value using an unordered cost function.

7. The method of claim 1, comprising generating the proximity feature value using an ordered cost function.

8. The method of claim 1, comprising ranking the resources based on the proximity feature value using a neural network algorithm.

9. The method of claim 8, comprising ranking the resources based on the proximity feature value and at least one ranking feature comprising BM25F, Click Distance, URL Depth, File Type priors, or language of the document.

10. An article comprising a storage medium containing instructions that if executed enable a system to:

search for resources in response to a search query with multiple search terms;

retrieve search term position information for each resource;

generate a proximity feature value based on the search term position information; and

rank the resources based on the proximity feature value.

11. The article of claim 10, further comprising instructions that if executed enable the system to retrieve the search term position information for each resource from a proximity database.

12. The article of claim 10, further comprising instructions that if executed enable the system to extract the search term position information from each resource to retrieve the search term position information.

13. The article of claim 10, further comprising instructions that if executed enable the system to generate the proximity feature value using an unordered cost function or an ordered cost function.

14. The article of claim 10, further comprising instructions that if executed enable the system to rank the resources based on the proximity feature value using a neural network algorithm.

15. The article of claim 10, further comprising instructions that if executed enable the system to:

rank the resources using a first ranking algorithm and a first set of ranking criteria to form a first set of ranked resources; and

rank a subset of the first set of ranked resources using a second ranking algorithm and a second set of ranking criteria including the proximity feature values to form a second set of ranked resources.

16. An apparatus, comprising:

a enhanced search component operative to receive a search query and provide a ranked search results responsive to the search query, the enhanced search component comprising;

a resource search module operative to search for resources using multiple search terms from the search query, and output a set of resources having some or all of the search terms;

a proximity generation module communicatively coupled to the resource search module, the proximity generation module operative to receive the set of resources, retrieve search term position information for each resource, and generate a proximity feature value based on the search term position information; and

a resource ranking module communicatively coupled to the resource search module and the proximity generation module, the resource ranking module to receive the proximity feature values, and rank the resources based in part on the proximity feature values.

17. The apparatus of claim 16, the search term position information to represent a position for each of the multiple search terms within a single resource, and the proximity feature value to represent a distance between positions for two or more of the search terms within the single resource.

18. The apparatus of claim 16, the proximity generation module operative to generate the proximity feature value using an unordered cost function or an ordered cost function.

19. The apparatus of claim 16, comprising a proximity database communicatively coupled to the proximity generation module, the proximity database operative to store search term position information for each resource.

20. The apparatus of claim 16, the resource ranking module operative to rank the resources using multiple ranking algorithms, the first ranking algorithm to rank the resources using a first set of ranking criteria to form a first set of ranked resources, and the second ranking algorithm to rank a subset of the first set of ranked resources using a second set of ranking criteria including the proximity feature values to form a second set of ranked resources.