Invention Grant
- Patent Title: Systems and methods for efficient data searching, storage and reduction
-
Application No.: US15225510Application Date: 2016-08-01
-
Publication No.: US10649854B2Publication Date: 2020-05-12
- Inventor: Lior Aronovich , Ron Asher , Eitan Bachmat , Haim Bitner , Michael Hirsch , Shmuel T. Klein
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Zilka-Kotab, P.C.
- Main IPC: G06F11/14
- IPC: G06F11/14 ; G06F16/13 ; G06F16/174 ; G06F16/22 ; G06F16/2455

Abstract:
A computer-implemented method, according to one embodiment includes, for each repository data chunk in repository data that comprises a plurality of the repository data chunks, generating a corresponding set of repository distinguishing characteristics (RDCs). Each set of RDCs is generated by: applying a hash function to the respective input data chunk or repository data chunk to generate a plurality of hashes, each hash comprising a hash value and a hash position within the data chunk, applying a first function to the plurality of generated hashes to identify a first subset of hashes distributed across the data chunk, applying a second function to the hash positions of the hashes of the first subset to identify a second subset of the plurality of generated hashes, and defining the second subset of hashes as the set of RDCs.
Public/Granted literature
- US20160342482A1 SYSTEMS AND METHODS FOR EFFICIENT DATA SEARCHING, STORAGE AND REDUCTION Public/Granted day:2016-11-24
Information query