US 12,216,638 B2
Accelerating change data capture determination using row bitsets preliminary
Tyler Arthur Akidau, Seattle, WA (US); Istvan Cseri, Seattle, WA (US); Fabian Hueske, Berlin (DE); Tyler Jones, Redwood City, CA (US); Yevgeniy Kogan, Kirkland, WA (US); Dzmitry Pauliukevich, Berlin (DE); and Daniel E. Sotolongo, Seattle, WA (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Jan. 24, 2023, as Appl. No. 18/158,627.
Application 18/158,627 is a continuation of application No. 17/648,621, filed on Jan. 21, 2022, granted, now 11,593,345.
Prior Publication US 2023/0237043 A1, Jul. 27, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/2358 (2019.01) [G06F 16/2282 (2019.01); G06F 16/2456 (2019.01)] 21 Claims
OG exemplary drawing
 
1. A method comprising:
generating a plurality of row bitsets for a plurality of micro-partitions in a table involved in one or more operations, the plurality of row bitsets including one inserted row bitset with a first single bit for marking newly inserted and new versions of updated rows, one deleted row bitset with a second single bit for marking newly deleted rows, one updated row bitset with a third single bit for marking previous versions of updated rows, the deleted and updated row bitsets being generated in a scanback row set operator (RSO) during one or more update, delete, or merge operations, and the inserted row bitsets being generated in an insert RSO during one or more insert, update, merge, or copy operations;
scanning a subset of rows in the table based on the plurality of row bitsets, the subset of rows marked as being modified by the row bitsets; and
generating change data capture information showing changes made to the table in a specified time interval based on the scanned subset of rows.