Generating, accessing, and displaying lineage metadata
AssigneeAb Initio Technology LLC
InventorsDavid Clemens, Dusan Radivojevic, Neil Galarneau
Life of this patent
Estimating the term…
Loading patent…
AssigneeAb Initio Technology LLC
InventorsDavid Clemens, Dusan Radivojevic, Neil Galarneau
Estimating the term…
Among other things, we describe a method of receiving a portion of metadata from a data source, the portion of metadata describing nodes and edges; generating instances of a data structure representing the portion of metadata, at least one instance of the data structure including an identification value that identifies a corresponding node, one or more property values representing respective properties of the corresponding node, and one or more pointers to respective identification values, each pointer representing an edge associated with a node identified by the corresponding respective identification value; storing the instances of the data structure in random access memory; receiving a query that includes an identification of at least one particular element of data; and using at least one instance of the data structure to cause a display of a computer system to display a representation of lineage of the particular element of data.
1-20. (canceled)
A method performed by a data processing apparatus for identifying a walk plan for efficiently traversing nodes that store metadata about elements of data and, based on the efficient traversal, obtaining lineage for a given element of data, the method including:
A system including:
At least one non-transitory computer-readable storing medium storing instructions executable by one or more processors to perform operations including:
Dependencies are inferred from the claim text.