Processing

Please wait...

Settings

Settings

Goto Application

1. WO2018132414 - DATA DEDUPLICATION USING MULTI-CHUNK PREDICTIVE ENCODING

Publication Number WO/2018/132414
Publication Date 19.07.2018
International Application No. PCT/US2018/013078
International Filing Date 10.01.2018
IPC
G06F 17/30 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
H04L 12/24 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
02Details
24Arrangements for maintenance or administration
CPC
G06F 16/1752
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
174Redundancy elimination performed by the file system
1748De-duplication implemented within the file system, e.g. based on file segments
1752based on file chunks
G06F 3/0608
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0608Saving storage space on storage systems
G06F 3/0641
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0638Organizing or formatting or addressing of data
064Management of blocks
0641De-duplication techniques
G06F 3/0679
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
0671In-line storage system
0673Single storage device
0679Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Applicants
  • QUALCOMM INCORPORATED [US]/[US]
Inventors
  • NIESEN, Urs
Agents
  • HANSEN, Robert M.
  • HUANG, Stephen D.
Priority Data
15/603,66924.05.2017US
62/445,49812.01.2017US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DATA DEDUPLICATION USING MULTI-CHUNK PREDICTIVE ENCODING
(FR) DÉDUPLICATION DE DONNÉES À L'AIDE D'UN CODAGE PRÉDICTIF EN FRAGMENTS MULTIPLES
Abstract
(EN)
Various embodiments may include methods, devices, and non-transitory processor- readable media for performing data stream encoding by identifying a first data chunk and calculating a first hash value for the first data chunk. A device may determine whether the calculated first hash value is located within a hash table. If so, then the computing device may encode the first data chunk as the first hash value, but if the hash value is not stored in the hash table, a new entry for the hash value may be added to the hash table. A second data chunk may be identified and a hash value calculated. The device compares the second hash value to a next value stored in the hash table. If the second hash value matches the next hash value, the device encodes the second data chunk as a flag indicating that a predicted pattern of data chunks is being followed.
(FR)
L'invention concerne, dans divers modes de réalisation, des procédés, des dispositifs et des supports non transitoires lisibles par un processeur destinés à effectuer un codage de flux de données en identifiant un premier fragment de données et en calculant une première valeur de hachage pour le premier fragment de données. Un dispositif peut déterminer si la première valeur de hachage calculée est située à l'intérieur d'une table de hachage. Si c'est le cas, le dispositif informatique peut coder le premier fragment de données en tant que première valeur de hachage, mais si la valeur de hachage n'est pas stockée dans la table de hachage, une nouvelle entrée pour la valeur de hachage peut être ajoutée à la table de hachage. Un deuxième fragment de données peut être identifié et une valeur de hachage calculée. Le dispositif compare la deuxième valeur de hachage à une valeur suivante stockée dans la table de hachage. Si la deuxième valeur de hachage concorde avec la valeur de hachage suivante, le dispositif code le deuxième fragment de données sous la forme d'un fanion indiquant qu'un motif prédit de fragments de données est actuellement suivi.
Latest bibliographic data on file with the International Bureau