Hierarchical data structure having tiered probabilistic membership query filters
US11256720B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 23, 2021 |
| Grant date | Feb 22, 2022 |
| Priority date | — |
| Expiry date | Mar 23, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/28
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an embodiment, a hierarchical data structure includes data blocks separated into a plurality of data segments partitioned into a plurality of supersegments. Each data segment includes a predetermined number of data blocks. Each supersegment includes a predetermined number of data segments. Responsive to receiving data to store in the hierarchical data structure, a first subset of data segments are grouped into a first supersegment to allow a first portion of the data to be sequentially stored to a first set of data blocks in a first data segment of the first supersegment. Also, a second portion of the data is sequentially stored to a second set of data blocks in a second data segment of the first supersegment. Probabilistic membership query filters are generated at each different level for each data segment and the first supersegment of the hierarchical data structure to allow for efficient search and data retrieval.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.