Method and apparatus for displaying and updating structured information

• US 5,444,842 A
• Filed: 07/24/1992
• Issued: 08/22/1995
• Est. Priority Date: 07/24/1992
• Status: Expired due to Term

• Current Assignee: Database Application Solutions LLC (Acacia Research Corporation)
• Original Assignee: Data View Partners, LP
• Inventors: Rassman, William R., Bentson, Sheridan
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US07/918,604
• Time in Patent Office: 1,124 Days
• Field of Search: 395/155, 395/161, 395/160, 395/140, 395/157, 364/222.81, 364/222.82, 364/222.83
• US Class Current: 715/854
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A system for displaying structured information such that the information is filtered and displayed mixed with structural indicators. Plural interrelated tables, which form the structured information, are stored such that each of the tables includes at least one join field which links that table to at least one other of the plural tables. Two kinds of maps are stored: a structural map and plural display maps. The structural map is based on the join fields in the plural tables and describe interrelationships and pathing among the plural tables. Each of the plural display maps corresponds to one user-selectable display of information from the plural tables and defines the manner and placement of information on display means. Each display map includes an information display part which designates how information from the tables is to be displayed, with at least some of the display maps including a structural display part which designates when structural indicators rather than information is to be displayed. Information from the plural tables is displayed mixed with structural indicators in accordance with a user selection of one or more of the plural display maps and in accordance with the information display part and the structural display part. In addition to this mixed display of structure and information, when information is displayed the information is filtered in accordance with the interrelationships and pathing defined in the structural map such that not all information designated in the information display part is necessarily displayed.

Claims

1. A method for displaying structured information formed from plural interrelated tables, the method comprising the steps of:

storing the plural interrelated tables such that each of the tables includes at least one join field which links that table to at least one other of the plural tables;

storing a structural map which, based on the join fields in the plural tables, describes interrelationships and pathing among the plural tables which form the structured information;

storing plural display maps, each said display map corresponding to one user-selectable display of information from the plural tables and defining the manner and placement of information on display means, each said display map including an information display part which designates which of the plural tables information for display is obtained from, and at least some of said display maps including a structural display part which designates when structural indicators rather than information from the plural tables is to be displayed; and

displaying information from the plural tables in accordance with a user selection of one or more of said plural display maps, wherein, based on the information display part of the selected display map, information from designated ones of the plural tables is displayed on display means in the manner and placement defined by the selected display map, and wherein in the case where the selected display map includes a structural display part, a structural indicator in accordance with the structural map is displayed;

wherein when information is displayed the information is filtered in accordance with the interrelationships and pathing defined in the structural map such that not all information designated in the information display part of the selected display map is necessarily displayed.

2. A method according to claim 1, wherein in said displaying step, display is responsive to operator query information.

3. A method according to claim 2, wherein said displaying step comprises display by pop-down windows.

4. A method according to claim 3 in which the pop-down windows are superimposed over an existing display.

5. A method according to claim 4, wherein said display step comprises display information filtered by information targeted by operator query information.

6. A method according to claim 2, wherein said displaying step comprises display by graph.

7. A method according to claim 6, further comprising the step of highlighting paths in the graph.

8. A method according to claim 6, further comprising the step of fanning out the graph in response to operator query information.

9. A method according to claim 1, further comprising the step of modifying displayed information.

10. A method according to claim 9, wherein the structured information is dynamically updated based on the modification.

11. A method according to claim 1, further comprising the step of providing a menu of plural display maps, one of which is selectable based on operator query information.

12. A method according to claim 1, wherein the structured information comprises a multiple index multipartite graph and wherein the structural map comprises a representation of such a graph that is stored in a computer.

13. A method for displaying information from plural interrelated tables, each table including a join field which links that table to at least one other table, comprising the steps of:

defining a structural map that describes the interrelationships and pathing among the plural tables, the structural maps being based on the join fields that link the plural tables;

defining a multi-level display map for describing the manner and placement of information from the plural tables on display means, the display map including a first level which designates which information from the plural tables is displayed as well as where to display a structural indicator of further structure in the plural tables, and a second level which corresponds to the structural indicator and which designates which information from the plural tables is displayed in response to user selection of the structural indicator; and

displaying, based on the display map, information from the plural tables mixed with the structural indicator, wherein in response to user selection of the structural indicator, information from the second level is displayed and it is filtered by a previous level of structure from the structural map.

14. A method according to claim 13, further comprising the steps of:

targeting displayed information; and

displaying, based on the display map, information corresponding to the structure indexed by the information targeted in said targeting step.

15. A method according to claim 14, wherein information is targeted in response to operator query information.

16. A method according to claim 15, wherein said displaying step comprises display by pop-down windows.

17. A method according to claim 16, in which the pop-down windows are superimposed over an existing display.

18. A method according to claim 17, wherein said display step comprises display information filtered by information targeted by operator query information.

19. A method according to claim 14, wherein said displaying step comprises display by graph.

20. A method according to claim 19, further comprising the step of highlighting paths in the graph.

21. A method according to claim 20, further comprising the step of fanning out the graph in response to operator query information.

22. A method according to claim 13, further comprising the step of modifying displayed information.

23. A method according to claim 22, wherein information in the tables is dynamically updated based on the modification.

24. A method according to claim 13, wherein the tables are joined by join data and wherein the structural maps define pathing based on the join data.

25. A method according to claim 13, further comprising the step of providing a menu of plural display maps one of which is selectable based on operator query information.

26. A method according to claim 13, wherein each of the plural interrelated tables comprise a partition from a multiple index multipartite graph and wherein the structural map comprises a representation of such a graph that is stored in a computer.

27. An apparatus for displaying structured information formed from plural interrelated tables, comprising:

first storing means for storing the plural interrelated tables such that each of the tables includes at least one join field which links that table to at least on other of the plural tables;

second storing means for storing a structural map which, based on the join fields in the plural tables, describes interrelationships and pathing among the plural tables which form the structured information;

third storing means for storing plural display maps, each said display map corresponding to one user-selectable display of information from the plural tables and defining the manner and placement of information on display means, each said display map including an information display part which designates which of the plural tables information for display is obtained from, and at least some of said display maps including a structural display part which designates when structural indicators rather than information from the plural tables is to be displayed; and

display means for displaying information from the plural tables in accordance with a user selection of one or more of said plural display maps, wherein, based on the information display part of the selected display map, the information from designated ones of the plural tables is displayed on the display means in the manner and placement defined by the selected display map, and wherein in the case where the selected display map includes a structural display part, a structural indicator in accordance with the structural map is displayed;

wherein when information is displayed the information is filtered in accordance with the interrelationship and pathing defined in the structural map such that not all information designated in the information display part of the selected display map is necessarily displayed.

28. An apparatus according to claim 27, wherein said information displayed by said displaying means is responsive to operator query information.

29. An apparatus according to claim 28, wherein said displaying means includes pop-down windows.

30. An apparatus according to claim 29, in which the pop-down windows are superimposed over an existing display.

31. An apparatus according to claim 30, wherein said displaying means displays information filtered by information targeted by operator query information.

32. An apparatus according to claim 28, wherein said displaying means comprises display by graph.

33. An apparatus according to claim 32, further comprising highlighting means for highlighting paths in the graph.

34. An apparatus according to claim 32, further comprising fanning means for fanning out the graph in response to operator query information.

35. An apparatus according to claim 27, further comprising modifying means for modifying displayed information.

36. An apparatus according to claim 35, wherein the structured information is dynamically updated based on the modification.

37. An apparatus according to claim 27, further comprising providing means for providing a menu of plural display maps one of which is selectable based on operator query information.

38. An apparatus according to claim 27, wherein the structured information comprises a multiple index multipartite graph and wherein the structural map comprises a representation of such a graph that is stored in a computer.

39. An apparatus for displaying information from plural interrelated tables, each table including a join field which links that table to at least one other table, comprising:

first storing means for storing a structural map that describes the interrelationships and pathing among the plural tables, the structural maps being based on the join fields that link the plural tables;

second storing means for storing a multi-level display map for describing the manner and placement of information from the plural tables on display means, the display map including a first level which designates which information from the plural tables is displayed as well as where to display a structural indicator of further structure in the plural tables, and a second level which corresponds to the structural indicator and which designates which information from the plural tables is displayed in response to user selection of the structural indicator; and

displaying means for displaying, based on the display map, information from the plural tables mixed with the structural indicator, wherein in response to user selection of the structural indicator, information from the second level is displayed and it is filtered by a previous level of structure from the structural map.

40. An apparatus according to claim 39, further comprising:

targeting means for targeting displayed information; and

displaying means displaying, based on the display map, information corresponding to the structure indexed by the information targeted by said targeting means.

41. An apparatus according to claim 40, wherein information is targeted in response to operator query information.

42. An apparatus according to claim 41, wherein said displaying means comprises display by pop-down windows.

43. An apparatus according to claim 42, in which the pop-down windows are superimposed over an existing display.

44. An apparatus according to claim 43, wherein said displaying means comprises display information filtered by information targeted by operator query information.

45. An apparatus according to claim 40, wherein said displaying means comprises display by graph.

46. An apparatus according to claim 45, further comprising a highlighting means for highlighting paths in the graph.

47. An apparatus according to claim 46, further comprising a fanning means for fanning out the graph in response to operator query information.

48. An apparatus according to claim 47, further comprising modifying means for modifying displayed information.

49. An apparatus according to claim 48, wherein information in the tables is dynamically updated based on the modification.

50. An apparatus according to claim 39, wherein the tables are joined by join data and wherein the structural maps define pathing based on the join data.

51. An apparatus according to claim 39, further comprising providing means for providing a menu of plural display maps one of which is selectable based on operator query information.

52. An apparatus according to claim 39, wherein each of the plural interrelated tables comprises a partition from a multiple index multipartite graph and wherein the structural map comprises or a representation of such a graph that is stored in a computer.