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

    1 引用 (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
    ホスト出版物のタイトルConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
    ページ2443-2448
    ページ数6
    DOI
    出版物ステータスPublished - 2011
    イベント2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK
    継続期間: 2011 10 92011 10 12

    Other

    Other2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011
    Anchorage, AK
    期間11/10/911/10/12

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Control and Systems Engineering
    • Human-Computer Interaction

    これを引用

    Hirasawa, S., Saito, T., Inazumi, H., & Matsushima, T. (2011). System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. : Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 2443-2448). [6084044] https://doi.org/10.1109/ICSMC.2011.6084044

    System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. / Hirasawa, Shigeichi; Saito, Tomohiko; Inazumi, Hiroshige; Matsushima, Toshiyasu.

    Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. p. 2443-2448 6084044.

    研究成果: Conference contribution

    Hirasawa, S, Saito, T, Inazumi, H & Matsushima, T 2011, System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. : Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics., 6084044, pp. 2443-2448, 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011, Anchorage, AK, 11/10/9. https://doi.org/10.1109/ICSMC.2011.6084044
    Hirasawa S, Saito T, Inazumi H, Matsushima T. System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. : Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. p. 2443-2448. 6084044 https://doi.org/10.1109/ICSMC.2011.6084044
    Hirasawa, Shigeichi ; Saito, Tomohiko ; Inazumi, Hiroshige ; Matsushima, Toshiyasu. / System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. pp. 2443-2448
    @inproceedings{03cf051feeec40019a5894688e746e69,
    title = "System evaluation of disk allocation methods for Cartesian product files by using error correcting codes",
    abstract = "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.",
    keywords = "Cartesian product files, Chernoff bound, disk allocation, elastic, error correcting codes, flexible, rate distortion theory, system evaluation model, unequal error protection codes",
    author = "Shigeichi Hirasawa and Tomohiko Saito and Hiroshige Inazumi and Toshiyasu Matsushima",
    year = "2011",
    doi = "10.1109/ICSMC.2011.6084044",
    language = "English",
    isbn = "9781457706523",
    pages = "2443--2448",
    booktitle = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

    }

    TY - GEN

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

    AU - Hirasawa, Shigeichi

    AU - Saito, Tomohiko

    AU - Inazumi, Hiroshige

    AU - Matsushima, Toshiyasu

    PY - 2011

    Y1 - 2011

    N2 - 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.

    AB - 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.

    KW - Cartesian product files

    KW - Chernoff bound

    KW - disk allocation

    KW - elastic

    KW - error correcting codes

    KW - flexible

    KW - rate distortion theory

    KW - system evaluation model

    KW - unequal error protection codes

    UR - http://www.scopus.com/inward/record.url?scp=83755229323&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=83755229323&partnerID=8YFLogxK

    U2 - 10.1109/ICSMC.2011.6084044

    DO - 10.1109/ICSMC.2011.6084044

    M3 - Conference contribution

    AN - SCOPUS:83755229323

    SN - 9781457706523

    SP - 2443

    EP - 2448

    BT - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

    ER -