US 12,436,999 B1
Systems and methods for node graph data storage across disparate data sources
Matthew Englehart, Holland, MI (US); and Timothy Allen Pletcher, Petoskey, MI (US)
Assigned to Michigan Health Information Network Shared Services, East Lansing, MI (US)
Filed by Michigan Health Information Network Shared Services, East Lansing, MI (US)
Filed on Oct. 29, 2024, as Appl. No. 18/930,926.
Application 18/930,926 is a continuation in part of application No. 18/199,002, filed on May 18, 2023, granted, now 12,159,699.
Claims priority of provisional application 63/348,751, filed on Jun. 3, 2022.
Int. Cl. G06F 16/901 (2019.01); G06F 16/93 (2019.01)
CPC G06F 16/9024 (2019.01) [G06F 16/93 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for reduced latency data retrieval from a node graph data structure, comprising:
storing, by a server, a node graph data structure comprising a plurality of entity nodes and a plurality of attribute nodes, each entity node of the plurality of entity nodes associated with a different entity and each attribute node of the plurality of attribute nodes associated with a different attribute;
receiving, by the server from a data source during a plurality of time periods, a plurality of data files comprising data for a first entity;
identifying, by the server, a plurality of edges between a first entity node of the plurality of entity nodes that identifies the first entity and an attribute node of the plurality of attribute nodes that identifies a first attribute of the first entity, each of the plurality of edges corresponding to a value and a different time period of the plurality of time periods and having a weight indicating a confidence in a relationship between the first entity node and the attribute node for the corresponding time period;
for each of the plurality of data files,
identifying a time period associated with the data file;
determining an evidence weight for the data file based on a first weight associated with the data source and a second weight associated with a document type of the data file;
identifying an edge of the plurality of edges corresponding to the identified time period; and
updating the weight of the identified edge by aggregating the evidence weight with a previous weight of the identified edge;
receiving, by the server from a client device, a request identifying the first entity and a time;
identifying, by the server, a first edge between the first entity node and the attribute node based on the first edge corresponding to a first time period including the time;
in response to determining the weight of the first edge satisfies a threshold, retrieving, by the server, an indication of the first attribute; and
transmitting, by the server, the indication of the retrieved first attribute to the client device in response to the request.