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:
May. 24, 2022

Filed:

Nov. 12, 2015
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Florian Hahn, Karlsruhe, DE;

Florian Kerschbaum, Frankfurt am Main, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/245 (2019.01); G06F 16/22 (2019.01); G06F 16/9535 (2019.01); G06F 21/62 (2013.01); G06F 16/95 (2019.01);
U.S. Cl.
CPC ...
G06F 16/245 (2019.01); G06F 16/2246 (2019.01); G06F 16/9535 (2019.01); G06F 21/6227 (2013.01);
Abstract

Methods, systems, and computer-readable storage media for range queries over encrypted data include actions of receiving a range query token, determining one or more of whether a tree list of an encrypted search index is empty and a range of the token intersects with a range accounted of a tree in the tree list, the encrypted search index including the tree list and a point list, receiving encrypted query results based on one of a search tree, if the tree list is not empty and a range of the token is at least a sub-range of a range accounted for in the tree list, and the point list, if the tree list is empty or the range of the token is not at least a sub-range of a range accounted for in the tree list, and updating the encrypted search index based on the token.


Find Patent Forward Citations

Loading…