Patent ID: 8832427

Claim:
A system comprising: one or more processors; one or more computer-readable storage media, including: at least one database storing encrypted documents that include terms; and at least one encrypted index that maps one or more bucketized terms to one or more of the encrypted documents, each of the one or more bucketized terms including one of the terms included in the encrypted documents and a bucket including one or more values for the one of the terms; and a searchable symmetric encryption (SSE) module executed by the one or more processors to: receive at least one search token that is associated with a search term and with one of a plurality of buckets for the search term, the search term being at least one of the terms included in the encrypted documents; in response to receiving the at least one search token, provide one or more of the encrypted documents that satisfy the search term and the one of the plurality of buckets, based on the at least one encrypted index; and compute an add token that indicates the search term and one of the plurality of buckets for the search term that is to be updated with a new value for a range of values associated with the search term, wherein the at least one encrypted index is updated based on the new value.