Patent · US Active

Data duplication detection in an in memory data grid (IMDG)

US9613121B2 · kind B2 · utility

1Cited by
3References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 10, 2014
Grant dateApr 4, 2017
Priority date
Expiry dateJan 1, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/22
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Embodiments of the invention provide a method, system and computer program product for data duplication detection in an in memory data grid (IMDG). A method for data duplication detection in an IMDG includes computing a hash value for each binary data value in a key value pair of a partition in an IMDG. The method also includes generating a map including an entry for each unique computed hash value and one or more keys corresponding to binary data values of respective key value pairs from which the hash value had been uniquely computed. Thereafter, only those hash values in the map with multiple keys associated therewith are identified and binary data corresponding to the multiple keys of the identified hash values are reported as potential duplicate data in the IMDG.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.