Improving deduplication techniques by accelerating remainder calculations

DOI10.1016/J.DAM.2013.01.027MaRDI QIDQ496547zbMATHOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 22 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.01.027

zbMATH Keywords

modular arithmeticdeduplicationhierarchical evaluationRabin-Karp

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 613355
• Implementation of some algorithms for accelerating computer calculations
• Accelerated evaluation of modular reduction
• Less Hashing, Same Performance: Building a Better Bloom Filter
• Less hashing, same performance: Building a better Bloom filter

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• Efficient randomized pattern-matching algorithms

Cited in

(3)

• Hierarchical parallel evaluation of a Hamming code
• Layouts for improved hierarchical parallel computations
• DARE: A Deduplication-Aware Resemblance Detection and Elimination Scheme for Data Reduction with Low Overheads

This page was built for publication: Improving deduplication techniques by accelerating remainder calculations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496547)