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

Shigeichi Hirasawa, Tomohiko Saito, Hiroshige Inazumi, Toshiyasu Matsushima

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    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.

    Original languageEnglish
    Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
    Pages2443-2448
    Number of pages6
    DOIs
    Publication statusPublished - 2011
    Event2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK
    Duration: 2011 Oct 92011 Oct 12

    Other

    Other2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011
    CityAnchorage, AK
    Period11/10/911/10/12

    Keywords

    • Cartesian product files
    • Chernoff bound
    • disk allocation
    • elastic
    • error correcting codes
    • flexible
    • rate distortion theory
    • system evaluation model
    • unequal error protection codes

    ASJC Scopus subject areas

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

    Cite this

    Hirasawa, S., Saito, T., Inazumi, H., & Matsushima, T. (2011). System evaluation of disk allocation methods for Cartesian product files by using error correcting codes. In 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.

    Research output: Chapter in Book/Report/Conference proceedingConference 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. in 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. In 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

    SN - 9781457706523

    SP - 2443

    EP - 2448

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

    ER -