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 qn Cartesian product files with n attributes and q actual values in each attribute, and store qn files into G(≤ qn) 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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICSMC.2011.6084044 | Systems, Man, and Cybernetics |
Keywords | Field | DocType |
error correction codes,file organisation,performance evaluation,rate distortion theory,storage allocation,Cartesian product files,actual attribute values,disk allocation methods,error correcting codes,partial match access request,rate distortion theory,system evaluation models,unequal error protection codes,Cartesian product files,Chernoff bound,disk allocation,elastic,error correcting codes,flexible,rate distortion theory,system evaluation model,unequal error protection codes | Computer science,Cartesian product,System evaluation,Algorithm,Theoretical computer science,Partial match,Rate–distortion theory,Chernoff bound | Conference |
ISSN | ISBN | Citations |
1062-922X | 978-1-4577-0652-3 | 1 |
PageRank | References | Authors |
0.40 | 2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shigeichi Hirasawa | 1 | 322 | 150.91 |
Tomohiko Saito | 2 | 9 | 3.66 |
H. Inazumi | 3 | 92 | 13.83 |
Toshiyasu Matsushima | 4 | 97 | 32.76 |