Batch Codes through Dense Graphs without Short Cycles

Alexandros G. Dimakis, Anna Gal, Ankit Singh Rawat +1

Consider a large database of $n$ data items that need to be stored using $m$ servers. We study how to encode information so that a large number $k$ of read requests can be performe…