Segmentation and stratification of data entities in a database system

• US 9,646,075 B2
• Filed: 01/25/2016
• Issued: 05/09/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Locus LP
• Original Assignee: Locus LP
• Inventors: Riggs, Rory
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US15/006,108
• Publication Number:
  US 20160140211A1
• Time in Patent Office: 470 Days
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis

Abstract

A stratified or segmented composite data structure can be formed by selecting a group of data entities, stratifying or segmenting them according to attributes, and assigning relative weights to the components based on their stratified or segmented positions. The attributes are selected from a universe of possible values. Further positive and negative biases can be applied at any arbitrary point or position, including to individual data entities, groups of arbitrarily selected data entities, or arbitrary positions.

Claims

1. A method implemented in a computer system for constructing a database characterization of a stratified composite unit of elements of a functional system, the method comprising:

generating and electronically storing a database system comprising a logical data model having a data structure representing an organization of parent nodes and child nodes for aggregating data entities and aggregating attributes of the data entities in a functional information system, the data entities representing elements of the functional system as a network of heterogeneous components, the data entities further corresponding to elements of the functional system ordered by their functional roles in a process converting inputs to outputs;

electronically storing a set of data entities in the database system, the data entities corresponding to elements of the functional system;

electronically assigning the data entity corresponding to an element one or more functional attributes, each of the attributes represented as an electronic tag,

wherein the functional attributes characterize the roles of the elements in a process of converting inputs to outputs as represented in the logical data model;

selecting multiple data entities, that correspond to respective multiple elements, for inclusion in a stratified composite unit;

stratifying the multiple data entities that correspond to multiple elements into two or more groups based on the electronic tags representing the functional attributes associated with the corresponding elements,

wherein the first group shares a first common functional attribute, and the second group shares a second common functional attribute;

electronically accessing the database representation of the stratified groups;

electronically iterating through the accessed representation to compute weights for one or more of the data entities corresponding to elements based on one or more of the stratified groups; and

assigning the weights to one or more of the data entities corresponding to the elements included in the stratified composite unit, wherein the assigned weight is based on the relative location of the data entities in the logical data model and the weights are calculated such that the sum of weights of data entities in child nodes below a parent node equals the weight of the data entity of a parent node;

electronically storing the assigned weightings in association with segmented groups in the database system; and

receiving and storing an update to a data entity in the database system that corresponds to a change in the functional system, the update based on a process converting inputs to outputs as represented in the logical data model.

2. The method of claim 1, further comprising:

selecting one of the segmented groups of data entities which share a first common functional attribute;

segmenting the selected group of data entities into two or more sub-groups, wherein the sub-groups are subsets of the segmented groups; and

weighting the two or more segmented sub-groups;

electronically storing the weightings in association with segmented groups; and

wherein the data entities in a first sub-group share a third common functional attribute and the data entities in a second sub-group share a fourth common functional attribute.

3. The method of claim 2, wherein:

one or more sub-groups are weighted based on functional attributes; and

one or more sub-groups are weighted based on non-functional attributes.

4. The method of claim 1, further comprising:

assigning an m-dimensional set of n-dimensional vectors to a set of data entities corresponding to elements of the functional system, wherein the n-dimensional vectors are assigned based on the functional attributes of the elements;

wherein the assignment of n-dimensional vectors re-organizes the groups based on their functional or non-functional attributes with respect to one or more variables within the functional system;

selecting a variable to normalize with respect to the functional system;

selecting a statistical property associated with normality;

using a statistical test to assess the relative normality of a set of segmented groups;

assigning a target weight to an m-dimensional set of n-dimensional vectors associated with data entities representing a segmented group;

wherein the target weight modifies the divergence of the variable across n-dimensional space so as to ameliorate the normality of the segmented group, as determined by the statistical test; and

periodically rebalancing the data entity representing the segmented group to achieve the target weight.

5. The method of claim 1, wherein a plurality of data entities is represented in graphical, sequential, clustered, or networked form.

6. The method of claim 1, wherein a plurality of data entities is represented in graphical, sequential, clustered, or networked form.

7. A system for constructing a database characterization of a stratified composite unit of elements of a functional system the system comprising:

a computerized processor configured for;

generating and electronically storing a database system comprising a logical data model having a data structure representing an organization of parent nodes and child nodes for aggregating data entities and aggregating attributes of the data entities in a functional information system, the data entities representing elements of the functional system as a network of heterogeneous components, the data entities further corresponding to elements of the functional system ordered by their functional roles in a process converting inputs to outputs;

electronically storing a set of data entities in the database system, the data entities corresponding to elements of the functional system;

electronically assigning the data entity corresponding to an element one or more functional attributes, each of the attributes represented as an electronic tag,

wherein the functional attributes characterize the roles of the elements in a process of converting inputs to outputs as represented in the logical data model;

selecting multiple data entities, that correspond to respective multiple elements, for inclusion in a stratified composite unit;

stratifying the multiple data entities that correspond to multiple elements into two or more groups based on the electronic tags representing the functional attributes associated with the corresponding elements,

wherein the first group shares a first common functional attribute, and the second group shares a second common functional attribute;

electronically accessing the database representation of the stratified groups;

electronically iterating through the accessed representation to compute weights for one or more of the data entities corresponding to elements based on one or more of the stratified groups; and

assigning the weights to one or more of the data entities corresponding to the elements included in the stratified composite unit, wherein the assigned weight is based on the relative location of the data entities in the logical data model and the weights are calculated such that the sum of weights of data entities in child nodes below a parent node equals the weight of the data entity of a parent node;

electronically storing the assigned weightings in association with segmented groups in the database system; and

receiving and storing an update to a data entity in the database system that corresponds to a change in the functional system, the update based on a process converting inputs to outputs as represented in the logical data model.

8. The system of claim 7, wherein the computerized processor is further configured for:

selecting one of the segmented groups of data entities which share a first common functional attribute;

segmenting the selected group of data entities into two or more sub-groups, wherein the sub-groups are subsets of the segmented groups; and

weighting the two or more segmented sub-groups;

electronically storing the weightings in association with segmented groups; and

wherein the data entities in a first sub-group share a third common functional attribute and the data entities in a second sub-group share a fourth common functional attribute.

9. The system of claim 7, wherein:

one or more sub-groups are weighted based on functional attributes; and

one or more sub-groups are weighted based on non-functional attributes.

10. The system of claim 7, wherein the computerized processor is further configured for:

assigning an m-dimensional set of n-dimensional vectors to a set of data entities corresponding to elements of the functional system, wherein the n-dimensional vectors are assigned based on the functional attributes of the elements;

wherein the assignment of n-dimensional vectors re-organizes the groups based on their functional or non-functional attributes with respect to one or more variables within the functional system;

selecting a variable to normalize with respect to the functional system;

selecting a statistical property associated with normality;

using a statistical test to assess the relative normality of a set of segmented groups;

assigning a target weight to an m-dimensional set of n-dimensional vectors associated with data entities representing a segmented group;

wherein the target weight modifies the divergence of the variable across n-dimensional space so as to ameliorate the normality of the segmented group, as determined by the statistical test; and

periodically rebalancing the data entity representing the segmented group to achieve the target weight.

11. A non-transitory computer-readable medium having computer-executable instructions adapted to cause the computer system to perform constructing a database characterization of a stratified composite unit of elements of a functional system, the method further comprising:

generating and electronically storing a database system comprising a logical data model having a data structure representing an organization of parent nodes and child nodes for aggregating data entities and aggregating attributes of the data entities in a functional information system, the data entities representing elements of the functional system as a network of heterogeneous components, the data entities further corresponding to elements of the functional system ordered by their functional roles in a process converting inputs to outputs;

electronically storing a set of data entities in the database system, the data entities corresponding to elements of the functional system,

electronically assigning the data entity corresponding to an element one or more functional attributes, each of the attributes represented as an electronic tag,

wherein the functional attributes characterize the roles of the elements in a process of converting inputs to outputs as represented in the logical data model;

selecting multiple data entities, that correspond to respective multiple elements, for inclusion in a stratified composite unit;

stratifying the multiple data entities that correspond to multiple elements into two or more groups based on the electronic tags representing the functional attributes associated with the corresponding elements,

wherein the first group shares a first common functional attribute, and the second group shares a second common functional attribute;

electronically accessing the database representation of the stratified groups;

electronically iterating through the accessed representation to compute weights for one or more of the data entities corresponding to elements based on one or more of the stratified groups; and

assigning the weights to one or more of the data entities corresponding to the elements included in the stratified composite unit, wherein the assigned weight is based on the relative location of the data entities in the logical data model and the weights are calculated such that the sum of weights of data entities in child nodes below a parent node equals the weight of the data entity of a parent node;

electronically storing the assigned weightings in association with segmented groups in the database system; and

receiving and storing an update to a data entity in the database system that corresponds to a change in the functional system, the update based on a process converting inputs to outputs as represented in the logical data model.

12. The computer-readable medium of claim 11, further having computer-executable instructions adapted for:

selecting one of the segmented groups of data entities which share a first common functional attribute;

segmenting the selected group of data entities into two or more sub-groups, wherein the sub-groups are subsets of the segmented groups; and

weighting the two or more segmented sub-groups;

electronically storing the weightings in association with segmented groups; and

wherein the data entities in a first sub-group share a third common functional attribute and the data entities in a second sub-group share a fourth common functional attribute.

13. The computer-readable medium of claim 11, wherein:

one or more sub-groups are weighted based on functional attributes; and

one or more sub-groups are weighted based on non-functional attributes.

14. The computer-readable medium of claim 11, further having computer-executable instructions adapted for:

assigning an m-dimensional set of n-dimensional vectors to a set of data entities corresponding to elements of the functional system, wherein the n-dimensional vectors are assigned based on the functional attributes of the elements;

wherein the assignment of n-dimensional vectors re-organizes the groups based on their functional or non-functional attributes with respect to one or more variables within the functional system;

selecting a variable to normalize with respect to the functional system;

selecting a statistical property associated with normality;

using a statistical test to assess the relative normality of a set of segmented groups;

assigning a target weight to an m-dimensional set of n-dimensional vectors associated with data entities representing a segmented group;

wherein the target weight modifies the divergence of the variable across n-dimensional space so as to ameliorate the normality of the segmented group, as determined by the statistical test; and

periodically rebalancing the data entity representing the segmented group to achieve the target weight.

15. The computer-readable medium of claim 11, wherein a plurality of data entities is represented in graphical, sequential, clustered, or networked form.