Extraction of relationship graphs from relational databases

    公开(公告)号:US11636111B1

    公开(公告)日:2023-04-25

    申请号:US17509163

    申请日:2021-10-25

    IPC分类号: G06F16/28 G06F16/2455

    摘要: A computer-implemented method includes analyzing, by a processing unit, a relational database to discover a plurality of static relationships between a plurality of data fields captured in two or more tables. The processing unit can discover a plurality of entity relationships based on observing application-generated queries and results of accessing the relational database in response to one or more test triggers. The processing unit can build one or more relation graphs based on the static relationships and the entity relationships to link a plurality of nodes with one or more edges that define at least one relationship between the nodes. One or more class graphs are formed having a reduced number of edges than the one or more relation graphs. The processing unit can generate one or more result data graphs using the one or more class graphs as a graph database model of the relational database.

    Graph-based searching for data stream

    公开(公告)号:US11080281B2

    公开(公告)日:2021-08-03

    申请号:US16415394

    申请日:2019-05-17

    摘要: A method, system, and computer program product for graph-based searching for one or more data streams is disclosed. A computer-implemented method comprises extracting a plurality of tuples from one or more data streams. The method further comprises generating a graph for the plurality of tuples in which a node represents a tuple of the plurality of tuples and an edge represents a correlation between the node and another node, and the edge is generated based at least partly on one or more predetermined queries for the one or more data streams. The method further comprises traversing the graph based on the one or more predetermined queries. Accordingly, embodiments of the present disclosure can improve the search speed by use of the graph-based searching for one or more data streams.

    EXTRACTION OF RELATIONSHIP GRAPHS FROM RELATIONAL DATABASES

    公开(公告)号:US20230131681A1

    公开(公告)日:2023-04-27

    申请号:US17509163

    申请日:2021-10-25

    IPC分类号: G06F16/2455 G06F16/28

    摘要: A computer-implemented method includes analyzing, by a processing unit, a relational database to discover a plurality of static relationships between a plurality of data fields captured in two or more tables. The processing unit can discover a plurality of entity relationships based on observing application-generated queries and results of accessing the relational database in response to one or more test triggers. The processing unit can build one or more relation graphs based on the static relationships and the entity relationships to link a plurality of nodes with one or more edges that define at least one relationship between the nodes. One or more class graphs are formed having a reduced number of edges than the one or more relation graphs. The processing unit can generate one or more result data graphs using the one or more class graphs as a graph database model of the relational database.

    Processing metrics data with graph data context analysis

    公开(公告)号:US11556507B2

    公开(公告)日:2023-01-17

    申请号:US16601310

    申请日:2019-10-14

    摘要: A method, system and computer program product for processing metrics data with graph data context analysis. Graph data representing one or more devices or sensors is stored into a first database, and metrics data generated by the devices or sensors is stored in a second database. The metrics data is then applied to the graph data for the context analysis, wherein the context analysis reflects the relationships of the devices or sensors in the graph data to the metrics data generated by the devices or sensors. The graph data comprises nodes for representing the devices or sensors, edges for representing a topology of the devices or sensors, and properties for storing the metrics data associated with the nodes and edges; and the metrics data comprises time-series data that is logged by the devices and sensors.

    Graph-based searching for data stream

    公开(公告)号:US10901999B2

    公开(公告)日:2021-01-26

    申请号:US15790506

    申请日:2017-10-23

    摘要: A method, system, and computer program product for graph-based searching for one or more data streams is disclosed. A computer-implemented method comprises extracting a plurality of tuples from one or more data streams. The method further comprises generating a graph for the plurality of tuples in which a node represents a tuple of the plurality of tuples and an edge represents a correlation between the node and another node, and the edge is generated based at least partly on one or more predetermined queries for the one or more data streams. The method further comprises traversing the graph based on the one or more predetermined queries. Accordingly, embodiments of the present disclosure can improve the search speed by use of the graph-based searching for one or more data streams.