loading...
Sequence of Hashes Compression in Data De-duplication
March 25-March 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2008.80Data Compression Conference (dcc 2008)
 This Article 
 
PURCHASE ARTICLE: $0
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Subashini Balachandran, Cornel Constantinescu, "Sequence of Hashes Compression in Data De-duplication," Data Compression Conference, pp. 505, Data Compression Conference (dcc 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/DCC.2008.80,
author = {Subashini Balachandran and Cornel Constantinescu},
title = {Sequence of Hashes Compression in Data De-duplication},
journal ={Data Compression Conference},
volume = {0},
year = {2008},
issn = {1068-0314},
pages = {505},
doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.2008.80},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Compression Conference
TI - Sequence of Hashes Compression in Data De-duplication
SN - 1068-0314
SP
EP
A1 - Subashini Balachandran,
A1 - Cornel Constantinescu,
PY - 2008
KW - Data De-duplication
KW - cryptographic hashes compression
VL - 0
JA - Data Compression Conference
ER -
 
Data de-duplication is a simple compression method that became verypopular in storage archival and backup. It has the advantage ofdirect, random access to any piece ("chunk") of a file in one tablelookup; that's not the case with differential file compression, theother common storage archival method. The compression efficiency(chunk matching) of de-duplication improves for smaller chunk sizes,however the sequence of hashes replacing the de-duplicated object(file) increases significantly. We propose a simple scheme to shrinkthe list of hashes generated during de-duplication of an object.This shrinkage is orders of magnitude smaller than what a customarycompression algorithm (gzip) achieves and has a significant impacton overall de-duplication efficiency.
Index Terms:
Data De-duplication, cryptographic hashes compression
Citation:
Subashini Balachandran, Cornel Constantinescu, "Sequence of Hashes Compression in Data De-duplication," dcc, pp.505, Data Compression Conference (dcc 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.