US 12,189,614 B2
Serialization of data in a concurrent transaction processing distributed database
Khaled Yagoub, Fremont, CA (US); Wumengjian Zhu, Cupertino, CA (US); Benoit Dageville, San Mateo, CA (US); and William Waddington, Stateline, NV (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Sep. 29, 2023, as Appl. No. 18/477,834.
Application 18/477,834 is a continuation of application No. 17/538,818, filed on Nov. 30, 2021, granted, now 11,809,414.
Prior Publication US 2024/0020298 A1, Jan. 18, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 11/14 (2006.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 11/1458 (2013.01); G06F 16/221 (2019.01); G06F 16/283 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
serializing, by at least one hardware processor, non-primary key data of column-organized data into compressed serialized value data that is in a row-organized sequence, the compressed serialized value data compressed using at least one bitmap, the non-primary key data comprising a schema identifier, the column-organized data being stored in a columnar database system, the column-organized data comprising primary key data and the non-primary key data;
storing the compressed serialized value data in a key-value data store of a key-value database system, the key-value database system processing key-value data in a key-value format;
receiving a query by the columnar database system;
deserializing a portion of the compressed serialized value data that corresponds to the query; and
processing the query using the columnar database system.