Index compression using reordering and self-updates
US12353431B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 2, 2019 |
| Grant date | Jul 8, 2025 |
| Priority date | — |
| Expiry date | Sep 16, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2379
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure involves systems, software, and computer implemented methods for compression operation combining duplicate index entries independent of a data model. One example method includes operations to identify an update to at least one entry in a compressed index that includes a plurality of entries, each associated with a unique entry ID. An entry ID of each entry associated with the update are identified. A self-update is performed for each entry not associated with the entry IDs associated with the update, which comprises inserting a value associated with those non-updated entries to an uncompressed index in connection with that entry's corresponding entry ID. For each entry associated with the update, a particular update value from the identified update is inserted into the uncompressed index associated with the particular entry ID. When completed, the uncompressed index is compressed into a new version of the compressed index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.