Guess & check codes for deletions, insertions, and synchronization

SK Hanna, S El Rouayheb - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
We consider the problem of constructing codes that can correct δ deletions occurring in an
arbitrary binary string of length n bits. Varshamov-Tenengolts (VT) codes, dating back to …

An information-theoretic analysis of deduplication

U Niesen - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Deduplication finds and removes long-range data duplicates. It is commonly used in cloud
and enterprise server settings and has been successfully applied to primary, backup, and …

Codes for correcting localized deletions

SK Hanna, S El Rouayheb - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We consider the problem of constructing binary codes for correcting deletions that are
localized within certain parts of the codeword that are unknown a priori. The model that we …

Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding

YH Li, J Sima, I Shomorony, O Milenkovic - arxiv preprint arxiv …, 2024 - arxiv.org
Data deduplication, one of the key features of modern Big Data storage devices, is the
process of removing replicas of data chunks stored by different users. Despite the …

Correcting bursty and localized deletions using guess & check codes

SK Hanna, S El Rouayheb - 2017 55th Annual Allerton …, 2017 - ieeexplore.ieee.org
We consider the problem of constructing binary codes for correcting deletions that are
localized within a certain part of the codeword that is unknown a priori. The model that we …

Perlustration on techno level classification of deduplication techniques in cloud for big data storage

RN Karthika, C Valliyammai… - 2016 Eighth International …, 2017 - ieeexplore.ieee.org
In the bygone, the exploration in computing focused on cloud computing, big data, and the
internet of things (IOT). Irrespective of what computing is used, there is always a requirement …

Harnessing correlations in distributed erasure-coded key-value stores

RE Ali, VR Cadambe - IEEE Transactions on Communications, 2019 - ieeexplore.ieee.org
Motivated by applications of distributed storage systems to key-value stores, the multi-
version coding problem has been formulated to efficiently store frequently updated data in …

Scalable string reconciliation by recursive content-dependent shingling

B Song, A Trachtenberg - 2019 57th Annual Allerton …, 2019 - ieeexplore.ieee.org
We consider the problem of reconciling similar, but remote, strings with minimum
communication complexity. This “string reconciliation” problem is a fundamental building …

An Effective Content-Based Strategy Analysis for Large-Scale Deduplication Using a Multi-level Pattern-Matching Algorithm

A Sahaya Jenitha, V Sinthu Janita Prakash - … Technology for Intelligent …, 2019 - Springer
As the volume of data increases every day, it has become very difficult to manage storage
devices to handle this explosive development of digital data. Deduplication plays a crucial …

[PDF][PDF] www. ijptonline. com

RS Kumar, P Sivaram - researchgate.net
The most important function of the Management Information System (MIS) in global business
environment is characterized and analyzed in shine of its capability for decision making …