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

    2 Citations (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