Patent · US Active

Accelerating change data capture determination using row bitsets

US11593345B1 · kind B1 · utility

0Cited by

0References

18Claims

0Family size

Assignee

Snowflake Inc. · US

Inventors

Tyler Arthur Akidau · Seattle, US
Istvan Cseri · Seattle, US
Fabian Hueske · Berlin, DE
Tyler Jones · Redwood City, US
Yevgeniy Kogan · Kirkland, US
Dzmitry Pauliukevich · Berlin, DE
Daniel E. Sotolongo · Seattle, US

Key dates

Filing date	Jan 21, 2022
Grant date	Feb 28, 2023
Priority date	—
Expiry date	Jan 21, 2042

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/278
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Techniques described herein can accelerate change data capture determinations such as stream reads, which show changes made to a table between two points in time. Three distinct row bitests that mark deleted, updated, inserted, rows in micro-partitions can be added as metadata for the table. These bitsets can be generated during DML operations and then stored as metadata of the new partition generated by the DML operations. The bitsets can then be used to generate streams showing the changes in the table between two points in time (changes interval).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.