Dynamically managing predicate expression columns in an encrypted database
US11157495B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2019 |
| Grant date | Oct 26, 2021 |
| Priority date | — |
| Expiry date | Apr 22, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/602
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.