System evaluation of disk allocation methods for Cartesian product files by using error correcting codes

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

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

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

We discuss disk allocation methods for Cartesian product files by introducing error correcting codes, and have clarified the performance of the methods by system evaluation models developed by using rate distortion theory. Let us assume q n Cartesian product files with n attributes and q actual values in each attribute, and store q n files into G(≤ q n) disks. For a partial match access request, we represent new disk allocation methods which able to access the disks in parallel as much as possible, where the partial match access request includes an indefinite case (don't care: "*") in some attributes and the * requires to access the files with corresponding to the attribute for the all actual attribute values. In this paper, we propose to apply unequal error protection codes to the case where the probabilities of occurrence of the * in the attributes for a partial match access request are not the same. We show the disk allocation methods have desirable properties as n becomes large.

本文言語English
ホスト出版物のタイトル2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest
ページ2443-2448
ページ数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

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

引用スタイル