Method and System for Re-ranking Search Results

• US 20090276421A1
• Filed: 05/04/2009
• Published: 11/05/2009
• Est. Priority Date: 05/04/2008
• Status: Active Grant

• Current Assignee: Gang Qiu
• Original Assignee: Gang Qiu
• Inventors: Qiu, Gang
• Granted Patent: US 8,126,883 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method for re-ranking search results, includes: generating the search results from a data source based on a search query from a user; retriving a re-ranking expression; re-ranking all or part of the documents in the search results based on the re-ranking expression; and displaying all or part of the documents in the search results with the re-ranked order.

Claims

1. A method for re-ranking search results, comprising the steps of:

Step 1;

receiving a search query, and generating the search results from a data source;

Step 2;

retriving a re-ranking expression, and re-ranking all or part of the documents in the search results based on the re-ranking expression; and

Step 3;

displaying all or part of the documents in the search results with the re-ranked order.

2. The method of claim 1, wherein the data source is at least one of a plurality of sources including, the internet, at least one of a plurality of data bases, or at least one of a plurality types of file systems.

3. The method of claim 1, wherein the re-ranking expression is predefined or input in real-time by the user.

4. The method of claim 1, wherein the re-ranking expression includes a re-ranking type and a re-ranking content.

5. The method of claim 4, wherein the re-ranking type is a boolean re-ranking type and wherein the re-ranking content is a boolean expression;

6. The method of claim 4, wherein the re-ranking type is a semantic re-ranking type and wherein the re-ranking content is a word, a phrase, a sentence, a paragraph, an article, or multiple articles.

7. The method of claim 6, wherein the step 2 further comprising the sub-steps of:

(a) calculating a vector of the re-ranking content based on a term vector table;

(b) calculating a re-ranking relevance score between each vector in all or part of the document vectors in the search results and the vector of the re-ranking content; and

,

(c) re-ranking all or part of the search result based on the re-ranking relevance score.

8. The method of claim 7, wherein the re-ranking relevance score is the cosine value between each vector in all or part of the document vector in the search results and the vector of the re-ranking content.

9. The method of claim 1, wherein the search query is based on a boolean search expression.

10. The method of claim 1, wherein the search query is based on a semantic search expression.

11. A system for re-ranking search results, comprising:

a search unit for receiving a search query and generating the search results from a data source;

a re-ranking unit for retriving a re-ranking expression and re-ranking all or part of the search results based on the re-ranking expression; and

a display unit for displaying all or part of the search result with the re-ranked order.

12. The system of claim 11, wherein the data source is at least one of a plurality of sources including, the internet, at least one of a plurality of data bases, or at least one of a plurality types of file systems.

13. The system of claim 11, wherein the re-ranking expression is predefined or input in real-time by the user.

14. The system of claim 11, wherein the re-ranking expression includes a re-ranking type and a re-ranking content.

15. The system of claim 14, wherein the re-ranking type is a boolean re-ranking type and wherein the re-ranking content is a boolean expression.

16. The system of claim 14, wherein the re-ranking type is a semantic re-ranking type and wherein the re-ranking content is a word, a phrase, a sentence, a paragraph, an article, or multiple articles.

17. The system of claim 16 wherein the re-ranking unit further comprising:

(a) a vector calculation sub-unit for calculating a vector of the re-ranking content based on a term vector table;

(b) a scoring sub-unit for calculating a re-ranking relevance score between each vector in all or part of the document vectors in the search results and the vector of the re-ranking content; and

,

(c) a re-ranking sub-unit for re-ranking all or part of the search result based on the re-ranking relevance score.

18. The system of claim 17, wherein the re-ranking relevance score is the cosine value between the document vector and the vector of the re-ranking content.

19. The system of claim 11, wherein the search query is based on a boolean search.

20. The system of claim 11, wherein the search query is based on a semantic search.

21. A computer storage medium encoded with a computer program, the computer program comprising instructions that when executed cause a computer to perform operations comprising:

receiving a search query and generating the search results from a data source;

retriving a re-ranking expression, and re-ranking all or part of the documents in the search results based on the re-ranking expression; and

displaying all or part of the documents in the search results with the re-ranked order.