Method of database compression for database entries having a pre-determined common part
US7630996B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 2005 |
| Grant date | Dec 8, 2009 |
| Priority date | — |
| Expiry date | Sep 15, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method of compressing data entries in a database, including the steps of: (a) inputting a plurality of uncompressed data entries; (b) dividing a particular uncompressed data entry, in a pre-determined manner, into at least two sections of significant bits, the two sections including both a common section and a differentiating section with respect to other the uncompressed data entries; (c) determining, by comparison of the particular data entry with a monotonically-adjacent entry, if a match exists in the common section; and (d) providing a particular compressed entry for the particular data entry, the compressed entry including compressed data corresponding to the particular data entry, wherein if, in step (c), the match exists in the common section, the compressed data includes at least a portion of the differentiating section of the particular data entry.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.