US 11,899,660 B2
Systems and methods for optimized cloud database query execution
Narayana R Tummala, Fulshear, TX (US); Marco Pistoia, Amawalk, NY (US); Pranav Deshpande, Jersey City, NJ (US); Elvir Azanli, Union, NJ (US); Joseph W. Ligman, Weston, CT (US); and Frank Schaffa, Hartsdale, NY (US)
Assigned to JPMORGAN CHASE BANK, N.A., New York, NY (US)
Filed by JPMORGAN CHASE BANK, N.A., New York, NY (US)
Filed on Jul. 18, 2022, as Appl. No. 17/813,260.
Prior Publication US 2024/0020303 A1, Jan. 18, 2024
Int. Cl. G06F 16/2453 (2019.01); G06F 16/22 (2019.01); G06F 40/177 (2020.01)
CPC G06F 16/2453 (2019.01) [G06F 16/221 (2019.01); G06F 16/2282 (2019.01); G06F 40/177 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A method for writing data to a cloud-based database for optimized cloud-based database query execution, comprising:
receiving, by a table writer computer program executed by a local electronic device, table data comprising a plurality of rows and a plurality of columns, a schema for the table data, and a primary-key for the table data;
creating, by the table writer computer program, a footer for the table data, the footer comprising the schema and the primary-key;
sorting, by the table writer computer program, the rows of the table data using the primary-key;
dividing, by the table writer computer program, columns of the sorted rows of the table data into a plurality of datapages based on a datapage size;
identifying, by the table writer computer program, sparse indices for each datapage, wherein the sparse indices comprise a minimum value, a maximum value, a starting row index, an ending row index for each datapage;
writing, by the table writer computer program, each datapage to cloud storage;
inserting, by the table writer computer program, the sparse indices into the footer for the table data; and
writing, by the table writer computer program, the footer to cloud storage.