Selection of hash lookup keys for efficient retrieval
US8184953B1 · kind B1 · utility
25Cited by
1References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 23, 2009 |
| Grant date | May 22, 2012 |
| Priority date | — |
| Expiry date | Feb 22, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/71
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Videos are received and indexed based on fingerprints generated for the videos, using lookup keys which correspond to sub portions of the reference fingerprints. Specifically, a set of lookup keys is selected such that the number of reference fingerprints such that the clumping associated with the associated each of the lookup keys is minimized. Clumping occurs when a number of reference identifiers associated with a lookup key exceeds a maximum value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.