# US 2018/0025093 A1 · Query capabilities of topological data analysis graphs

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0025093 A1
- Document ID: US20180025093A1
- Status: Published application
- Kind: A1
- Application number: 15/657,074
- Filed: 2017-07-21
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: Ayasdi, Inc.
- Applicants: Ayasdi, Inc.
- Inventors: Huang Xia; Ronaldo Ama
- Web page: https://patentgrep.com/patent/US20180025093A1

## CPC

- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/254: {Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses}
- G06F 16/26: Visual data mining; Browsing structured data
- G06F 16/283: {Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP}
- G06F 16/287: {Visualization; Browsing}
- G06F 16/9017: {using directory or table look-up (use of a directory or look-up table in file systems G06F16/13)}
- G06F 16/90335: {Query processing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method comprises receiving a data set, mapping data points from the data set to a reference space utilizing a lens function, generating a cover of the reference space using a resolution function, clustering the data points mapped to the reference space using the cover and a metric function to determine each node of a plurality of nodes of a graph, generating a graph including the plurality of nodes, the graph including an edge between every two nodes that share at least one data point as a member, and generating first and second data structures, the first data structure identifying membership of each node, the second data structure identifying each edge between each of the two nodes, the second data structure further identifying the nodes that are connected by each edge, the first and second data structure being capable of being queryable using a query language.

## Claims

### Claim 1

A method comprising:
receiving a data set from any number of data sources;
receiving a lens function identifier, a metric function identifier, and a resolution function identifier;
mapping data points from the data a reference space utilizing a lens function identified by the lens function identifier;
generating a cover of the reference space using a resolution function identified by the resolution identifier;
clustering the data points mapped to the reference space using the cover and a metric function identified by the metric function identifier to determine each node of a plurality of nodes of a graph, each node including at least one data point;
generating a graph including the plurality of nodes, the graph including an edge between every two nodes that share at least one data point as a member; and
generating a first data structure and a second data structure, the first data structure identifying membership of each node of the plurality of nodes, the membership including one or more of the data points, the second data structure identifying each edge between two nodes of the plurality of nodes, the second data structure further identifying the nodes of the plurality of nodes that are connected by each edge, the first and second data structure being capable of being queryable using a query language.

### Claim 2 (depends on 1)

The method of claim 1, further comprising generating a visualization of the graph.

### Claim 3 (depends on 1)

The method of claim 1, wherein receiving the data set comprises receiving a selection of data from a fact table and one or more dimension tables related to the fact table, the data including a plurality of values from a plurality of dimensions from the fact table and the one or more dimension tables, the fact table and the one or more dimension tables being stored in a data warehouse.

### Claim 4 (depends on 1)

The method of claim 1, further comprising providing the first data structure and the second data structure a data warehouse system, the data warehouse system storing a fact table and one or more dimension tables related to the fact table, whereby the first data structure is linked to at least one of the one or more dimension tables.

### Claim 5 (depends on 4)

The method of claim 4, further comprising receiving analytical results of a query using a query language, the query being directed to receive information regarding data in the fact table, one or more dimension tables, and the first data structure.

### Claim 6 (depends on 1)

The method of claim 1, further comprising selecting different colors for different subsets of the plurality of nodes, each color being based on values of at least one dimension.

### Claim 7 (depends on 6)

The method of claim 6, wherein information from the at least one dimension was not considered in generating the graph.

### Claim 8 (depends on 6)

The method of claim 6, further comprising generating a third data structure, the third data structure identifying a color of the different colors for each node in the graph, the third data structure being queryable using a query language.

### Claim 9 (depends on 1)

The method of claim 1, wherein the first data structure and the second data structure are each a table.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
determining a plurality of segments of the graph, each segment including at least one node of the plurality of nodes; and
generating a fourth data structure identifying each segment as well as membership of each segment, the membership of each segment including at least one node from the plurality of nodes in the graph, the fourth data structure being queryable using the query language.

### Claim 11 (depends on 10)

The method of claim 10, further comprising providing the first data structure, the second data structure, and the third data structure to a digital device to enable insights from the graph to be further analyzed using the query language.

### Claim 12 (depends on 10)

The method of claim 10, further comprising:
receiving a selection of dimensions to enable identification of significant dimensions relevant to one or more of the plurality of segments;
for each segment, scoring significance for each dimension of the selection of the dimensions to a particular segment;
comparing the scored significance to a significance threshold;
identifying dimensions with particular significance based on the comparison; and
generating a feature data structure including the identified dimensions with particular significance, the feature data structure being queryable using the query language.

### Claim 13

A non-transitory computer readable medium comprising instructions executable by a processor to perform a method, the method comprising:
receiving a data set from any number of data sources;
receiving a lens function identifier, a metric function identifier, and a resolution function identifier;
mapping data points from the data set to a reference space utilizing a lens function identified by the lens function identifier;
generating a cover of the reference space using a resolution function identified by the resolution identifier;
clustering the data points mapped to the reference space using the cover and a metric function identified by the metric function identifier to determine each node of a plurality of nodes of a graph, each node including at least one data point;
generating a graph including the plurality of nodes, the graph including an edge between every two nodes that share at least one data point as a member; and
generating a first data structure and a second data structure, the first data structure identifying membership of each node of the plurality of nodes, the membership including one or more of the data points, the second data structure identifying each edge between two nodes of the plurality of nodes, the second data structure further identifying the nodes of the plurality of nodes that are connected by each edge, the first and second data structure being capable of being queryable using a query language.

### Claim 14 (depends on 13)

The non-transitory computer readable medium of claim 13, the method further comprising generating a visualization of the graph.

### Claim 15 (depends on 13)

The non-transitory computer readable medium of claim 13, wherein receiving the data set comprises receiving a selection of data from a fact table and one or more dimension tables related to the fact table, the data including a plurality of values from a plurality of dimensions from the fact table and the one or more dimension tables, the fact table and the one or more dimension tables being stored in a data warehouse.

### Claim 16 (depends on 13)

The non-transitory computer readable medium of claim 13, the method further comprising providing the first data structure and the second data structure a data warehouse system, the data warehouse system storing a fact table and one or more dimension tables related to the fact table, whereby the first data structure is linked to at least one of the one or more dimension tables.

### Claim 17 (depends on 16)

The non-transitory computer readable medium of claim 16, the method further comprising receiving analytical results of a query using a query language, the query being directed to receive information regarding data in the fact table, one or more dimension tables, and the first data structure.

### Claim 18 (depends on 13)

The non-transitory computer readable medium of claim 13, further comprising selecting different colors for different subsets of the plurality of nodes, each color being based on values of at least one dimension.

### Claim 19 (depends on 18)

The non-transitory computer readable medium of claim 18, wherein information from the at least one dimension was not considered in generating the graph.

### Claim 20 (depends on 18)

The non-transitory computer readable medium of claim 18, the method further comprising generating a third data structure, the third data structure identifying a color of the different colors for each node in the graph, the third data structure being queryable using a query language.

### Claim 21 (depends on 13)

The non-transitory computer readable medium of claim 13, wherein the first data structure and the second data structure are each a table.

### Claim 22 (depends on 13)

The non-transitory computer readable medium of claim 13, the method further comprising:
determining a plurality of segments of the graph, each segment including at least one node of the plurality of nodes; and
generating a fourth data structure identifying each segment as well as membership of each segment, the membership of each segment including at least one node from the plurality of nodes in the graph, the fourth data structure being queryable using the query language.

### Claim 23 (depends on 22)

The non-transitory computer readable medium of claim 22, the method further comprising providing the first data structure, the second data structure, and the third data structure to a digital device to enable insights from the graph to be further analyzed using the query language.

### Claim 24 (depends on 22)

The non-transitory computer readable medium of claim 22, the method further comprising:
receiving a selection of dimensions to enable identification of significant dimensions relevant to one or more of the plurality of segments;
for each segment, scoring significance for each dimension of the selection of the dimensions to a particular segment;
comparing the scored significance to a significance threshold;
identifying dimensions with particular significance based on the comparison; and
generating a feature data structure including the identified dimensions with particular significance, the feature data structure being queryable using the query language.

### Claim 25 (depends on 12)

The non-transitory computer readable medium of claim 12, wherein the fact table and the one or more dimension tables are in a star schema.

### Claim 26

A system comprising:
one or more processors; and
memory containing instructions executable by at least one of the one or more processors to:
receive a data set from any number of data sources;
receive a lens function identifier, a metric function identifier, and a resolution function identifier;
map data points from the data set to a reference space utilizing a lens function identified by the lens function identifier;
generate a cover of the reference space using a resolution function identified by the resolution identifier;
cluster the data points mapped to the reference space using the cover and a metric function identified by the metric function identifier to determine each node of a plurality of nodes of a graph, each node including at least one data point;
generate a graph including the plurality of nodes, the graph including an edge between every two nodes that share at least one data point as a member; and
generate a first data structure and a second data structure, the first data structure identifying membership of each node of the plurality of nodes, the membership including one or more of the data points, the second data structure identifying each edge between two nodes of the plurality of nodes, the second data structure further identifying the nodes of the plurality of nodes that are connected by each edge, the first and second data structure being capable of being queryable using a query language.
