Systems and methods for determining membership of an element within a set using a minimum of resources
US9639577B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2013 |
| Grant date | May 2, 2017 |
| Priority date | — |
| Expiry date | Mar 11, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/335
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method for scanning a file is described. A Golomb-Compressed Sequence (GCS) index may be queried to determine whether GCS data is associated with the scanned data. The GCS index may be stored in a first storage medium and the GCS data may be stored in a second storage medium. The second storage medium may be different from the first storage medium. Upon determining the GCS data is associated with the scanned data, the location of the GCS data associated with the scanned data may be identified. The GCS data may be retrieved from the identified location. At least a portion of the retrieved GCS data may be analyzed. Based on the analysis of the retrieved GCS data, it may be determined whether to perform additional data querying.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.