Visually Emphasizing Query Results Based on Relevance Feedback

• US 20080244428A1
• Filed: 03/30/2007
• Published: 10/02/2008
• Est. Priority Date: 03/30/2007
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Fain, Daniel C.
• Application Number:
  US11/694,160
• Publication Number:
  US 20080244428A1
• Time in Patent Office: Days
• US Class Current: 715/764
• CPC Class Codes: G06F 16/3328 using graphical result space presentation or visualisation
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

An example embodiment of the present invention provides processes for visually emphasizing the displayed URLs in query results based on implicit relevance feedback. In one process, the process identifies a web page which includes results returned by a search engine. Each result might include a displayed URL and an actual URL. The process determines whether the displayed URL matches any stored URLs which were included in previous results returned by the search engine and clicked through by the user. The process detects a click-through by matching the actual URL in an HTTP request emanating from a browser to an actual URL for a stored URL. The process visually emphasizes the displayed URL when presenting the web page to the user, if the displayed URL does not match any stored URL which has been clicked through and other factors indicate a probability the user will click through the displayed URL.

Claims

1. A method, comprising:

accessing a web page which includes one or more results returned by an information-retrieval system, wherein each result includes a displayed URL;

determining whether the displayed URL matches one or more stored URLs, wherein the one or more stored URLs were included in one or more results returned earlier by the information-retrieval system; and

visually emphasizing the displayed URL when presenting the web page to a user at a client computing device, if the displayed URL does not match any stored URL.

2. A method according to claim 1, wherein the one or more stored URLs are stored in main memory.

3. A method according to claim 1, wherein the information-retrieval system is a search engine.

4. A method according to claim 1, wherein the visual emphasis comprises changing the background color in a rectangle that encompasses the displayed URL.

5. A method, comprising:

identifying a web page which includes one or more results returned by an information-retrieval system, wherein each result includes a displayed URL;

determining whether the displayed URL matches one or more stored URLs which have been clicked through by a user, wherein the one or more stored URLs were included in one or more results returned earlier by the information-retrieval system and wherein an indication of a click-through by the user was detected and stored; and

visually emphasizing the displayed URL when presenting the web page to a user at a client computing device, if the displayed URL does not match any stored URL which has been clicked through by the user and other factors indicate a probability that the user will click-through the displayed URL.

6. A method according to claim 5, wherein the one or more stored URLs is stored in main memory, along with the indication of a click-through by the user.

7. A method according to claim 5, wherein the indication of a click-through was detected by monitoring one or more HTTP requests emanating from a browser and wherein each HTPP request includes an actual URL.

8. A method according to claim 7, wherein the one or more stored URLs is a redirected URL associated with an actual URL which is also stored in memory and the actual URL in the one or more HTTP requests is matched to an actual URL stored in memory.

9. A method according to claim 5, wherein the other factors indicating a probability of click-through comprise contextual information obtained from the user.

10. A method according to claim 5, wherein the other factors indicating a probability of click-through comprise personalization information obtained from the user.

11. A method according to claim 5, wherein the other factors indicating a probability of click-through comprise a calculation resulting from a maximum entropy model.

12. An apparatus, comprising

a network interface;

main memory;

one or more processors; and

logic encoded in one or more computer-readable media for execution and when executed operable to;

access a web page which includes one or more results returned by an information-retrieval system, wherein each result includes a displayed URL;

determine whether the displayed URL matches one or more stored URLs, wherein the one or more stored URLs were included in one or more results returned earlier by the information-retrieval system; and

visually emphasize the displayed URL when presenting the web page to a user at a client computing device, if the displayed URL does not match any stored URL.

13. An apparatus according to claim 12, wherein the one or more stored URLs are stored in main memory.

14. An apparatus according to claim 12, wherein the information-retrieval system is a search engine.

15. An apparatus according to claim 12, wherein the visual emphasis comprises changing the background color in a rectangle that encompasses the displayed URL.

16. An apparatus, comprising

a network interface;

main memory;

one or more processors; and

logic encoded in one or more computer-readable media for execution and when executed operable to;

access a web page which includes one or more results returned by an information-retrieval system, wherein each result includes a displayed URL;

determine whether the displayed URL matches one or more stored URLs which have been clicked through by a user, wherein the one or more stored URLs were included in one or more results returned earlier by the information-retrieval system and wherein an indication of a click-through by the user was detected and stored; and

visually emphasize the displayed URL when presenting the web page to a user at a client computing device, if the displayed URL does not match any stored URL which has been clicked through by the user and other factors indicate a probability that the user will click-through the displayed URL.

17. An apparatus according to claim 16, wherein the one or more stored URLs is stored in main memory, along with the indication of a click-through by the user.

18. An apparatus according to claim 16, wherein the indication of a click-through was detected by monitoring one or more HTTP requests emanating from a browser and wherein each HTPP request includes an actual URL.

19. An apparatus according to claim 18, wherein the one or more stored URLs is a directed URL associated with an actual URL which is also stored in memory and the actual URL in the one or more HTTP request is matched to an actual URL stored in memory.

20. An apparatus according to claim 16, wherein the other factors indicating a probability of click-through comprise contextual information obtained from the user.

21. An apparatus according to claim 16, wherein the other factors indicating a probability of click-through comprise personalization information obtained from the user.

22. An apparatus according to claim 16, wherein the other factors indicating a probability of click-through comprise a calculation resulting from a maximum entropy model.