Scalable precomputation system for host-opaque processing of encrypted databases
US9268952B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2013 |
| Grant date | Feb 23, 2016 |
| Priority date | — |
| Expiry date | Aug 21, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/6227
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, system, and computer program product to generate results for a query to an encrypted database stored on a host are described. The method includes generating indexes from the encrypted database, each index identifying records of the encrypted database associated with a range of data for at least one field stored in the records of the encrypted database, and generating index metadata associated with each index, the index metadata indicating the range of data identified by the associated index. The method also includes generating a sub-query from the query for each field associated with the query and determining a subspace of search within the encrypted database based on sub-query results obtained through the index metadata. The method further includes searching the subspace of the encrypted database to generate the results of the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.