Patent Document ID: 9268952
Application ID: 13768568

Base Claim:
1. A method of generating results for a query to an encrypted database stored on a host, the method comprising: generating, with a first processor, encrypted indexes from records stored in the encrypted database, each encrypted index identifying the records of the encrypted database associated with a range of data for at least one field stored in the records of the encrypted database; generating, with the first processor, unencrypted index metadata associated with each encrypted index, each unencrypted index metadata indicating each field and the range of data within each field identified by the associated encrypted index; generating, with a second processor, a sub-query from the query for each field associated with the query, each sub-query being a portion of the query specific to the corresponding field; determining, with the first processor and the second processor, a subspace of search within the encrypted database based on sub-query results obtained by searching the unencrypted index metadata with each sub-query, the sub-query results indicating sub-query indexes; and searching, with the first processor, the subspace of the encrypted database associated with the sub-query indexes to generate the results of the query.

---

Claim 5:
5. The method according to claim 1 , wherein the determining the subspace of search includes searching the unencrypted index metadata for each sub-query to identify sub-query indexes, the sub-query indexes being encrypted indexes that meet the criteria of each associated sub-query.