Patent · US Active

Multi-level directory tree with fixed superblock and block sizes for select operations on bit vectors

US10984029B2 · kind B2 · utility

0Cited by

5References

19Claims

0Family size

Assignee

SAP SE · DE

Inventors

Daniela Maftuleac · Walldorf, DE
Alejandro Lopez-Ortiz · Walldorf, DE
Jeffrey Pound · Kitchener, CA
Alejandro Salinger · Berlin, DE

Key dates

Filing date	Dec 15, 2016
Grant date	Apr 20, 2021
Priority date	—
Expiry date	Jan 27, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/322
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.