The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 12, 2022

Filed:

Jun. 05, 2020
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Mehul Wagle, Walldorf, DE;

Colin Florendo, Marlborough, MA (US);

Pushkar Khadilkar, Pune, IN;

Robert Schulze, Walldorf, DE;

Reza Sherkat, Waterloo, CA;

Amit Pathak, Pune, IN;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 16/22 (2019.01); G06F 12/0882 (2016.01); G06F 16/2455 (2019.01); G06F 12/0875 (2016.01); G06F 9/48 (2006.01);
U.S. Cl.
CPC ...
G06F 16/2379 (2019.01); G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 3/0673 (2013.01); G06F 9/4843 (2013.01); G06F 12/0223 (2013.01); G06F 12/0246 (2013.01); G06F 12/0875 (2013.01); G06F 12/0882 (2013.01); G06F 16/221 (2019.01); G06F 16/2219 (2019.01); G06F 16/2228 (2019.01); G06F 16/2237 (2019.01); G06F 16/2255 (2019.01); G06F 16/2272 (2019.01); G06F 16/2282 (2019.01); G06F 16/24552 (2019.01); G06F 16/24558 (2019.01); G06F 2212/1024 (2013.01); G06F 2212/1044 (2013.01);
Abstract

Disclosed herein are system, method, and computer program product embodiments for providing paged and compressed storage for column data, while maintaining existing access mechanisms for the data. In order to reduce an in-memory footprint for column data, columns may be stored in pageable format using page chains, and only those pages of the column data needed to resolve a query will be placed in memory, and evicted from memory when no longer needed. In order to further reduce the footprint for these columns, compression can be applied, and the compressed column data stored in the same pageable format using page chains. The compressed data includes a plurality of vectors, each of which is converted into pages and stored on the page chain with the others so that they can be efficiently retrieved during database retrieval operations.


Find Patent Forward Citations

Loading…