Trail-based exploration of a repository of documents

• US 8,051,068 B2
• Filed: 04/21/2008
• Issued: 11/01/2011
• Est. Priority Date: 04/21/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Srivastava, Utkarsh, Bohannon, Philip, Reed, Benjamin C., Meredith, Daniel
• Primary Examiner(s): Wu; Yicun
• Assistant Examiner(s): Mamillapalli; Pavan
• Application Number:
  US12/106,986
• Publication Number:
  US 20090265347A1
• Time in Patent Office: 1,289 Days
• Field of Search: 707/726, 707/716
• US Class Current: 707/716
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor

Abstract

Techniques that support trail-based exploration by a user of a repository of documents are described herein. In one embodiment, trail definition data that specifies a trail is received. The trail includes an ordered series of waypoints including a trailhead, intermediate waypoints, and one or more trailends. In some embodiments, deadends may also be defined in the trial. A particular waypoint in the ordered series of waypoints is established as a current waypoint. Search terms can be received from a user to cause a search to be performed. It is then determined whether the search satisfies matching criteria associated with a waypoint that immediately follows the current waypoint in the ordered series of waypoints. If so, the user advances to the next waypoint. Otherwise, the user remains at the current waypoint. Finally, if a trailend is reached, then an action such as rewarding the user in some way may be performed.

Claims

1. A method for trail-based exploration by a user of a repository of documents, comprising the computer-executed steps of:

receiving trail definition data that specifies a trail, wherein the trail includes an ordered series of waypoints and wherein the ordered series of waypoints include;

a trailhead,

zero or more intermediate waypoints; and

one or more trailends;

wherein each intermediate waypoint is associated with corresponding matching criteria;

wherein each trailend is associated with matching criteria;

wherein the ordered series includes a first waypoint and a second waypoint that immediately follows the first waypoint;

wherein the second waypoint is either an intermediate waypoint or a trailend;

wherein the second waypoint corresponds to a particular set of matching criteria and to a particular action;

establishing the first waypoint in the ordered series of waypoints as a current waypoint;

while the first waypoint is the current waypoint, performing the steps of;

when a user performs a search based on user-entered search terms against said repository, performing the steps of;

(a) comparing the user-entered search terms against contents of items in the repository to generate search results for the search based, at least in part, on which items within the repository match the user-entered search terms; and

(b) determining whether the search satisfies the particular set of matching criteria associated with the second waypoint;

in response to determining that the search satisfies the particular set of matching criteria associated with the second waypoint, establishing the second waypoint as the current waypoint and performing the particular action;

wherein at least the steps of comparing and determining are performed by one or more computing devices.

2. The method of claim 1, wherein establishing the first waypoint in the ordered series of waypoints as a current waypoint comprises:

retrieving history data that is associated with said user; and

based on trail exploration information in the history data, establishing the first waypoint in the ordered series of waypoints as a current waypoint.

3. The method of claim 1, wherein establishing the first waypoint in the ordered series of waypoints as a current waypoint comprises establishing a trailhead of the trail as a current waypoint.

4. The method of claim 1, further comprising:

as the user performs new searches against said repository, determining whether the new searches satisfy matching criteria associated with a third waypoint that immediately follows the second waypoint; and

in response to determining that the searches satisfy matching criteria associated with a third waypoint that immediately follows the second waypoint, performing an action associated with the third waypoint.

5. The method of claim 1, further comprising saving, into history data that is associated with said user, trail exploration information related to, each of a plurality of trails, wherein said plurality of trails includes said trail, and wherein the history data indicates a distinct current waypoint for said user for each trail of said plurality of trails.

6. The method of claim 1, wherein:

the matching criteria associated with the second waypoint specifies a URL; and

wherein determining whether the search satisfies matching criteria associated with the second waypoint includes determining whether a document associated with the URL is listed in search results produced by said search.

7. The method of claim 6, wherein the document associated with the URL provides information on next search terms for a next search that satisfies next matching criteria associated with a third waypoint that immediately follows the second waypoint.

8. The method of claim 1, wherein:

the matching criteria associated with the second waypoint specifies particular search terms; and

wherein determining whether the search satisfies matching criteria associated with the second waypoint includes determining whether said received search terms match said particular search terms.

9. The method of claim 1, further comprising displaying to said user a plurality of selectable trails that includes said trail.

10. The method of claim 9, further comprising:

receiving one or more keywords from the user; and

determining the plurality of selectable trails using the one or more keywords.

11. The method of claim 9, further comprising:

receiving a selection of a display page from the user; and

determining the plurality of selectable trails that are associated with the display page.

12. The method of claim 1, further comprising:

associating a link with a message that is associated with the first waypoint;

displaying said link to said user; and

displaying to said user the message that is associated with the first waypoint in response to receiving a user input event in connection with said link.

13. The method of claim 1, wherein at least one waypoint in said series of ordered waypoints is associated with a dead end.

14. The method of claim 1, wherein at least one waypoint in said series of ordered waypoints is associated with a dead end, wherein the dead end is associated with second matching criteria and a second message;

and further comprising;

determining whether the search satisfies specific matching criteria associated with a dead end that is associated with the first waypoint;

in response to determining that the search satisfies specific matching criteria associated with a dead end that is associated with the first waypoint, performing;

associating a link with a particular message that is associated with the dead end;

displaying said link to said user; and

displaying to said user the particular message that is associated with the dead end in response to receiving a user input event in connection with said link.

15. The method of claim 1, further comprising maintaining trail exploration information for one or more active trails that are being explored by said user, wherein the one or more active trails include said trail.

16. The method of claim 1, further comprising deleting one or more trails that were previously available for exploration.

17. The method of claim 1, wherein said second waypoint is one in a plurality of waypoints that immediately follow said current waypoint.

18. The method of claim 1, wherein performing an action associated with the second waypoint includes:

determining whether the second waypoint is a trailend of the trail; and

in response to determining that the second waypoint is a trailend of the trail, performing the particular action associated with the trailend.

19. The method of claim 1, wherein performing an action associated with the second waypoint includes:

determining that the second waypoint is not a trailend of the trail; and

in response to determining that the second waypoint is not a trailend of the trail, presenting the message associated with the second waypoint.

20. The method of claim 1, further comprising based, at least in part, on determining that the current waypoint of the user is the first waypoint, causing a message associated with the first waypoint to be displayed to the user.

21. The method of claim 20, wherein the message associated with the first waypoint is displayed to the user in response to a user interface action, performed by the user, at an item displayed to the user while the first waypoint is the current waypoint for the user.

22. The method of claim 1, wherein determining whether the searches satisfy matching criteria associated with a second waypoint includes at least one of:

a) determining whether search terms specified by the user provide a correct answer to the question, or b) determining whether search results of the searches provide a correct answer to the question, wherein the correct answer is specified in the matching criteria associated with the second waypoint.

23. The method of claim 1, wherein the particular action associated with the second waypoint includes determining a score for the user.

24. The method of claim 1, wherein the second waypoint is a trailend of the trail, and wherein the particular action associated with the second waypoint includes granting the user a reward associated with the trail based on the user having reached the trailend of the trail after having visited each waypoint in the trail.

25. A non-transitory computer readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause:

receiving trail definition data that specifies a trail, wherein the trail includes an ordered series of waypoints and wherein the ordered series of waypoints include;

a trailhead,

zero or more intermediate waypoints; and

one or more trailends;

wherein each intermediate waypoint is associated with corresponding matching criteria;

wherein each trailend is associated with matching criteria;

wherein the ordered series includes a first waypoint and a second waypoint that immediately follows the first waypoint;

wherein the second waypoint is either an intermediate waypoint or a trailend;

wherein the second waypoint corresponds to a particular set of matching criteria and to a particular action;

establishing the first waypoint in the ordered series of waypoints as a current waypoint;

while the first waypoint is the current waypoint, performing the steps of;

when a user performs a search based on user-entered search terms against said repository, performing the steps of;

(a) comparing the user-entered search terms against contents of items in the repository to generate search results for the search based, at least in part, on which items within the repository match the user-entered search terms; and

(c) determining whether the search satisfies the particular set of matching criteria associated with the second waypoint;

in response to determining that the search satisfies the particular set of matching criteria associated with the second waypoint, establishing the second waypoint as the current waypoint and performing the particular action.

26. The computer readable storage medium of claim 25, wherein establishing the first waypoint in the ordered series of waypoints as a current waypoint comprises:

retrieving history data that is associated with said user; and

based on trail exploration information in the history data, establishing the first waypoint in the ordered series of waypoints as a current waypoint.

27. The computer readable storage medium of claim 25, wherein establishing the first waypoint in the ordered series of waypoints as a current waypoint comprises establishing a trailhead of the trail as a current waypoint.

28. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause:

establishing the second waypoint as the current waypoint;

as the user performs new searches against said repository, determining whether the new searches satisfy matching criteria associated with a third waypoint that immediately follows the second waypoint; and

in response to determining that the searches satisfy matching criteria associated with a third waypoint that immediately follows the second waypoint, performing an action associated with the third waypoint.

29. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause saving, into history data that is associated with said user, trail exploration information related to, each of a plurality of trails, wherein said plurality of trails includes said trail.

30. The computer readable storage medium of claim 25, wherein:

the matching criteria associated with the second waypoint specifies a URL; and

wherein determining whether the search satisfies matching criteria associated with a second waypoint includes determining whether a document associated with the URL is listed in search results produced by said search.

31. The computer readable storage medium of claim 25, wherein the document associated with the URL provides information on next search terms for a next search that satisfies next matching criteria associated with a third waypoint that immediately follows the second waypoint.

32. The computer readable storage medium of claim 25, wherein:

the matching criteria associated with the second waypoint specifies particular search terms; and

wherein determining whether the search satisfies matching criteria associated with a second waypoint includes determining whether said received search terms match said particular search terms.

33. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause displaying to said user a plurality of selectable trails that includes said trail.

34. The computer readable storage medium of claim 33, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause:

receiving one or more keywords from the user; and

determining the plurality of selectable trails using the one or more keywords.

35. The computer readable storage medium of claim 33, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause:

receiving a selection of a display page from the user; and

determining the plurality of selectable trails that are associated with the display page.

36. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause:

associating a link with a message that is associated with the first waypoint;

displaying said link to said user; and

displaying to said user the message that is associated with the first waypoint in response to receiving a user input event in connection with said link.

37. The computer readable storage medium of claim 25, wherein at least one waypoint in said series of ordered waypoints is associated with a dead end.

38. The computer readable storage medium of claim 25, wherein at least one waypoint in said series of ordered waypoints is associated with a dead end, wherein the dead end is associated with second matching criteria and a second message;

and further comprising;

determining whether the search satisfies specific matching criteria associated with a dead end that is associated with the first waypoint;

in response to determining that the search satisfies specific matching criteria associated with a dead end that is associated with the first waypoint, performing;

associating a link with a particular message that is associated with the dead end;

displaying said link to said user; and

displaying to said user the particular message that is associated with the dead end in response to receiving a user input event in connection with said link.

39. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause maintaining trail exploration information for one or more active trails that are being explored by said user, wherein the one or more active trails include said trail.

40. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions which, when executed by one or more processors, cause deleting one or more trails that were previously available for exploration.

41. The computer readable storage medium of claim 25, wherein said second waypoint is one in a plurality of waypoints that immediately follow said current waypoint.

42. The computer readable storage medium of claim 25, wherein the instructions for performing an action associated with the second waypoint include instructions for:

determining whether the second waypoint is a trailend of the trail; and

in response to determining that the second waypoint is a trailend of the trail, performing the particular action associated with the trailend.

43. The computer readable storage medium of claim 25, wherein the instructions for performing an action associated with the second waypoint further comprise instructions for:

determining that the second waypoint is not a trailend of the trail; and

in response to determining that the second waypoint is not a trailend of the trail, presenting the message associated with the second waypoint.

44. The computer readable storage medium of claim 25, wherein the one or more sequences of instructions further comprise instructions, when executed by one or more processors, cause, based, at least in part, on determining that the current waypoint of the user is the first waypoint, a message associated with the first waypoint to be displayed to the user.

45. The computer readable storage medium of claim 44, wherein the message associated with the first waypoint is displayed to the user in response to a user interface action, performed by the user, at an item displayed to the user while the first waypoint is the current waypoint for the user.

46. The computer readable storage medium of claim 25, wherein determining whether the search satisfies matching criteria associated with a second waypoint includes at least one of:

a) determining whether search terms specified by the user provide a correct answer to the question, or b) determining whether search results of the searches provide a correct answer to the question.

47. The computer readable storage medium of claim 25, wherein the particular action associated with the second waypoint includes determining a score for the user.

48. The computer readable storage medium of claim 25, wherein the second waypoint is a trailend of the trail, and wherein the particular action associated with the second waypoint includes granting the user a reward associated with the trail based on the user having reached the trailend of the trail after having visited each waypoint in the trail.