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:
Apr. 20, 2021

Filed:

Dec. 15, 2016
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Daniela Maftuleac, Walldorf, DE;

Alejandro Lopez-Ortiz, Walldorf, DE;

Jeffrey Pound, Walldorf, DE;

Alejandro Salinger, Walldorf, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/33 (2019.01); G06F 16/31 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/3347 (2019.01); G06F 16/2237 (2019.01); G06F 16/322 (2019.01);
Abstract

A bit vector having a bit vector length is accessed. A select operator directory tree can be generated using the bit vector. The select operator directory tree includes a first level of superblocks including large superblocks and small superblocks, a second level of blocks including large blocks and small blocks, each block associated with one of the superblocks, and a third level of sub-blocks, each sub-block associated with a block. The large superblocks each have, a length greater than a first constant that is independent of the bit vector length and the large blocks each have a length greater than a second constant that is independent of the bit vector length. The select operator directory tree can be stored. Related apparatus, systems, techniques and articles are also described.


Find Patent Forward Citations

Loading…