The automatic elimination of duplicate data in a storage system, commonly known as
deduplication, is increasingly accepted as an effective technique to reduce storage costs …

The exponential growth of digital data in cloud storage systems is a critical issue presently
as a large amount of duplicate data in the storage systems exerts an extra load on it …

Data deduplication, an efficient approach to data reduction, has gained increasing attention
and popularity in large-scale storage systems due to the explosive growth of digital data. It …

We collected file system content data from 857 desktop computers at Microsoft over a span
of 4 weeks. We analyzed the data to determine the relative efficacy of data deduplication …

Traditionally, file systems were implemented as part of OS kernels. However, as complexity
of file systems grew, many new file systems began being developed in user space …

Post-deduplication delta compression is a data reduction technique that calculates and
stores the differences of very similar but non-duplicate chunks in storage systems, which is …

The bloom filter is a probabilistic data structure that provides a compact representation of a
set of elements. To keep false positive probabilities low, the size of the bloom filter must be …

Approximate Membership Query (AMQ) data structures, such as the Bloom filter, quotient
filter, and cuckoo filter, have found numerous applications in databases, storage systems …

We present sparse indexing, a technique that uses sampling and exploits the inherent
locality within backup streams to solve for large-scale backup (eg, hundreds of terabytes) the …

Data deduplication is an essential and critical component of backup systems. Essential,
because it reduces storage space requirements, and critical, because the performance of …