Trail-based exploration of a repository of documents

• US 8,001,111 B2
• Filed: 05/08/2008
• Issued: 08/16/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: Reed, Benjamin C., Meredith, Daniel, Srivastava, Utkarsh, Bohannon, Philip
• Primary Examiner(s): Wu; Yicun
• Assistant Examiner(s): Mamillapalli; Pavan
• Application Number:
  US12/117,443
• Publication Number:
  US 20090265337A1
• Time in Patent Office: 1,195 Days
• Field of Search: 707/716, 707/726
• 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 making a trail 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 the trailhead is associated with a message;

wherein each intermediate waypoint is associated with matching criteria and a message;

wherein each trailend is associated with matching criteria and an action;

wherein the trail includes a particular waypoint that is associated with particular matching criteria;

wherein in the particular matching criteria associated with the particular waypoint are criteria that are satisfied when a user performs a search, against contents of documents in the repository of documents, that correctly responds to a previous waypoint that immediately precedes the particular waypoint in said trail; and

storing the trail definition.data in a database;

wherein the steps of receiving and storing are performed by one or more computing devices.

2. The method of claim 1 wherein the matching criteria associated with the particular waypoint specifies a URL.

3. The method of claim 2 wherein a document associated with the URL provides information on next search terms for a next search that satisfies next matching criteria associated with a next waypoint that immediately follows the particular waypoint.

4. The method of claim 1 wherein the matching criteria associated with the particular waypoint specifies particular search terms.

5. The method of claim 1, wherein each waypoint in said series of ordered waypoints is associated with zero or more dead ends.

6. The method of claim 1, wherein an action that is associated with a trailend includes determining a new score for said user.

7. The method of claim 1, wherein an action that is associated with a trailend includes granting said user a reward.

8. The method of claim 1, wherein said search includes inputting, at said particular waypoint, search terms in a subset in a collection of search terms wherein said collection of search terms is specified in said trail data as associated with said particular waypoint.

9. The method of claim 1, wherein said particular waypoint is one in a plurality of waypoints that immediately follow said previous waypoint.

10. The method of claim 1, further comprising storing trail exploration statistics related to one or more users and providing, based in part on the exploration statistics, one or more rewards to the one or more users.

11. The method of claim 1, further comprising modifying said ordered series of waypoints included by said trail.

12. The method of claim 1, wherein the step of modifying said ordered series of waypoints included by said trail is performed using a graphic user interface.

13. The method of claim 1, further comprising receiving feedbacks for said trail and updating, based in part on the feedbacks, a ranking for said trail among plurality of trails.

14. The method of claim 1, wherein said trail definition defines at least one intermediate watpoint in said trail.

15. The method of claim 1, wherein said search is performed by said user entering one or more search terms at the particular waypoint.

16. A computer readable storage medium for storing one or more sequences of instructions, 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 the trailhead is associated with a message;

wherein each intermediate waypoint is associated with matching criteria and a message;

wherein each trailend is associated with matching criteria and an action;

wherein the trail includes a particular waypoint that is associated with particular matching criteria;

wherein the particular matching criteria associated with the particular waypoint are criteria that are satisfied when a user performs a search, against contents of documents in the repository of documents, that correctly responds to a previous message of a previous waypoint that immediately precedes the particular waypoint in said trail; and

storing the trail definition data in a database.

17. The computer readable storage medium of claim 16 wherein the matching criteria associated with the particular waypoint specifies a URL.

18. The computer readable storage medium of claim 17 wherein a document associated with the URL provides information on next search terms for a next search that satisfies next matching criteria associated with a next waypoint that immediately follows the particular waypoint specifies a URL.

19. The computer readable storage medium of claim 16 wherein the matching criteria associated with the particular waypoint specifies a URL specifies particular search terms.

20. The computer readable storage medium of claim 16, wherein each waypoint in said series of ordered waypoints is associated with zero or more dead ends.

21. The computer readable storage medium of claim 16, wherein an action that is associated with a trailend includes determining a new score for said user.

22. The computer readable storage medium of claim 16, wherein an action that is associated with a trailend includes granting said user a reward.

23. The computer readable storage medium of claim 16, wherein said search includes inputting, at said particular waypoint, search terms in a subset in a collection of search terms, wherein said collection of search terms is specified in said trail data as associated with said particular waypoint.

24. The computer readable storage medium of claim 16, wherein said particular waypoint is one in a plurality of waypoints that immediately follow said previous waypoint.

25. The computer readable storage medium of claim 16, further comprising storing trail exploration statistics related to one or more users and providing, based in part on the exploration statistics, one or more rewards to the one or more users.

26. The computer readable storage medium of claim 16, further comprising modifying said ordered series of waypoints included by said trail.

27. The computer readable storage medium of claim 16, wherein the step of modifying said ordered series of waypoints included by said trail is performed using a graphic user interface.

28. The computer readable storage medium of claim 16, further comprising receiving feedbacks for said trail and updating, based in part on the feedbacks, a ranking for said trail among a plurality of trails.

29. The computer readable storage medium of claim 16, wherein said trail definition defines at least one intermediate waypoint in said trail.

30. The computer readable storage medium of claim 16, wherein said search is performed by said user entering one or more search terms at the particular waypoint.