- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Disk Allocation Methods for Cartesian Product Files Using Unequal Error Protection Codes (in Japanese) |
---|---|
Authors | Tomohiko Saito 、Hiroshige Inazumi 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
Released Year | 2011 |
Format | International Conference |
Category | Source coding |
Jounal Name | Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC2011) |
Jounal Page | pp.2443-2448, Anchorage, USA |
Published Year | 2011 |
Published Month | 10 |
Abstract (English) |
Allocation methods for Cartesian product files on multiple disks using linear error-correcting codes are discussed. In this paper, we propose an allocation method using unequal error protection (UEP) codes. Codewords of an UEP code have some special bits which are protected against a greater number of errors than the other bits. We firstly assume a model that ``$\ast $'', which means ``don't care'', appears with different probability in each attribute of queries. In this case, the average access time can be calculated using the split distance distribution. Finally, we illustrate the average access time of the methods using UEP codes. |
Note (English) |
1 |
Manuscript | |
Presentation |