Granted Patent B2

US 12,235,875 · App. 18/456,675 · Granted Feb 25, 2025

Inventors: Dhiraj Gupta (San Mateo, CA); Subramanian Muralidhar (Mercer Island, WA)

Assignee: Snowflake Inc.

G06F16/278G06F16/1815G06F16/24532G06F16/258

Abstract

Claims (92)

1. A method comprising:

receiving data into a metadata database;

generating a version stamp for the received data;

generating a partition identifier for the received data, the partition identifier being based on one or more attribute values of the received data;

writing, by one or more writer computing resources, the received data into the metadata database with the version stamp and partition identifier;

scanning, by a plurality of reader computing resources, the metadata database;

exporting the received data to a storage location based on the version stamp and partition identifier, the plurality of readers being assigned based on partition identifiers;

ingesting the exported data into a journal table in the database; and

providing the exported data in the journal table accessible for query processing before the exported data is merged with a snapshot table.

2. The method of claim 1 , wherein the partition identifier is generated using data identification and account identification values.

3. The method of claim 2 , wherein generating the partition identifier includes hashing the data identification and account identification values.

4. The method of claim 1 , further comprising:

changing a number of partitions, including:

setting a first number of partitions;

detecting a change in usage conditions;

based on the detected change in usage conditions, setting a second number partitions to go into effect at a specified time; and

assigning the plurality of reader computing resources based on the second number of partitions to scan the metadata database starting at the specified time.

5. The method of claim 4 , further comprising:

assigning the one or more writer computing resources to write new data to the second number partitions starting at the specified time plus a delay.

6. The method of claim 1 , further comprising:

changing a number of reader computing resources, the changing of the number of reader computing resources including:

setting a first number of reader computing resources;

detecting a change in usage conditions; and

based on the detected change in usage conditions, setting a second number of reader computing resources, wherein the second number of computing resources is set to go into effect based on a checkpoint relating to version stamp values.

7. The method of claim 1 , further comprising:

receiving a notification from the storage location indicating that the exported data is stored in the storage location; and

in response to the notification, ingesting the exported data from the storage location into a database.

8. The method of claim 7 , further comprising:

merging, by a background service, the exported data from the journal table into the snapshot table.

9. The method of claim 1 , wherein the version stamp is a monotonic increasing register value.

10. A machine-storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving data into a metadata database;

generating a version stamp for the received data;

generating a partition identifier for the received data, the partition identifier being based on one or more attribute values of the received data;

writing, by one or more writer computing resources, the received data into the metadata database with the version stamp and partition identifier;

scanning, by a plurality of reader computing resources, the metadata database;

exporting the received data to a storage location based on the version stamp and partition identifier, the plurality of readers being assigned based on partition identifiers;

ingesting the exported data into a journal table in the database; and

providing the exported data in the journal table accessible for query processing before the exported data is merged with a snapshot table.

11. The machine-storage medium of claim 10 , wherein the partition identifier is generated using data identification and account identification values.

12. The machine-storage medium of claim 11 , wherein generating the partition identifier includes hashing the data identification and account identification values.

13. The machine-storage medium of claim 10 , further comprising:

changing a number of partitions, including:

setting a first number of partitions;

detecting a change in usage conditions;

based on the detected change in usage conditions, setting a second number partitions to go into effect at a specified time; and

assigning the plurality of reader computing resources based on the second number of partitions to scan the metadata database starting at the specified time.

14. The machine-storage medium of claim 13 , further comprising:

assigning the one or more writer computing resources to write new data to the second number partitions starting at the specified time plus a delay.

15. The machine-storage medium of claim 10 , further comprising:

changing a number of reader computing resources, the changing of the number of reader computing resources including:

setting a first number of reader computing resources;

detecting a change in usage conditions; and

based on the detected change in usage conditions, setting a second number of reader computing resources, wherein the second number of computing resources is set to go into effect based on a checkpoint relating to version stamp values.

16. The machine-storage medium of claim 10 , further comprising:

receiving a notification from the storage location indicating that the exported data is stored in the storage location; and

in response to the notification, ingesting the exported data from the storage location into a database.

17. The machine-storage medium of claim 16 , further comprising:

merging, by a background service, the exported data from the journal table into the snapshot table.

18. The machine-storage medium of claim 10 , wherein the version stamp is a monotonic increasing register value.

19. A system comprising:

at least one hardware processor; and

at least one memory storing instructions that, when executed by the at least one hardware processor, cause the at least one hardware processor to perform operations comprising:

receiving data into a metadata database;

generating a version stamp for the received data;

generating a partition identifier for the received data, the partition identifier being based on one or more attribute values of the received data;

writing, by one or more writer computing resources, the received data into the metadata database with the version stamp and partition identifier;

scanning, by a plurality of reader computing resources, the metadata database;

exporting the received data to a storage location based on the version stamp and partition identifier, the plurality of readers being assigned based on partition identifiers;

ingesting the exported data into a journal table in the database; and

providing the exported data in the journal table accessible for query processing before the exported data is merged with a snapshot table.

20. The system of claim 19 , wherein the partition identifier is generated using data identification and account identification values.

21. The system of claim 20 , wherein generating the partition identifier includes hashing the data identification and account identification values.

22. The system of claim 19 , the operations further comprising:

changing a number of partitions, including:

setting a first number of partitions;

detecting a change in usage conditions;

based on the detected change in usage conditions, setting a second number partitions to go into effect at a specified time; and

assigning the plurality of reader computing resources based on the second number of partitions to scan the metadata database starting at the specified time.

23. The system of claim 22 , the operations further comprising:

assigning the one or more writer computing resources to write new data to the second number partitions starting at the specified time plus a delay.

24. The system of claim 19 , the operations further comprising:

changing a number of reader computing resources, the changing of the number of reader computing resources including:

setting a first number of reader computing resources;

detecting a change in usage conditions; and

based on the detected change in usage conditions, setting a second number of reader computing resources, wherein the second number of computing resources is set to go into effect based on a checkpoint relating to version stamp values.

25. The system of claim 19 , the operations further comprising:

receiving a notification from the storage location indicating that the exported data is stored in the storage location; and

in response to the notification, ingesting the exported data from the storage location into a database.

26. The system of claim 25 , the operations further comprising:

merging, by a background service, the exported data from the journal table into the snapshot table.

27. The system of claim 19 , wherein the version stamp is a monotonic increasing register value.

Assignments (1)

Continuity (3)

References Cited (18)