- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Disk Allocation Methods for Cartesian Product Files by using Unequal Error Protection Codes (in Japanese) |
---|---|
Authors | Tomohiko SAITO 、Hiroshige INAZUMI 、Toshiyasu MATSUSHIMA 、Shigeichi HIRASAWA |
Released Year | 2010 |
Format | Conference |
Category | Others |
Jounal Name | IEICE Technical Report |
Jounal Page | vol.110, no.363, IT2010−55, pp.7-12 |
Published Year | 2011 |
Published Month | 1 |
Abstract (English) |
Allocation methods for Cartesian product files on multiple disks by using linear error-correcting codes were proposed. 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 other bits. We firstly assume a model that “*”, which means “don’t care”, appear with different probability in each attribute of queries. In this case, the average response time can be calculated by using the split distance distribution. Then, we calculate the average response time of the allocation method using UEP codes, and we show the effectiveness of this method from numerical examples |
Note (English) |
1 |
Manuscript | |
Presentation |