A survey of the study of combinatorial batch code
摘要
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.
参考文献3
-
1刘娴,张素梅,张更生.基于RTD(q-2,q)的一类组合批处理码[J].数学进展,2016,45(5):700-710. 被引量：2
-
2贾冬冬,张更生,袁兰党.一类最优组合批处理码[J].数学学报（中文版）,2016,59(2):267-278. 被引量：2
-
3陈俊芳,张素梅,张更生.最优组合批处理码的单调性质及上下界[J].中国科学：数学,2015,45(3):311-320. 被引量：2
二级参考文献14
-
1Balachandran, N. and Bhattacharya, S., On an extremal hypergraph problem related to combinatorial batch codes, Discrete Appl. Math., 2014, 162: 373-380.
-
2Bhattacharya, S., Ruj, S. and Roy, B., Combinatorial batch codes: a lower bound and optimal constructions, Adv. Math. Commun., 2012, 6(2): 165-174.
-
3Brualdi, R.A., Kiernan, K.P., Meyer, S.A. and Schroeder, M.W., Combinatorial batch codes and transversal matroids, Adv. Math. Commun., 2010, 4(3): 419-431.
-
4Bujtgs, C. and Tuza, Z., Combinatorial batch codes: extremal problems under Hall-type conditions, Electron. Notes Discrete Math., 2011, 38: 201-206.
-
5Bujtgts, C. and Tuza, Z., Optimal batch codes: many items or low retrieval requirement, Adv. Math. Com- rnun., 2011, 5(3): 529-541.
-
6Bujtgs, C. and 2hza, Z., Optimal combinatorial batch codes derived from dual systems, Miskolc Math. Notes, 2011, 12(1): 11-23.
-
7Bujtgas, C. and Tuza, Z., Relaxations of Hall's condition: optimal batch codes with multiple queries, Appl. Anal. Discrete Math., 2012, 6(1): 72-81.
-
8Bujtgs, C. and qlhaza, Z., Turin numbers and batch codes, Discrete Appl. Math., 2015, 186: 45-55.
-
9Chen, J.F., Zhang, S.M. and Zhang, G.S., Optimal combinatorial batch code: monotonicity, lower and upper bounds, Sci. Sin. Math., 2015, 45(3): 311-320 (in Chinese).
-
10Ishai, Y., Kushilevitz, E., Ostrovsky, R. and Sahai, A., Batch codes and their applications, In: STOC '04 (Proceedings of the 36th Annual ACM Symposium on Theory of Computing), New York, 2004, 36: 262-271.
