Graphical database interaction system and method

• US 8,239,778 B2
• Filed: 06/07/2007
• Issued: 08/07/2012
• Est. Priority Date: 02/08/2007
• Status: Active Grant

• Current Assignee: IQVIA Market Intelligence LLC (IQVIA Holdings, Inc.)
• Original Assignee: KGMP Trust
• Inventors: Sheth-Voss, Pieter, Cooney, Geoffrey
• Primary Examiner(s): Pesin, Boris
• Assistant Examiner(s): SONG, DAEHO D
• Application Number:
  US11/759,595
• Publication Number:
  US 20080195643A1
• Time in Patent Office: 1,888 Days
• Field of Search: 707/101, 715/763, 715/967
• US Class Current: 715/763
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: Y10S 715/967 Visual or iconic programming

Abstract

Various aspects of the present invention include a database interaction system and method comprising: a display, a set of user input devices, and a database comprising a data set including a plurality of fields and associated field values; a graph model configured to define a plurality of nodes and states, each node representing a field from the plurality of fields; a graph-to-data mapper configured to map the field values to states contained in the nodes of the graph model; and a graphical interface module configured to generate for display one or more nodes from the plurality of nodes, wherein a display of a node includes a graphical representation of field values associated with a specific field represented by the displayed node and states contained therein.

Claims

1. A database interaction system comprising:

a database comprising a data set including a plurality of fields, wherein each field has an associated set of field values;

at least one processor coupled to the database and configured to execute a series of computer modules comprising;

a database interpreter configured to generate a graph model as a specification for representing data from the data set and relationships among the data within a domain, the graph model having a plurality of nodes that represent the plurality of fields, each node including a set of states representing a set of possible values for the node for the domain;

a graph-to-data mapper configured, for each of the plurality of nodes, to map a field to a node, and field values associated with the field to states associated with the node;

a graphical interface module configured to display;

one or more nodes from the graph model, each displayed node including a distribution of field values across states of the displayed node; and

arcs between two nodes that represent statistical relationships between the two nodes.

2. The system of claim 1, wherein the plurality of fields includes a set of predefined fields and at least one virtual field defined though user interaction with the graphical interface module.

3. The system of claim 1, wherein the graphical interface module is further configured to display one or more of a field name, node name, and descriptive label associated with the displayed one or more nodes or with one or more fields represented by the displayed one or more nodes.

4. The system of claim 1, wherein the display of one or more nodes includes a display of metadata.

5. The system of claim 4, wherein the graphical interface module is further configured to display the one or more nodes with graphical properties that indicate properties of the metadata.

6. The system of claim 5, wherein the graphical properties include one or more of color, shape, size, shading, and inclusion or omission of a character or icon.

7. The system of claim 4, wherein the metadata includes information associating at least two nodes from the one or more nodes as a group of nodes.

8. The system of claim 1, wherein the one or more nodes includes at least one group node, wherein a group node represents a joint distribution of field values associated with its constituent nodes.

9. The system of claim 1, wherein a domain can be discrete having a finite set of states or continuous having an infinite set of states.

10. The system of claim 1, wherein the distribution of field values across states includes field values represented as data in at least one of a histogram, a pie chart, a bar chart, a line graph, and a cross tab view.

11. The system of claim 1, wherein the distribution of field values across states includes a percentage of each of the field values associated with each of the states.

12. The system of claim 1, wherein the graphical interface module is further configured to display at least one statistical measure determined from the mapping of field values to states for at least one node.

13. The system of claim 12, wherein the at least one statistical measure comprises one or more of a mean, median, mode, and standard deviation.

14. The system of claim 1, wherein the graphical interface module is configured to graphically update each state in each of the displayed one or more nodes in response to selection of one state of one of the one or more nodes.

15. The system of claim 1, wherein the displayed one or more nodes is a representation of a reference data set and the graphical interface module is configured to enable selection of a current subset of data by selecting a state of one of the one or more nodes, and is further configured to display of the one or more nodes to include a comparison of the current subset of data to the reference data set for each state of each of the one or more nodes.

16. The system of claim 1, wherein the displayed one or more nodes is a representation of a reference data set and the graphical interface module is configured to enable selection of a current subset of data by selecting a state of one of the one or more nodes, and is further configured to display a snapshot of a node selected from the one or more nodes, wherein a snapshot is a comparative representation of the current subset of data with the reference data set for each state of the selected node.

17. The system of claim 16, wherein the comparative representation is graphically coded to indicate a greater than or less than difference of the current subset of data relative to the reference data set for each state of the selected node.

18. The system of claim 1, wherein the displayed one or more nodes is a representation of a reference data set and the graphical interface module is configured to enable selection of a current subset of data by selecting a state of one of the one or more nodes, and is further configured to display a selection subset monitor showing the size of the current subset of data relative to the data set contained in the database or a data subset contained in the one or more nodes for a given set of constraints, where size is a simple or weighted count of the relevant records that comprise the current subset of data.

19. The system of claim 1, wherein the displayed one or more nodes is a representation of a reference data set and the graphical interface module is configured to enable selection of a current subset of data by selecting a state of one of the one or more nodes, and is further configured to display a top movers monitor configured to show nodes from the plurality of nodes having a marginal distribution in the current subset of data that are either most different from or most similar to their distributions in the reference data set.

20. The system of claim 1, wherein the graphical interface module is further configured to display a closest neighbor monitor showing the nodes from the plurality of nodes that are most correlated with a selected node from the displayed one or more nodes.

21. A method of interacting with a database using a computer system having a display and a set of user input devices, the method comprising:

providing a database having a data set including a plurality of fields, wherein each field has an associated set of field values; and

the computer system;

generating a graph model as a specification for representing data from the data set and relationships among the data within a domain, the graph model having a plurality of nodes that represent the plurality of fields, each node including a set of states representing a set of possible values for the node for the domain;

for each of the plurality of nodes, mapping a field to a node and field values associated with the field to states associated with the node; and

displaying one or more nodes from the graph model, each displayed node including a distribution of field values across states of the displayed node; and

displaying arcs between two nodes that represent statistical relationships between the two nodes.

22. The method of claim 21, wherein the plurality of fields includes a set of predefined fields and at least one virtual field defined though user interaction with the data set.

23. The method of claim 21, further including displaying one or more of a field name, node name, and descriptive label associated with the displayed one or more nodes or with one or more fields represented by the displayed one or more nodes.

24. The method of claim 21, wherein the displaying one or more nodes includes displaying metadata.

25. The method of claim 24, further comprising displaying the one or more nodes with graphical properties that indicate properties of the metadata.

26. The method of claim 25, wherein the graphical properties include one or more of color, shape, size, shading, and inclusion or omission of a character or icon.

27. The method of claim 24, wherein the metadata includes information associating at least two nodes from the one or more nodes as a group of nodes.

28. The method of claim 21, wherein displaying one or more nodes includes displaying at least one group node, wherein a group node represents a joint distribution of field values associated with its constituent nodes.

29. The method of claim 21, wherein a domain can be discrete having a finite set of states or continuous having an infinite set of states.

30. The method of claim 21, wherein displaying the one or more nodes includes displaying the distribution of field values across states to include field values represented as data in at least one of a histogram, a pie chart, a bar chart, a line graph, and a cross tab view.

31. The method of claim 21, wherein displaying the one or more nodes includes displaying the distribution of field values across states to include a percentage of each of the field values associated with each of the states.

32. The method of claim 21, further including displaying at least one statistical measure determined from the mapping of field values to states for at least one node.

33. The method of claim 32, wherein the at least one statistical measure comprises one or more of a mean, median, mode, and standard deviation.

34. The method of claim 21, wherein displaying one or more nodes includes graphically updating each state in each of the displayed one or more nodes in response to selection of one state of one of the one or more nodes.

35. The method of claim 21, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying the one or more nodes to include a comparison of the current subset of data to the reference data set for each state of each of the one or more nodes.

36. The method of claim 21, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a snapshot of a node selected from the one or more nodes, wherein a snapshot is a comparative representation of the current subset of data with the reference data set for each state of the selected node.

37. The method of claim 36, wherein the comparative representation is graphically coded to indicate a greater than or less than difference of the current subset of data relative to the reference data set for each state of the selected node.

38. The method of claim 21, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a selection subset monitor showing the size of the current subset of data relative to the data set contained in the database or a data subset contained in the one or more nodes for a given set of constraints, where size is a simple or weighted count of the relevant records that comprise the current subset of data.

39. The method of claim 21, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a top movers monitor configured to show nodes from the plurality of nodes having a marginal distribution in the current subset of data that are either most different from or most similar to their distributions in the reference data set.

40. The method of claim 21, further comprising displaying a closest neighbor monitor showing the nodes from the plurality of nodes that are most correlated with a selected node from the displayed one or more nodes.

41. A computer program product stored in a non-transitory computer readable media and configured for execution by a processor to carry out a method of interacting with a database using a set of user input devices, the method comprising:

providing a data set including a plurality of fields, wherein each field has an associated set of field values;

generating a graph model as a specification for representing data from the data set and relationship among the data within a domain, the graph model having a plurality of nodes that represent the plurality of fields, each node including a set of states representing a set of possible values for the node for the domain;

for each of the plurality of nodes, mapping a field to a node and field values associated with the field to states associated with the node; and

displaying one or more nodes from the graph model, each displayed node including a distribution of field values across states of the displayed node; and

displaying arcs between two nodes that represent statistical relationships between the two nodes.

42. The computer program product of claim 41, wherein the plurality of fields includes a set of predefined fields and at least one virtual field defined though user interaction with the data set.

43. The computer program product of claim 41, the method further including displaying one or more of a field name, node name, and descriptive label associated with the displayed one or more nodes or with one or more fields represented by the displayed one or more nodes.

44. The computer program product of claim 41, wherein the displaying one or more nodes includes displaying metadata.

45. The computer program product of claim 44, the method further comprising displaying the one or more nodes with graphical properties that indicate properties of the metadata.

46. The computer program product of claim 45, wherein the graphical properties include one or more of color, shape, size, shading, and inclusion or omission of a character or icon.

47. The computer program product of claim 44, wherein the metadata includes information associating at least two nodes from the one or more nodes as a group of nodes.

48. The computer program product of claim 41, wherein displaying one or more nodes includes displaying at least one group node, wherein a group node represents a joint distribution of field values associated with its constituent nodes.

49. The computer program product of claim 41, wherein a domain can be discrete having a finite set of states or continuous having an infinite set of states.

50. The computer program product of claim 41, wherein displaying the one or more nodes includes displaying the distribution of field values across states to include field values represented as data in at least one of a histogram, a pie chart, a bar chart, a line graph, and a cross tab view.

51. The computer program product of claim 41, wherein displaying the one or more nodes includes displaying the distribution of field values across states to include a percentage of each of the field values associated with each of the states.

52. The computer program product of claim 41, the method further including displaying at least one statistical measure determined from the mapping of field values to states for at least one node.

53. The computer program product of claim 52, wherein the at least one statistical measure comprises one or more of a mean, median, mode, and standard deviation.

54. The computer program product of claim 41, wherein displaying one or more nodes includes graphically updating each state in each of the displayed one or more nodes in response to selection of one state of one of the one or more nodes.

55. The computer program product of claim 41, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying the one or more nodes to include a comparison of the current subset of data to the reference data set for each state of each of the one or more nodes.

56. The computer program product of claim 41, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a snapshot of a node selected from the one or more nodes, wherein a snapshot is a comparative representation of the current subset of data with the reference data set for each state of the selected node.

57. The computer program product of claim 56, wherein the comparative representation is graphically coded to indicate a greater than or less than difference of the current subset of data relative to the reference data set for each state of the selected node.

58. The computer program product of claim 41, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a selection subset monitor showing the size of the current subset of data relative to the data set contained in the database or a data subset contained in the one or more nodes for a given set of constraints, where size is a simple or weighted count of the relevant records that comprise the current subset of data.

59. The computer program product of claim 41, wherein the displayed one or more nodes is a representation of a reference data set and the method includes, in response to selection of a current subset of data by selecting a state of one of the one or more nodes, displaying a top movers monitor configured to show nodes from the plurality of nodes having a marginal distribution in the current subset of data that are either most different from or most similar to their distributions in the reference data set.

60. The computer program product of claim 41, the method further comprising displaying a closest neighbor monitor showing the nodes from the plurality of nodes that are most correlated with a selected node from the displayed one or more nodes.