| タイトル | 不均一誤り訂正符号を用いた直積ファイルのディスク配置 |
|---|---|
| 著者 | 斉藤友彦 、稲積宏誠 、松嶋敏泰 、平澤茂一 |
| 年度 | 2010 |
| 形式 | 国内学会 |
| 分野 | その他 |
| 掲載雑誌名 | 電子情報通信学会技術報告 |
| 掲載号・ページ | vol.110, no.363, IT2010−55, pp.7-12 |
| 掲載年 | 2011 |
| 掲載月 | 1 |
| アブスト （日本語） |
学会名：電子情報通信学会 情報理論研究会(IT) 日程：2011年1月18日 場所：奈良県 従来，誤り訂正符号を用いて直積ファイルを複数のディスクへ配置する方法が提案されている．本研究では不均一誤り訂正(UEP) 符号を用いた直積ファイルのディスク配置法を提案する．UEP 符号とは各符号語の位置ごとに誤り訂正能力が異なる符号である．本研究ではまず，部分照合質問の属性の出現に偏りがあるモデルを仮定する．そして，そのときの平均処理時間が符号の分割重み分布と呼ばれる値を用いることにより計算できることを示す．そして，UEP 符号を用いた場合の平均処理時間を求め，その効果を検証する． |
| アブスト （英語） |
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 |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
