US 12,130,816 B2
Scan optimization of column oriented storage
Murtaza Officewala, New York, NY (US); Mikhail Dron, Ardsley, NY (US); and Partha Sarathy, Jersey City, NJ (US)
Assigned to The Toronto-Dominion Bank, Toronto (CA)
Filed by The Toronto-Dominion Bank, Toronto (CA)
Filed on Jun. 7, 2022, as Appl. No. 17/834,825.
Application 17/834,825 is a continuation of application No. 16/741,556, filed on Jan. 13, 2020, granted, now 11,386,089.
Prior Publication US 2022/0300514 A1, Sep. 22, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/2455 (2019.01); G06F 16/22 (2019.01); G06F 16/242 (2019.01); G06F 16/2457 (2019.01)
CPC G06F 16/24553 (2019.01) [G06F 16/221 (2019.01); G06F 16/2237 (2019.01); G06F 16/2443 (2019.01); G06F 16/24573 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer system comprising:
one or more computer processors for executing computer program instructions; and
a non-transitory computer readable storage medium comprising instructions which, when executed by a processor, cause the processor to perform the steps of:
amending an existing row-oriented database table that supports GET and SCAN operations to include an index column comprising, for each row in the row-oriented database table, a stored index data value that indicates, for each column of the row-oriented database table, whether the row has a payload of any value in that column;
retrieving an index data value stored at the index column of a row of the amended row-oriented database table, wherein the retrieving is independent of sizes of payloads stored in the row;
determining, based on the index data value, which of the columns of the row include payloads stored in the amended row-oriented database table at the row, the determining is independent of sizes of payloads stored in the row; and
retrieving a value from one of the determined columns of the row that includes a payload stored in the amended row-oriented database table.