US 12,292,897 B2
Method, apparatus, and computer-readable medium for extracting a subset from a database
Saurabh Garg, Patiala (IN); and Anay Ghotikar, Bengaluru (IN)
Assigned to INFORMATICA LLC, Redwood City, CA (US)
Filed by INFORMATICA LLC, Redwood City, CA (US)
Filed on Aug. 15, 2022, as Appl. No. 17/888,044.
Application 17/888,044 is a continuation of application No. 17/144,721, filed on Jan. 8, 2021, granted, now 11,416,511.
Claims priority of provisional application 62/959,403, filed on Jan. 10, 2020.
Prior Publication US 2022/0391405 A1, Dec. 8, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 17/00 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/25 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/254 (2019.01) [G06F 16/2282 (2019.01); G06F 16/2365 (2019.01); G06F 16/9024 (2019.01)] 21 Claims
OG exemplary drawing
 
1. A method executed by one or more computing devices for extracting a subset from a database, the method comprising:
receiving, by at least one of the one or more computing devices, a request comprising one or more criteria indicating one or more criteria tables in a plurality of tables of the database;
determining, by at least one of the one or more computing devices, one or more top-most criteria entities in an entity graph, wherein an entity graph corresponds to a schema of the database and the one or more criteria; and
generating, by at least one of the one or more computing devices, the subset from the plurality of tables by iteratively traversing the entity graph, starting from each top-most criteria entity, along one or more directed edges that have not been previously traversed to update the subset with data corresponding to entities that have been traversed, wherein each subsequent traversal is in a direction opposite to a direction of previous traversal,
wherein each directed edge is traversed once, and
wherein each directed edge connects a pair of entities in the entity graph.