1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, China 2. Information Department, Children's Hospital of Hebei Province, Shijiazhuang 050031, China 3. Hebei Key Laboratory of Computational Mathematics and Applications, Shijiazhuang 050024, China
A combinatorial batch code has strong practical motivation in the distributed storage and retrieval of data in a database. In this survey, we give a brief introduction to the combinatorial batch codes and some progress.
. [J]. Frontiers of Mathematics in China, 2023, 18(5): 301-312.
Dongdong JIA, Yuebo SHEN, Gengsheng ZHANG. A survey of the study of combinatorial batch code. Front. Math. China, 2023, 18(5): 301-312.
N Balachandran, S Bhattacharya. On an extremal hypergraph problem related to combinatorial batch codes. Discrete Appl Math 2014; 162: 373–380
2
S Bhattacharya, S Ruj, B Roy. Combinatorial batch codes: a lower bound and optimal constructions. Adv Math Comm 2012; 6(2): 165–174
3
R A Brualdi, K P Kiernan, S A Meyer, M W Schroeder. Combinatorial batch codes and transversal matroids. Adv Math Comm 2010; 4: 419–431
4
R A Brualdi, K P Kiernan, S A Meyer, M W Schroeder. Erratum to “Combinatorial batch codes and transversal matroids”. Adv In Math Comm 2010; 4(3): 597
5
C Bujtás, Z Tuza. Combinatorial batch codes: extremal problems under Hall-type conditions. Electron Notes Discrete Math 2011; 38: 201–206
6
C Bujtás, Z Tuza. Optimal batch codes: many items or low retrieval requirement. Adv Math Comm 2011; 5(3): 529–541
7
C Bujtás, Z Tuza. Optimal combinatorial batch codes derived from dual systems. Miskolc Math Notes 2011; 12(1): 11–23
8
C Bujtás, Z Tuza. Relaxations of Hall’s condition: optimal batch codes with multiple queries. Appl Anal Discrete Math 2012; 6(1): 72–81
9
C Bujtás, Z Tuza. Turán numbers and batch codes. Discrete Appl Math 2015; 186: 45–55
10
J F Chen, S M Zhang, G S Zhang. Optimal combinatorial batch code: monotonicity, lower and upper bounds. Sci Sin Math 2015; 45(3): 311–320
11
S B Chen. A New Combinatorial Batch Code. Master Thesis. Beijing: Beijing Jiaotong University, 2010 (in Chinese)
12
Y IshaiE KushilevitzR OstrovskyA Sahai. Batch codes and their applications, In: STOC’04 (Proceedings of the 36th Annual ACM Symposium on Theory of Computing). New York, 2004, 262–271
13
D D Jia, G S Zhang, L D Yuan. A class of optimal combinatorial batch code. Acta Math Sin, Chin Ser 2016; 59(2): 267–278
14
X Liu, S M Zhang, G S Zhang. Combinatorial batch codes based on RTD (q−2, q). Adv Math (China) 2016; 45(5): 700–710
15
M B Patterson, D R Stinson, R Wei. Combinatorial batch codes. Adv Math Comm 2009; 3(1): 13–27
16
S RujB Roy. More on combinatorial batch codes. arXiv: 0809.3357v1
17
N Silberstein, A Gál. Optimal combinatorial batch codes based on block designs. Des Codes and Cryptogr 2016; 78: 409–424
