TY  - JOUR
T1  - Improving the Lifetime of NAND Flash-based Storages by Min-hash Assisted Delta Compression Engine
AU  - Kwon, Hyoukjun 
AU  - Kim, Dohyun 
AU  - Park, Jisung 
AU  - Kim, Jihong 
JO  - Journal of KIISE, JOK
PY  - 2015
DA  - 2015/1/14
DO  - 
KW  - NAND flash devices
KW  - delta compression
KW  - min-hash
KW  - locality sensitive hash
KW  - deduplication
KW  - lossless compression
AB  - In this paper, we propose the Min-hash Assisted Delta-compression Engine(MADE) to improve the lifetime of NAND flash-based storages at the device level. MADE effectively reduces the write traffic to NAND flash through the use of a novel delta compression scheme. The delta compression performance was optimized by introducing min-hash based LSH(Locality Sensitive Hash) and efficiently combining it with our delta compression method. We also developed a delta encoding technique that has functionality equivalent to deduplication and lossless compression. The results of our experiment show that MADE reduces the amount of data written on NAND flash by up to 90%, which is better than a simple combination of deduplication and lossless compression schemes by 12% on average.