# On erasure combinatorial batch codes

@article{Jung2018OnEC,
title={On erasure combinatorial batch codes},
author={JiYoon Jung and Carl Mummert and Elizabeth M. Niese and Michael W. Schroeder},
year={2018},
volume={12},
pages={49-65}
}
• Published 14 November 2015
• Computer Science
Combinatorial batch codes were defined by Paterson, Stinson, and Wei as purely combinatorial versions of the batch codes introduced by Ishai, Kushilevitz, Ostrovsky, and Sahai. There are \begin{document}$n$\end{document} items and \begin{document}$m$\end{document} servers, each of which stores a subset of the items. A batch code is an arrangement for storing items on servers so that, for prescribed integers \begin{document}$k$\end{document} and \begin{document}$t$\end{document} , any \begin…
2 Citations

## Figures from this paper

Erasure combinatorial batch codes based on nonadaptive group testing
• Computer Science
Des. Codes Cryptogr.
• 2019
Based on nonadaptive group testing, three classes of erasure combinatorial batch codes are obtained which allow for the retrieval of any set of a limited number of items even in presence of server failures, but also balance the load among the servers when retrieving.
Lower Bounds for Total Storage of Multiset Combinatorial Batch Codes Using Linear Programming
• Computer Science
IEEE Transactions on Information Theory
• 2021
This study forms linear programs so that the optimal solutions provide lower bounds on the total storage of multiset combinatorial batch codes and showed that these lower bounds are either tight or asymptotically tight by constructing the corresponding codes.

## References

SHOWING 1-10 OF 10 REFERENCES
Combinatorial batch codes
• Computer Science
• 2009
This paper focuses on batch codes, which were introduced by Ishai, Kushilevitz, Ostrovsky and Sahai in [4], and presents batch codes that are optimal with respect to the storage requirement, denoted by N.
Optimal batch codes: Many items or low retrieval requirement
• Computer Science
• 2011
The goal is to determine the minimum N(n,k,m) of F, the union of any $i$ members of $\mathcal F$ has cardinality at least $i, for every$1\le i\le k$for all combinatorial batch codes. Combinatorial batch codes and transversal matroids • Computer Science Adv. Math. Commun. • 2010 An important connection is established between combinatorial batch codes and transversal matroids, and this connection is exploited to characterize optimal combinatorian batch codes if$n=m+1$and$n =m+2\$.
Multiset combinatorial batch codes
• Computer Science
2017 IEEE International Symposium on Information Theory (ISIT)
• 2017
This paper gives a necessary and sufficient condition for the existence of multiset combinatorial batch codes (MCBCs), and presents several bounds on N(n, k, m, t; r) and constructions of MCBCs.
Relaxations of Hall's condition: Optimal batch codes with multiple queries
• Mathematics, Computer Science
• 2012
The first nontrivial results on combinatorial batch codes with t > 1 are obtained, which can be considered equivalently as minimum total size ∑FєF |F| over all set systems F of given order m and size n, which satisfy a relaxed version of Hall's Condition.
Fractional Repetition and Erasure Batch Codes
Fractional repetition batch (FRB) codes which provide both uncoded repairs and parallel reads of subsets of stored symbols and erasure combinatorial batch codes (ECBCs) are obtained.
Batch codes and their applications
• Computer Science
STOC '04
• 2004
This work demonstrates the usefulness of batch codes by presenting two types of applications: trading maximal load for storage in certain load-balancing scenarios, and amortizing the computational cost of private information retrieval (PIR) and related cryptographic protocols.
Graphs with maximum size and lower bounded girth
• Mathematics
Appl. Math. Lett.
• 2012
t-Designs with t ≥ 3, Handbook of combinatorial designs (Charles
• Discrete Mathematics and its Applications (Boca Raton),
• 2007
Coverings and packings
• Contemporary design theory, Wiley-Intersci. Ser. Discrete Math. Optim., Wiley, New York
• 1992