US 12,222,828 B2
Share-based replication
Loc Duc Bui, Bellevue, WA (US); Hitesh Madan, Seattle, WA (US); Nithin Mahesh, Kirkland, WA (US); Subramanian Muralidhar, Mercer Island, WA (US); Sahaj Saini, Seattle, WA (US); and Di Wu, Newark, CA (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Jun. 5, 2023, as Appl. No. 18/329,348.
Claims priority of provisional application 63/385,514, filed on Nov. 30, 2022.
Prior Publication US 2024/0176711 A1, May 30, 2024
Int. Cl. G06F 16/25 (2019.01); G06F 11/20 (2006.01); G06F 16/27 (2019.01)
CPC G06F 11/203 (2013.01) [G06F 16/256 (2019.01); G06F 16/27 (2019.01)] 30 Claims
OG exemplary drawing
 
1. A system comprising:
at least one hardware processor; and
a memory storing instructions that cause the at least one hardware processor to perform operations comprising:
determining a set of share objects in a replication group;
for each object from the set of share objects, determining a set of permissions for a set of objects of databases that has been granted to each share object from the replication group;
for each permission from the set of permissions, determining a set of dependencies, the set of dependencies comprising a second set of objects;
generating a graph structure based at least in part on the set of share objects, the set of permissions, and the set of dependencies,
the graph structure comprising a set of nodes corresponding to the set of share objects and the set of objects of the databases;
traversing at least a portion of the graph structure to determine a final set of dependencies for replication; and
performing a replication process based at least in part on the final set of dependencies.