Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures including time varying attributes

• US 9,244,899 B1
• Filed: 03/10/2015
• Issued: 01/26/2016
• Est. Priority Date: 10/03/2014
• Status: Active Grant

• Current Assignee: Addepar Incorporated
• Original Assignee: Addepar Incorporated
• Inventors: Greenbaum, Michael Lee
• Primary Examiner(s): Stork, Kyle
• Application Number:
  US14/643,999
• Time in Patent Office: 322 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 40/177 of tables; using ruled lines
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes

Abstract

Various systems and methods are provided for accessing and traversing one or more complex data structures and generating a functional user interface that can enable non-technical users to quickly and dynamically generate detailed reports (including tables, charts, and/or the like) of complex data including time varying attributes. The user interfaces are interactive such that a user may make selections, provide inputs, and/or manipulate outputs. In response to various user inputs, the system automatically calculates applicable time intervals, accesses and traverses complex data structures (including, for example, a mathematical graph having nodes and edges), calculates complex data based on the traversals and the calculated time intervals, displays the calculated complex data to the user, and/or enters the calculated complex data into the tables, charts, and/or the like. The user interfaces may be automatically updated based on a context selected by the user.

Claims

1. A computing system configured to access one or more electronic data sources in response to inputs received via an interactive user interface in order to automatically calculate metrics based on a complex mathematical graph and insert the metrics into a dynamically generated table of the interactive user interface, the computing system comprising:

a computer processor; and

a computer readable storage medium configured to;

store a complex mathematical graph comprising nodes and edges, each of the nodes storing information associated with at least one of an account, an individual, a legal entity, or a financial asset, each of the edges storing a relationship between two of the nodes, wherein a plurality of attributes is associated with each of the nodes and each of the edges, wherein at least one of the nodes is associated with a time varying attribute; and

store program instructions configured for execution by the computer processor in order to cause the computing system to;

generate user interface data for rendering an interactive user interface on a computing device, the interactive user interface including;

a dynamically generated table including rows and columns, wherein each of the rows corresponds to a financial asset and its associated node or a group of financial assets and its associated nodes, wherein each of the columns corresponds to a metric calculable with respect to each of the financial assets or groups of financial assets; and

a context selection element including a listing of a plurality of perspectives from which the dynamically generated table may be automatically updated, each of the plurality of perspectives associated with a node of the complex mathematical graph;

receive, via the interactive user interface, a selection of one of one of the plurality of perspectives;

determine a node of the complex mathematical graph associated with the selected perspective;

automatically traverse the complex mathematical graph from the determined node so as to enumerate paths within the complex mathematical graph that are associated with the determined node;

for each enumerated path, determine any rows of the dynamically generated table associated with the enumerated path based on nodes commonly associated with the enumerated path and a row of the dynamically generated table;

generate a bucketing tree comprising value nodes corresponding to the rows of the dynamically generated table and associated with the respective enumerated paths determined to be associated with the rows;

for each value node of the bucketing tree and each metric of the dynamically generated table;

determine one or more time intervals associated with each of the enumerated paths associated with the value node, the one or more time intervals determined based on attributes associated with nodes of each of the enumerated paths including any time varying attributes;

determine one or more time intervals associated with the metric;

calculate, for each of the enumerated paths associated with the value node, one or more calculation intervals based on an intersection between the time intervals associated with the metric and the time intervals associated with the respective enumerated path;

for each of the enumerated paths and each of the calculation intervals associated with the respective enumerated paths;

 

calculate an interval value corresponding to each calculation interval based on the metric; and

 

aggregate the calculated interval values associated with each of the enumerated paths to calculate a path value associated with each of the enumerated paths; and

aggregate the path values associated with each of the value nodes to calculate a metric value corresponding to each combination of value node and metric; and

automatically update the dynamically generated table with the calculated metric values, wherein each of the calculated metric values is inserted into a cell of the table corresponding to the row associated with the value node associated with the calculated metric value and the column associated with the metric associated with the calculated metric value.

2. The computing system of claim 1, wherein the interactive user interface further includes an input element wherein the user inputs time varying attribute information for association with a node via the input element, wherein the time varying attribute information includes at least two attribute values and time intervals associated with each of the at least two attribute values.

3. The computing system of claim 1, wherein the rows of the dynamically generated table are arranged hierarchically according to a user defined categorization of one or more attributes associated with nodes of the complex mathematical graph.

4. The computing system of claim 3, wherein the interactive user interface further includes an input element wherein the user inputs the categorization of the one or more attributes associated with nodes of the complex mathematical graph via the input element.

5. The computing system of claim 4, wherein the interactive user interface further includes a second input element wherein the user inputs one or more metrics to be associated with the dynamically generated table via the second input element.

6. The computing system of claim 5, wherein the one or more metrics include at least one of asset value, TWR, IRR, rate of return, cash flow, or average balance.

7. The computing system of claim 1, wherein the interactive user interface further includes a second context selection element wherein the user selects select a particular date, wherein the determined one or more time intervals associated with the metric are based on the particular date.

8. The computing system of claim 1, wherein automatically traversing the complex mathematical graph comprises:

traversing, from the determined node, any edges and/or other nodes connected directly or indirectly with the determined node;

determining, based on the traversal, any non-circular paths in the complex mathematical graph connected to the determined node; and

designating the determined non-circular paths as the enumerated paths associated with the designated node.

9. The computing system of claim 8, wherein at least two edges of the complex mathematical graph are part of a circular reference from the designated node back to the designated node, and wherein automatically traversing the complex mathematical graph further comprises:

determining whether two sequences of two or more traversed nodes are identical, and if so, backtracking the traversal and moving to the next adjacent node or edge.

10. The computing system of claim 9, wherein each of the enumerated paths include at least one node and at least one edge of the complex mathematical graph.

11. The computing system of claim 1, wherein at least one column of the dynamically generated table corresponds to an asset value metric, and wherein calculating an interval value corresponding to each calculation interval based on the asset value metric comprises determining a monetary value associated with the edges and/or nodes of the enumerated path for each calculation interval.

12. The computing system of claim 11, wherein aggregating the calculated interval values associated with each of the enumerated paths to calculate a path value associated with each of the enumerated paths comprises summing each of the calculated interval values.

13. The computing system of claim 1, wherein the program instructions are further configured for execution by the computer processor in order to cause the computing system to, for each value node of the bucketing tree and each metric of the dynamically generated table:

determine that no calculation intervals are associated with a given enumerated path associated with the value node and a given metric; and

automatically update the dynamically generated table so as to insert a blank space into a cell of the table corresponding to the row associated with the value node and the column associated with the given metric.

14. A computer-implemented method comprising:

by one or more computer processors executing program instructions;

storing, on a computer readable storage medium, a complex mathematical graph comprising nodes and edges, each of the nodes storing information associated with at least one of an account, an individual, a legal entity, or a financial asset, each of the edges storing a relationship between two of the nodes, wherein a plurality of attributes is associated with each of the nodes and each of the edges, wherein at least one of the nodes is associated with a time varying attribute;

generating user interface data for rendering an interactive user interface on a computing device, the interactive user interface including;

a dynamically generated table including rows and columns, wherein each of the rows corresponds to a financial asset and its associated node or a group of financial assets and its associated nodes, wherein each of the columns corresponds to a metric calculable with respect to each of the financial assets or groups of financial assets; and

a context selection element including a listing of a plurality of perspectives from which the dynamically generated table may be automatically updated, each of the plurality of perspectives associated with a node of the complex mathematical graph;

receiving, via the interactive user interface, a selection of one of one of the plurality of perspectives;

determining a node of the complex mathematical graph associated with the selected perspective;

automatically traversing the complex mathematical graph from the determined node so as to enumerate paths within the complex mathematical graph that are associated with the determined node;

for each enumerated path, determining any rows of the dynamically generated table associated with the enumerated path based on nodes commonly associated with the enumerated path and a row of the dynamically generated table;

generating a bucketing tree comprising value nodes corresponding to the rows of the dynamically generated table and associated with the respective enumerated paths determined to be associated with the rows;

for each value node of the bucketing tree and each metric of the dynamically generated table;

determining one or more time intervals associated with each of the enumerated paths associated with the value node, the one or more time intervals determined based on attributes associated with nodes of each of the enumerated paths including any time varying attributes;

determining one or more time intervals associated with the metric;

calculating, for each of the enumerated paths associated with the value node, one or more calculation intervals based on an intersection between the time intervals associated with the metric and the time intervals associated with the respective enumerated path;

for each of the enumerated paths and each of the calculation intervals associated with the respective enumerated paths;

calculating an interval value corresponding to each calculation interval based on the metric; and

aggregating the calculated interval values associated with each of the enumerated paths to calculate a path value associated with each of the enumerated paths; and

aggregating the path values associated with each of the value nodes to calculate a metric value corresponding to each combination of value node and metric; and

automatically updating the dynamically generated table with the calculated metric values, wherein each of the calculated metric values is inserted into a cell of the table corresponding to the row associated with the value node associated with the calculated metric value and the column associated with the metric associated with the calculated metric value.

15. The computer-implemented method of claim 14, wherein automatically traversing the complex mathematical graph comprises:

traversing, from the determined node, any edges and/or other nodes connected directly or indirectly with the determined node;

determining, based on the traversal, any non-circular paths in the complex mathematical graph connected to the determined node; and

designating the determined non-circular paths as the enumerated paths associated with the designated node.

16. The computer-implemented method of claim 15, wherein at least two edges of the complex mathematical graph are pan of a circular reference from the designated node back to the designated node, and wherein automatically traversing the complex mathematical graph further comprises:

determining whether two sequences of two or more traversed nodes are identical, and if so, backtracking the traversal and moving to the next adjacent node or edge.

17. The computer-implemented method of claim 16, wherein each of the enumerated paths include at least one node and at least one edge of the complex mathematical graph.

18. A non-transitory computer-readable storage medium storing program instructions that, in response to execution by one or more hardware computer processors, configure the one or more hardware computer processors to perform operations comprising:

storing, on a computer readable storage medium, a complex mathematical graph comprising nodes and edges, each of the nodes storing information associated with at least one of an account, an individual, a legal entity, or a financial asset, each of the edges storing a relationship between two of the nodes, wherein a plurality of attributes is associated with each of the nodes and each of the edges, wherein at least one of the nodes is associated with a time varying attribute;

generating user interface data for rendering an interactive user interface on a computing device, the interactive user interface including;

a dynamically generated table including rows and columns, wherein each of the rows corresponds to a financial asset and its associated node or a group of financial assets and its associated nodes, wherein each of the columns corresponds to a metric calculable with respect to each of the financial assets or groups of financial assets; and

a context selection element including a listing of a plurality of perspectives from which the dynamically generated table may be automatically updated, each of the plurality of perspectives associated with a node of the complex mathematical graph;

receiving, via the interactive user interface, a selection of one of one of the plurality of perspectives;

determining a node of the complex mathematical graph associated with the selected perspective;

automatically traversing the complex mathematical graph from the determined node so as to enumerate paths within the complex mathematical graph that are associated with the determined node;

for each enumerated path, determining any rows of the dynamically generated table associated with the enumerated path based on nodes commonly associated with the enumerated path and a row of the dynamically generated table;

generating a bucketing tree comprising value nodes corresponding to the rows of the dynamically generated table and associated with the respective enumerated paths determined to be associated with the rows;

for each value node of the bucketing tree and each metric of the dynamically generated table;

determining one or more time intervals associated with each of the enumerated paths associated with the value node, the one or more time intervals determined based on attributes associated with nodes of each of the enumerated paths including any time varying attributes;

determining one or more time intervals associated with the metric;

calculating, for each of the enumerated paths associated with the value node, one or more calculation intervals based on an intersection between the time intervals associated with the metric and the time intervals associated with the respective enumerated path;

for each of the enumerated paths and each of the calculation intervals associated with the respective enumerated paths;

calculating an interval value corresponding to each calculation interval based on the metric; and

aggregating the calculated interval values associated with each of the enumerated paths to calculate a path value associated with each of the enumerated paths; and

aggregating the path values associated with each of the value nodes to calculate a metric value corresponding to each combination of value node and metric; and

automatically updating the dynamically generated table with the calculated metric values, wherein each of the calculated metric values is inserted into a cell of the table corresponding to the row associated with the value node associated with the calculated metric value and the column associated with the metric associated with the calculated metric value.

19. The non-transitory computer-readable storage medium of claim 18, wherein automatically traversing the complex mathematical graph comprises:

traversing, from the determined node, any edges and/or other nodes connected directly or indirectly with the determined node;

determining, based on the traversal, any non-circular paths in the complex mathematical graph connected to the determined node; and

designating the determined non-circular paths as the enumerated paths associated with the designated node.

20. The non-transitory computer-readable storage medium of claim 19, wherein at least two edges of the complex mathematical graph are part of a circular reference from the designated node back to the designated node, and wherein automatically traversing the complex mathematical graph further comprises:

determining whether two sequences of two or more traversed nodes are identical, and if so, backtracking the traversal and moving to the next adjacent node or edge.