US 12,235,872 B2
Distributed database that uses hybrid table secondary indexes
Nikolaos Romanos Katsipoulakis, Redwood City, CA (US); Dimitrios Tsirogiannis, Belmont, CA (US); and Zhaohui Zhang, Redwood City, CA (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Feb. 17, 2023, as Appl. No. 18/171,297.
Application 18/171,297 is a continuation in part of application No. 17/463,353, filed on Aug. 31, 2021, granted, now 11,709,866.
Claims priority of provisional application 63/366,317, filed on Jun. 13, 2022.
Claims priority of provisional application 63/233,097, filed on Aug. 13, 2021.
Prior Publication US 2023/0205785 A1, Jun. 29, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/27 (2019.01); G06F 9/46 (2006.01)
CPC G06F 16/273 (2019.01) [G06F 9/466 (2013.01)] 30 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a distributed database, a plurality of transactional queries against a key-value database comprising data managed by key-value pairs;
performing, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of key-value pairs of data that corresponds to the plurality of transactional queries, the asynchronous threads transforming the key-value pairs from an initial format to a commit format that includes a commit time of data committed to the distributed database, the asynchronous threads compacting the key-value pairs by deleting the key-value pairs in the initial format;
performing, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of a set of secondary indexes that corresponds to the plurality of transactional queries;
processing, using transactional threads in the execution nodes, the plurality of transactional queries to generate results data, the asynchronous threads performing the asynchronous transformation and compaction while the transactional threads generate the results data; and
storing the results data.