METHOD AND APPARATUS FOR INFORMATION RETRIEVAL

• US 20090172603A1
• Filed: 11/22/2005
• Published: 07/02/2009
• Est. Priority Date: 11/22/2004
• Status: Abandoned Application

• Current Assignee: Yisia Young Suk Lee
• Original Assignee: Yisia Young Suk Lee
• Inventors: Young Suk Lee, Yisia
• Application Number:
  US11/719,936
• Publication Number:
  US 20090172603A1
• Time in Patent Office: Days
• US Class Current: 715/854
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957

Abstract

Apparatus for displaying information from an information source, the information being indexed by nodes in a hierarchical structure, the apparatus comprising: at least one display for displaying information from the information source; a user input device for receiving a user-selectable forward navigation selection, a user-selectable back navigation selection and a user-selectable mode switch selection; and a controller for implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the hierarchical structure using said forward navigation selection and said back navigation selection in order to display user-selected information from the information source on said at least one display, the controller being configured to switch from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection, wherein each navigation strategy comprises one or more rules defining an order in which the hierarchical structure is navigated.

Claims

1. Apparatus for displaying information from at least one information source, the information being indexed or arranged by an indexing scheme or arrangement that defines an information hierarchy, wherein the information hierarchy can be represented by a plurality of hierarchically arranged nodes, a plurality of said nodes each being associated with independently displayable information from the information source, the apparatus comprising:

at least one display for displaying information from the information source;

a user input device for receiving a user-selectable forward navigation selection, a user-selectable back navigation selection and a user-selectable mode switch selection; and

a controller for implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the information hierarchy using said forward navigation selection and said back navigation selection in order to display user-selected information from the information source on said at least one display, the controller being configured to switch from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection, wherein each navigation strategy comprises one or more rules defining an order in which the information hierarchy is navigated, wherein said controller is configured to be switchable to a first navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information, and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, the first navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node;

selecting an undisplayed subnode of the current node in response to a forward navigation selection, if such an undisplayed subnode exists in the hierarchical structure, and displaying information corresponding to the subnode;

if no undisplayed subnode of the current node exists, then selecting an undisplayed subnode of a parent node of the current node in response to a forward navigation selection, if such an undisplayed subnode of the parent node exists in the hierarchical structure, and displaying information corresponding to the subnode of the parent node;

if no undisplayed subnode of the current node or said parent node exists, then selecting an undisplayed subnode of an ancestor node of the current node in response to a forward navigation selection, if such a subnode exists in the hierarchical structure, and displaying information corresponding to the subnode of the ancestor node, wherein said ancestor node is selected as a lowest of said ancestor nodes having an undisplayed subnode.

2. Apparatus as claimed in claim 1, wherein said first navigation strategy further includes an ordering rule for determining a relative order for displaying information corresponding to each subnode of a parent node.

3. Apparatus as claimed in claim 2, wherein the first navigation strategy further comprises the rule of:

if none of the rules of claim 1 can be applied, and if at least one ancestor node of said current node has one or more undisplayed subnodes which are later in said relative order than any subnode of the ancestor node corresponding to information which has been displayed since the start time, then displaying information corresponding to the undisplayed subnode that is earliest in the relative order, for a lowest of said at least one ancestor nodes in the hierarchy, in response to a forward navigation selection.

4. Apparatus as claimed in claim 1, wherein said controller is configured to be switchable to a second navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, the second navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node:

navigating to an undisplayed subnode of a parent node of a current node in response to a forward navigation selection, if such an undisplayed subnode exists, and displaying information corresponding to said undisplayed subnode.

5. Apparatus as claimed in claim 4, wherein said rules for the second navigation strategy comprise cycling through all of the subnodes of said parent node of said starting node, to display information corresponding to each said subnode.

6. Apparatus as claimed in claim 4, wherein said rules for the second navigation strategy comprise cycling through all of the nodes in a level of the hierarchy, to display information corresponding to each said node.

7. Apparatus as claimed in claim 4, wherein said second navigation strategy further comprises the further rule of:

whenever a parent node of the current node does not contain an undisplayed subnode, navigating to a first node in a next lowest level lower in the hierarchy in response to a forward navigation selection, to display the corresponding information.

8. Apparatus as claimed in claim 4, wherein said second navigation strategy further includes an ordering rule for determining the relative order of display of information corresponding to subnodes of a parent node.

17. Apparatus as claimed in claim 1, wherein the controller is adapted to automatically update the display to display information corresponding to a new node in response to user selection of a forward navigation selection or a back navigation selection.

18. Apparatus as claimed in claim 1, wherein said controller is adapted to accept a further user input specifying a search criteria, to do a search according to said search criteria, and to order said nodes using the results of said search.

19. Apparatus as claimed in claim 1, wherein said controller is adapted to accept a user input specifying a starting node to be used with a currently selected navigation strategy, and to display information corresponding to the starting node.

20. Apparatus as claimed in claim 19, further comprising additional user input means for providing said user input specifying a starting node.

21. Apparatus as claimed in claim 8, wherein said ordering rule comprises ordering the nodes according to a predetermined criteria.

22. Apparatus as claimed in claim 1, wherein the controller is configured to use a predetermined navigation mode prior to receiving a user-selectable mode switch selection.

23. Apparatus as claimed in claim 1, wherein each independently displayable information item in the information source is indexed by a label or filename or index that defines the position of the information item in the information hierarchy.

24. Apparatus as claimed in claim 23, further comprising means for navigating the hierarchy using said labels or filenames or index.

49. A carrier medium carrying computer readable code for configuring a computer as the apparatus of claim 1.

9. Apparatus for displaying information from at least one information source, the information being indexed or arranged by an indexing scheme or arrangement that defines an information hierarchy, wherein the information hierarchy can be represented by a plurality of hierarchically arranged nodes, a plurality of said nodes each being associated with independently displayable information from the information source, the apparatus comprising:

at least one display for displaying information from the information source;

a user input device for receiving a user-selectable forward navigation selection, a user-selectable back navigation selection and a user-selectable mode switch selection; and

a controller for implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the information hierarchy using said forward navigation selection and said back navigation selection in order to display user-selected information from the information source on said at least one display, the controller being configured to switch from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection, wherein each navigation strategy comprises one or more rules defining an order in which the information hierarchy is navigated, wherein said controller is configured to be switchable to one navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, said one navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node;

navigating to an undisplayed subnode of a parent node of a current node in response to a forward navigation selection, if such an undisplayed subnode exists, and displaying information corresponding to said undisplayed subnode.

10. Apparatus as claimed in claim 9, wherein said rules for said one navigation strategy comprise cycling through all of the subnodes of said parent node of said starting node, to display information corresponding to each said subnode.

11. Apparatus as claimed in claim 9, wherein said rules for said one navigation strategy comprise cycling through all of the nodes in a level of the hierarchy, to display information corresponding to each said node.

12. Apparatus as claimed in claim 9, wherein said controller is configured to switch to said one navigation strategy comprising the further rule of:

whenever a parent node of the current node does not contain an undisplayed subnode, navigating to a first node in a next lowest level lower in the hierarchy in response to a forward navigation selection, to display the corresponding information.

13. Apparatus as claimed in claim 9, wherein said one navigation strategy further includes an ordering rule for determining the relative order of display of information corresponding to subnodes of a parent node.

14. Apparatus as claimed in claim 9, wherein said controller is configured to be switchable to said further navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information, and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, said further navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node:

selecting an undisplayed subnode of the current node in response to a forward navigation selection, if such an undisplayed subnode exists in the hierarchical structure, and displaying information corresponding to the subnode;

if no undisplayed subnode of the current node exists, then selecting an undisplayed subnode of a parent node of the current node in response to a forward navigation selection, if such an undisplayed subnode of the parent node exists in the hierarchical structure, and displaying information corresponding to the subnode of the parent node;

if no undisplayed subnode of the current node or said parent node exists, then selecting an undisplayed subnode of an ancestor node of the current node in response to a forward navigation selection, if such a subnode exists in the hierarchical structure, and displaying information corresponding to the subnode of the ancestor node, wherein said ancestor node is selected as a lowest of said ancestor nodes having an undisplayed subnode.

15. Apparatus as claimed in claim 14, wherein said further navigation strategy further includes an ordering rule for determining a relative order for displaying information corresponding to each subnode of a parent node.

16. Apparatus as claimed in claim 15, wherein the further navigation strategy further comprises the rule of:

if none of the rules of claim 14 can be applied, and if at least one ancestor node of said current node has one or more undisplayed subnodes which are later in said relative order than any subnode of the ancestor node corresponding to information which has been displayed since the start time, then displaying information corresponding to the undisplayed subnode that is earliest in the relative order, for a lowest of said at least one ancestor nodes in the hierarchy, in response to a forward navigation selection.

25. A method of displaying information from at least one information source, the information being indexed or arranged by an indexing scheme or arrangement that defines an information hierarchy, wherein the information hierarchy can be represented by a plurality of hierarchically arranged nodes, a plurality of said nodes each being associated with independently displayable information from the information source, the method comprising:

displaying information from the information source on at least one display;

receiving a user-selectable forward navigation selection, a user-selectable back navigation selection and a user-selectable mode switch selection from a user input device; and

implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the information hierarchy using said forward navigation selection and said back navigation selection in order to display user-selected information from the information source on said at least one display, by switching from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection, wherein each navigation strategy comprises one or more rules defining an order in which the information hierarchy is navigated, wherein said controller is configured to be switchable to a first navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information, and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, the first navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node;

selecting an undisplayed subnode of the current node in response to a forward navigation selection, if such an undisplayed subnode exists in the hierarchical structure, and displaying information corresponding to the subnode;

if no undisplayed subnode of the current node exists, then selecting an undisplayed subnode of a parent node of the current node in response to a forward navigation selection, if such an undisplayed subnode of the parent node exists in the hierarchical structure, and displaying information corresponding to the subnode of the parent node;

if no undisplayed subnode of the current node or said parent node exists, then selecting an undisplayed subnode of an ancestor node of the current node in response to a forward navigation selection, if such a subnode exists in the hierarchical structure, and displaying information corresponding to the subnode of the ancestor node, wherein said ancestor node is selected as a lowest of said ancestor nodes having an undisplayed subnode.

26. A method as claimed in claim 25, wherein said first navigation strategy further includes an ordering rule for determining a relative order for displaying information corresponding to each subnode of a parent node.

27. A method as claimed in claim 26, wherein the first navigation strategy further comprises the rule of:

if none of the rules of claim 25 can be applied, and if at least one ancestor node of said current node has one or more undisplayed subnodes which are later in said relative order than any subnode of the ancestor node corresponding to information which has been displayed since the start time, then displaying information corresponding to the undisplayed subnode that is earliest in the relative order, for a lowest of said at least one ancestor nodes in the hierarchy, in response to a forward navigation selection.

28. A method as claimed in claim 25, wherein in a second navigation strategy, navigation of the hierarchical structure begins at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, the second navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node:

navigating to an undisplayed subnode of a parent node of a current node in response to a forward navigation selection, if such an undisplayed subnode exists, and displaying information corresponding to said undisplayed subnode.

29. A method as claimed in claim 28, wherein said rules for the second navigation strategy comprise cycling through all of the subnodes of said parent node of said starting node, to display information corresponding to each said subnode.

30. A method as claimed in claim 28, wherein said rules for the second navigation strategy comprise cycling through all of the nodes in a level of the hierarchy, to display information corresponding to each said node.

31. A method as claimed in claim 28, wherein said second navigation strategy comprises the further rule of:

whenever a parent node of the current node does not contain an undisplayed subnode, navigating to a first node in a next lowest level lower in the hierarchy in response to a forward navigation selection, to display the corresponding information.

32. A method as claimed in claim 28, wherein said second navigation strategy further includes an ordering rule for determining the relative order of display of information corresponding to subnodes of a parent node.

41. A method as claimed in claim 25, further comprising automatically updating the display to display information corresponding to a new node in response to user selection of a forward navigation selection or a back navigation selection.

42. A method as claimed in claim 25, further comprising accepting a further user input specifying a search criteria, to do a search according to said search criteria, and to order said nodes using the results of said search.

43. A method as claimed in claim 25, further comprising accepting a user input specifying a starting node to be used with a currently selected navigation strategy, and displaying information corresponding to the starting node.

44. A method as claimed in claim 43, further comprising using additional user input means for providing said user input specifying a starting node.

46. A method as claimed in claim 25, further comprising using a predetermined navigation mode prior to receiving a user-selectable mode switch selection.

47. A method as claimed in claim 25, wherein each independently displayable information item in the information source is indexed by a label or filename or index that defines the position of the information item in the information hierarchy.

48. A method as claimed in claim 47, further comprising navigating the hierarchy using said labels or filenames or index.

33. A method for displaying information from at least one information source, the displayable information in the information source being indexed or arranged by an indexing scheme or arrangement that defines an information hierarchy, wherein the information hierarchy can be represented by a plurality of hierarchically arranged nodes, a plurality of said nodes each being associated with independently displayable information from the information source, the method comprising:

displaying information from the information source on at least one display;

receiving a user-selectable forward navigation selection, a user-selectable back navigation selection and a user-selectable mode switch selection on a user input device; and

implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the information hierarchy using said forward navigation selection and said back navigation selection in order to display user-selected information from the information source on said at least one display, by switching from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection, wherein each navigation strategy comprises one or more rules defining an order in which the information hierarchy is navigated, wherein said controller is configured to be switchable to one navigation strategy to begin navigation of the hierarchical structure at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, said one navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node;

navigating to an undisplayed subnode of a parent node of a current node in response to a forward navigation selection, if such an undisplayed subnode exists, and displaying information corresponding to said undisplayed subnode.

34. A method as claimed in claim 33, wherein said rules for said one navigation strategy comprise cycling through all of the subnodes of said parent node of said starting node, to display information corresponding to each said subnode.

35. A method as claimed in claim 33, wherein said rules for said one navigation strategy comprise cycling through all of the nodes in a level of the hierarchy, to display information corresponding to each said node.

36. A method as claimed in claim 33, wherein said one navigation strategy comprises the further rule of:

whenever a parent node of the current node does not contain an undisplayed subnode, navigating to a first node in a next lowest level lower in the hierarchy in response to a forward navigation selection, to display the corresponding information.

37. A method as claimed in claim 33, wherein said one navigation strategy further includes an ordering rule for determining the relative order of display of information corresponding to subnodes of a parent node.

38. A method as claimed in claim 33, wherein in a further navigation strategy, navigation of the hierarchical structure begins at a starting node corresponding to information displayed at a start time, wherein a current node is a node corresponding to currently displayed information, and an undisplayed subnode is a subnode corresponding to information which is not yet displayed since the start time, said further navigation strategy comprising at least the following rules for navigation within at least the part of the hierarchical structure descending from the starting node:

selecting an undisplayed subnode of the current node in response to a forward navigation selection, if such an undisplayed subnode exists in the hierarchical structure, and displaying information corresponding to the subnode;

if no undisplayed subnode of the current node exists, then selecting an undisplayed subnode of a parent node of the current node in response to a forward navigation selection, if such an undisplayed subnode of the parent node exists in the hierarchical structure, and displaying information corresponding to the subnode of the parent node;

if no undisplayed subnode of the current node or said parent node exists, then selecting an undisplayed subnode of an ancestor node of the current node in response to a forward navigation selection, if such a subnode exists in the hierarchical structure, and displaying information corresponding to the subnode of the ancestor node, wherein said ancestor node is selected as a lowest of said ancestor nodes having an undisplayed subnode.

39. A method as claimed in claim 38, wherein said further navigation strategy further includes an ordering rule for determining a relative order for displaying information corresponding to each subnode of a parent node.

40. A method as claimed in claim 39, wherein the further navigation strategy further comprises the rule of:

if none of the rules of claim 38 can be applied, and if at least one ancestor node of said current node has one or more undisplayed subnodes which are later in said relative order than any subnode of the ancestor node corresponding to information which has been displayed since the start time, then displaying information corresponding to the undisplayed subnode that is earliest in the relative order, for a lowest of said at least one ancestor nodes in the hierarchy, in response to a forward navigation selection.

45. A method as claimed in claim 33, wherein said ordering rule comprises ordering the nodes according to a predetermined criteria.

50. A display controller for use with an input device and a display for displaying information from an information source, the information being indexed or arranged by an indexing scheme or arrangement that defines an information hierarchy, wherein the information hierarchy can be represented by a plurality of hierarchically arranged nodes, a plurality of said nodes each being associated with independently displayable information from the information source, the display controller comprising:

means for implementing a plurality of alternative navigation strategies to allow a user to navigate through at least part of the information hierarchy using a user-selectable forward navigation selection and a user-selectable back navigation selection received from the user input device in order to display user-selected information from the information source on said at least one display, the controller being configured to switch from a currently selected navigation strategy to another of said alternative navigation strategies in response to reception of said user-selectable mode switch selection from the user input device, wherein each navigation strategy comprises one or more rules defining an order in which the information hierarchy is navigated.