Disk allocation methods for Cartesian product files using unequal error protection codes

Tomohiko Saito*, Hiroshige Inazumi, Toshiyasu Matsushima, Shigeichi Hirasawa

*この研究の対応する著者

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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 "*", 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.

本文言語English
ホスト出版物のタイトル2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest
ページ2437-2442
ページ数6
DOI
出版ステータスPublished - 2011 12 23
イベント2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK, United States
継続期間: 2011 10 92011 10 12

出版物シリーズ

名前Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN(印刷版)1062-922X

Other

Other2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011
国/地域United States
CityAnchorage, AK
Period11/10/911/10/12

ASJC Scopus subject areas

  • 電子工学および電気工学
  • 制御およびシステム工学
  • 人間とコンピュータの相互作用

引用スタイル