Methods and apparatuses for clustered storage of information
US11681700B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 22, 2020 |
| Grant date | Jun 20, 2023 |
| Priority date | — |
| Expiry date | Dec 22, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/319
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
To the standard operations of an inverted index database, a new “To” operator is added. The “To” operator treats the standard single-level linear collection of records as being organized into localized clusters. Techniques for hierarchical clusters are presented. During indexing, hierarchical clusters are serialized according to a uniform visitation procedure. Serialization produces bit maps, one for each hierarchical level, that preserve the hierarchical level of each record and its location in the serialization sequence. For non-hierarchical clusters, byte maps can be produced. The “To” operator accepts a list of records, each at a same hierarchical level in a cluster, and a specification of a hierarchical level that all the input records should be converted into. The “To” operator outputs a list of records, representing a conversion of the input records to the specified new level. Logical Forms, against which frame extraction rules match, can be stored in hierarchical clusters. A database query can be formulated, that matches against such Logical Forms, that provides the same or similar functionality to a frame extraction rule. Such queries extend the range of applications of a …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.