System and method for navigating documents

• US 8,131,736 B1
• Filed: 11/26/2008
• Issued: 03/06/2012
• Est. Priority Date: 03/01/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chang, Bay-Wei, Fredricksen, Eric
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Casanova, Jorge A
• Application Number:
  US12/324,267
• Time in Patent Office: 1,196 Days
• Field of Search: 715/204, 709217-224, 707/758, 707/751
• US Class Current: 707/751
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

Embodiments of this invention allow a user to navigate through previously viewed documents. These documents may be associated with a key, e.g. a search or a document. In response to re-entering the search or detecting subsequent interaction with the document, the navigation may be provided. In certain embodiments, the navigation is provided through a button on a toolbar or through a menu listing.

Claims

1. A method performed by a client device, comprising:

receiving at the client device a first search key as an initial search query input;

submitting, to a search engine that stores one or more search keys and navigation information associated with each of the one or more search keys in a data collection, a first search request comprising the first search key from the client device;

receiving at the client device a first search results page comprising links to resources;

collecting navigation information at the client device, the navigation information identifying a plurality of the resources that are accessed by the client device through the search results page;

instructing the search engine to store the first search key as a new key in the data collection;

submitting to the search engine the collected navigation information for storage in association with the new key in the data collection;

receiving at the client device at a later time a second search key as a later search query input, where the second search key is identical to the first search key; and

displaying, in response to receipt of the second search key, one of the plurality of the resources identified in the navigation information, wherein the displayed resource is accessed by the client device for a longer length of time relative to other lengths of time in which other of the plurality of the resources are accessed by the client device.

2. The method of claim 1, wherein the first search key and the second search key are each part or all of a query.

3. The method of claim 1, further comprising:

determining that the second search key is stored in the data collection; and

selecting the navigation information stored in association with the first search key in the data collection, as a consequence of determining that the second search key is stored in the data collection.

4. The method of claim 1, wherein collecting the navigation information further comprises collecting a length of time that a resource in the plurality of the resources is displayed in a user interface window of the client device.

5. The method of claim 4, wherein the length of time that the resource from the plurality of the resources is displayed in the user interface window of the client device excludes one or more periods of time when the user interface window displaying the resource is minimized or not active.

6. The method of claim 1, further comprising:

determining that the second search key is identical to the first search key; and

activating a control after determining that the second search key is identical to the first search key and before requesting any search by the search engine of the second search key.

7. The method of claim 6, further comprising one or more of:

displaying an earliest visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-earliest visited of the plurality of the resources in response to a subsequent user selection of the activated control.

8. The method of claim 6, further comprising one or more of:

displaying a last visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-last visited of the plurality of the resources in response to a subsequent user selection of the activated control.

9. The method of claim 6, wherein displaying the one of the plurality of the resources comprises one or more of:

displaying one of the plurality of the resources accessed for a longest length of time in response to an initial user selection of the activated control; and

displaying one of the plurality of the resources accessed for a next-to-longest length of time in response to a subsequent user selection of the activated control.

10. The method of claim 6, wherein the control comprises a menu with user-selectable regions;

wherein a user-selectable region displays one of the plurality of the resources for selection by a user of the client device.

11. The method of claim 1, further comprising:

sorting the navigation information,

wherein the sorted navigation information is displayed.

12. The method of claim 1, further comprising:

determining whether the data collection stores information indicative of the first search key.

13. The method of claim 1, wherein the client device comprises a first client device, and wherein:

the first search request is submitted to the search engine from the first client device, and the second search key is received at the later time at a second, different client device.

14. The method of claim 1, wherein the plurality of the resources comprises first resources visited by a user of the client device, and wherein:

the navigation information further identifies second resources selected by the user of the client device.

15. The method of claim 1, wherein the first search key comprises one or more search terms, and wherein the second search key is identical to the first search key when one or more search terms of the second search key comprise same search terms as the one or more search terms of the first search key.

16. The method of claim 1, wherein displaying comprises:

displaying the one of the plurality of the resources before requesting a search by the search engine of the second search key.

17. A client device comprising:

a computer-readable storage medium configured to store instructions which are executable by one or more processors to perform operations comprising;

receiving at the client device a first search key as an initial search query input;

submitting, to a search engine that stores one or more search keys and navigation information associated with each of the one or more search keys in a data collection, a first search request comprising the first search key from the client device;

receiving at the client device a search results page comprising links to resources;

collecting navigation information at the client device, the navigation information identifying a plurality of the resources that are accessed by the client device through the first search results page;

instructing the search engine to store the first search key as a new key in the data collection;

submitting to the search engine the collected navigation information for storage in association with the new key in the data collection;

receiving at the client device at a later time a second search key as a later search query input, where the second search key is identical to the first search key; and

displaying, in response to receipt of the second search key, one of the plurality of the resources identified in the navigation information, wherein the displayed resource is accessed by the client device for a longer length of time relative to other lengths of time in which other of the plurality of the resources are accessed by the client device.

18. The client device of claim 17, wherein the first search key and the second search key are each part or all of a query.

19. The client device of claim 17, wherein the operations further comprise:

determining that the second search key is stored in the data collection; and

selecting the navigation information stored in association with the first search key in the data collection, as a consequence of determining that the second search key is stored in the data collection.

20. The client device of claim 17, wherein collecting the navigation information further comprises collecting a length of time that a resource in the plurality of the resources is displayed in a user interface window of the client device.

21. The client device of claim 20, wherein the length of time that the resource from the plurality of the resources is displayed in the user interface window of the client device excludes one or more periods of time when the user interface window displaying the resource is minimized or not active.

22. The client device of claim 17, wherein the operations further comprise:

determining that the second search key is identical to the first search key; and

activating a control after determining that the second search key is identical to the first search key and before requesting any search by the search engine of the second search key.

23. The client device of claim 22, wherein the operations further comprise one or more of:

displaying an earliest visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-earliest visited of the plurality of the resources in response to a subsequent user selection of the activated control.

24. The client device of claim 22, wherein the operations further comprise one or more of:

displaying a last visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-last visited of the plurality of the resources in response to a subsequent user selection of the activated control.

25. The client device of claim 22, wherein displaying the one of the plurality of the resources comprises one or more of:

displaying one of the plurality of the resources accessed for a longest length of time in response to an initial user selection of the activated control; and

displaying one of the plurality of the resources accessed for a next-to-longest length of time in response to a subsequent user selection of the activated control.

26. The client device of claim 22, wherein the control comprises a menu with user-selectable regions;

wherein a user-selectable region displays one of the plurality of the resources for selection by a user of the client device.

27. The client device of claim 17, wherein the operations further comprise:

sorting the navigation information,

wherein the sorted navigation information is displayed.

28. The client device of claim 17, wherein the operations further comprise:

determining whether the data collection stores information indicative of the first search key.

29. The client device of claim 17, wherein the client device comprises a first client device, and wherein:

the first search request is submitted to the search engine from the first client device, and the second search key is received at the later time at a second, different client device.

30. The client device of claim 17, wherein the plurality of the resources comprises first resources visited by a user of the client device, and wherein:

the navigation information further identifies second resources selected by the user of the client device.

31. A computer-readable storage medium configured to store instructions that are executable by one or more processors of a client device to perform operations comprising:

receiving at the client device a first search key as an initial search query input;

submitting, to a search engine that stores one or more search keys and navigation information associated with each of the one or more search keys in a data collection, a first search request comprising the first search key from the client device;

receiving at the client device a first search results page comprising links to resources;

collecting navigation information at the client device, the navigation information identifying a plurality of the resources that are accessed by the client device through the search results page;

instructing the search engine to store the first search key as a new key in the data collection;

submitting to the search engine the collected navigation information for storage in association with the new key in the data collection;

receiving at the client device at a later time a second search key as a later search query input, where the second search key is identical to the first search key; and

displaying, in response to receipt of the second search key, one of the plurality of the resources identified in the navigation information, wherein the displayed resource is accessed by the client device for a longer length of time relative to other lengths of time in which other of the plurality of the resources are accessed by the client device.

32. The computer-readable storage medium of claim 31, wherein the first search key and the second search key are each part or all of a query.

33. The computer-readable storage medium of claim 31, wherein the operations further comprise:

determining that the second search key is stored in the data collection; and

selecting the navigation information stored in association with the first search key in the data collection, as a consequence of determining that the second search key is stored in the data collection.

34. The computer-readable storage medium of claim 31, wherein collecting the navigation information further comprises collecting a length of time that a resource in the plurality of the resources is displayed in a user interface window of the client device.

35. The computer-readable storage medium of claim 34, wherein the length of time that the resource from the plurality of the resources is displayed in the user interface window of the client device excludes one or more periods of time when the user interface window displaying the resource is minimized or not active.

36. The computer-readable storage medium of claim 31, wherein the operations further comprise:

determining that the second search key is identical to the first search key; and

activating a control after determining that the second search key is identical to the first search key and before requesting any search by the search engine of the second search key.

37. The computer-readable storage medium of claim 36, wherein the operations further comprise one or more of:

displaying an earliest visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-earliest visited of the plurality of the resources in response to a subsequent user selection of the activated control.

38. The computer-readable storage medium of claim 36, wherein the operations further comprise one or more of:

displaying a last visited of the plurality of the resources in response to an initial user selection of the activated control; and

displaying a next-to-last visited of the plurality of the resources in response to a subsequent user selection of the activated control.

39. The computer-readable storage medium of claim 36, wherein displaying one of the plurality of the resources comprises one or more of:

displaying one of the plurality of the resources accessed for a longest length of time in response to an initial user selection of the activated control; and

displaying one of the plurality of the resources accessed for a next-to-longest length of time in response to a subsequent user selection of the activated control.

40. The computer-readable storage medium of claim 36, wherein the control comprises a menu with user-selectable regions;

wherein a user-selectable region displays one of the plurality of the resources for selection by a user of the client device.

41. The computer-readable storage medium of claim 31, wherein the operations further comprise:

sorting the navigation information,

wherein the sorted navigation information is displayed.

42. The computer-readable storage medium of claim 31, wherein the operations further comprise:

determining whether the data collection stores information indicative of the first search key.

43. The computer-readable storage medium of claim 31, wherein the client device comprises a first client device, and wherein:

the first search request is submitted to the search engine from a first client device, and

the second search key is received at the later time at a second, different client device.

44. The computer-readable storage medium of claim 31, wherein the plurality of the resources comprises first resources visited by a user of the client device, and wherein:

the navigation information further identifies second resources selected by the user of the client device.