US 12,461,941 B1
Iterative hierarchical processing and validation of hierarchical data in a temporary memory
Qing Gong, Cary, NC (US); Kimberly W. Lewis, Morehead City, NC (US); and Joshua David Rony, Pleasant Hill, CA (US)
Assigned to SAS Institute, Inc., Cary, NC (US)
Filed by SAS Institute, Inc., Cary, NC (US)
Filed on Jul. 9, 2025, as Appl. No. 19/264,229.
Claims priority of provisional application 63/774,450, filed on Mar. 19, 2025.
Int. Cl. G06F 16/28 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/282 (2019.01) [G06F 16/221 (2019.01); G06F 16/2379 (2019.01)] 30 Claims
OG exemplary drawing
 
1. A system comprising:
one or more processors; and
one or more memories including program code that is executable by the one or more processors to:
execute a first processing operation on a dataset comprising a plurality of records and having a dependency hierarchy with a plurality of levels, each level of the dependency hierarchy comprising one or more records and having at least one lower level except a lowest level,
wherein the first processing operation involves identifying a first set of records in the dataset that are independent from any other records in the dataset and storing the first set of records in a datastore,
wherein the first set of records correspond to the lowest level of the dependency hierarchy, and
wherein the first processing operation further involves identifying a second set of records in the dataset that are dependent on other records in the dataset and storing the second set of records in a temporary memory that is different from the datastore; and
after completing the first processing operation, execute a second processing operation to process the second set of records stored in the temporary memory in accordance with an iterative hierarchical processing scheme, wherein each iteration of the iterative hierarchical processing scheme involves:
identifying a subset of records in the temporary memory corresponding to a particular level of the dependency hierarchy; and
for each record in the subset of records:
obtaining one or more previously processed records on which the record depends,
wherein the one or more previously processed records are associated with one or more lower levels of the dependency hierarchy, and
wherein the one or more previously processed records were previously processed during the first processing operation or one or more previous iterations of the iterative hierarchical processing scheme;
processing the record using the one or more previously processed records;
storing the processed record in the datastore; and
removing the record from the temporary memory.