The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 07, 2026
Filed:
Sep. 27, 2023
State Farm Mutual Automobile Insurance Company, Bloomington, IL (US);
Michael Myers, Heyworth, IL (US);
Karen Hill, Bloomington, IL (US);
Lisa Clawson, Bloomington, IL (US);
Alesha Roy, Mackinaw, IL (US);
Hao Ngu, Chandler, AZ (US);
Brian N. Harvey, Bloomington, IL (US);
State Farm Mutual Automobile Insurance Company, Bloomington, IL (US);
Abstract
The disclosure describes a method for optimizing data flow graphs to represent relationships between data sets. In an example implementation, a processor receives an initial graph showing direct links between data sets and elements. The processor then expands this graph by replacing direct source-target links with new paths going through intermediate elements. Next, the processor simplifies the expanded graph by removing intermediary nodes and edges, replacing them with direct source-target links. If the graph shows an indirect path between two data sets through intermediate nodes, the path will be consolidated into a single direct link. Additionally, the optimized graph is persisted in a database and made accessible through queries. Overall, this improves lineage graph efficiency, allowing easier traversal and analysis, while also enabling incremental updates as data flows change.