|
|
|
A survey of the study of combinatorial batch code |
Dongdong JIA1, Yuebo SHEN2, Gengsheng ZHANG3( ) |
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 |
|
|
|
|
Abstract 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.
|
| Keywords
Combinatorial batch codes
optimal CBC
uniform CBC
set system
|
|
Corresponding Author(s):
Gengsheng ZHANG
|
|
Online First Date: 27 December 2023
Issue Date: 11 January 2024
|
|
| 1 |
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
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
