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:
Oct. 26, 2021

Filed:

Jul. 23, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Akshar Kaul, Karnataka, IN;

Gagandeep Singh, Bangalore, IN;

Hong Min, Poughkeepsie, NY (US);

Manish Kesarwani, Bangalore, IN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2453 (2019.01); G06F 21/60 (2013.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24535 (2019.01); G06F 16/2455 (2019.01); G06F 21/602 (2013.01);
Abstract

Methods, systems, and computer program products for dynamically managing predicate expression columns in an encrypted database are provided herein. A computer-implemented method includes dynamically parsing a query into multiple query predicate expressions; determining that one or more of the query predicate expressions require materialization in an encryption scheme compatible with operations in the predicate expressions; comparing (i) an amount of storage capacity to be consumed by materializing the one or more query predicate expressions to (ii) an amount of available storage budget for materialized columns in one or more databases; upon a determination that the amount of storage capacity to be consumed exceeds the amount of available storage budget, removing at least one existing materialized column from the databases; materializing the query predicate expressions by materializing one or more rows required for execution of the query; and executing the query based on the materialized query predicate expressions.


Find Patent Forward Citations

Loading…