Tuesdays the Patent Office issues new patents. Both of today's two Spotlight Patents address aspects of digital fingerprinting. Assigned to Google, the first patent concerns techniques that facilitate matching of video content. Assigned to Symantec, the second patent concerns techniques for dynamically scaling the size of a fingerprint index in a deduplication storage system.
8,392,427, "LSH-based retrieval using sub-sampling," assigned to Google.
A set of reference videos is indexed to a reference index in order to facilitate matching of video content. An indexing module receives a set of reference fingerprints representing a set of reference videos and identifies keys contained in the reference fingerprints. Reference identifiers for the reference videos are stored in bins of the reference index associated with the identified keys. The bins in the reference index are sub-sampled to limit the number of reference identifiers stored in a given bin.
8,392,384 "Method and system of deduplication-based fingerprint index caching," assigned to Symantec.
A system, method, and medium for dynamically scaling the size of a fingerprint index in a deduplication storage system. Fingerprints are stored as entries in a fingerprint index, and the fingerprint index is scaled to fit into an in-memory cache to enable fast accesses to the index. A persistent copy of the full fingerprint index is stored on a non-volatile memory. The cached fingerprint index uses binary sampling to categorize half of the fingerprint entries as samples and protected, and the other half of the entries as non-samples and replaceable. When a search of the cached index results in a hit on a sample entry, all of the non-sample entries associated with the same container are copied from the persistent index to the cached index.