US 12,405,949 B2
Generating, accessing, and displaying lineage metadata
David Clemens, Cambridge, MA (US); Dusan Radivojevic, North Andover, MA (US); and Neil Galarneau, West Roxbury, MA (US)
Assigned to Ab Initio Technology LLC, Lexington, MA (US)
Filed by Ab Initio Technology LLC, Lexington, MA (US)
Filed on Jun. 30, 2023, as Appl. No. 18/345,706.
Application 18/345,706 is a continuation of application No. 15/829,152, filed on Dec. 1, 2017, granted, now 11,741,091.
Claims priority of provisional application 62/428,860, filed on Dec. 1, 2016.
Prior Publication US 2024/0078229 A1, Mar. 7, 2024
Int. Cl. G06F 16/245 (2019.01); G06F 16/22 (2019.01); G06F 16/248 (2019.01); G06F 16/83 (2019.01); G06F 40/117 (2020.01)
CPC G06F 16/245 (2019.01) [G06F 16/22 (2019.01); G06F 16/248 (2019.01); G06F 16/83 (2019.01); G06F 40/117 (2020.01)] 21 Claims
OG exemplary drawing
 
1. A method performed by a data processing system for updating data structures with lineage from a database, wherein updating provides for increased efficiency in determining lineage, including:
storing, in memory of a data processing system, a first data structure representing a first item of data or a first transform;
wherein the first data structure specifies lineage of a given item of data or a given transform, wherein the lineage specifies an item of data or a transform that affects or is affected by the given item of data or the given transform; and
updating, by a data processing system, the lineage specified by the first data structure, by:
from time to time, receiving, from a database and by a data processing system, data representing lineage of the given item of data or the given transform;
based on the received data representing the lineage, identifying, by a data processing system, a second data structure, stored in memory, representing a second item of data or a second transform that affects or is affected by the given item of data or the given transform; and
updating, by a data processing system, the first data structure stored in memory with a reference to the second data structure, stored in memory, representing the second item of data or the second transform that affects or is affected by the given data item or the given transform;
wherein the second data structure specifies lineage of the second item of data or the second transform.