Optimality criteria of the disk modulo allocation method for Cartesian product files |
| |
Authors: | C Y Chen H F Lin |
| |
Institution: | (1) Department of Electronics, Feng Chia University, Taichung, Taiwan 40724, ROC;(2) Institute of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 30043, ROC;(3) Institute of Information Engineering, Feng Chia University, Taichung, Taiwan 40724, ROC |
| |
Abstract: | Cartesian product (CP) files have been shown to be very effective for partial match retrieval. Further the Disk Modulo (DM) allocation method has been shown to be a simple and effective method for allocating CP files onto multiple independently accessible disks to further facilitate partial match retrieval. In this paper, a useful criterion for the DM method to be the best allocation method for a given CP file is presented. The presented criterion is much more general than that suggested previously which makes the DM allocation method much more applicable for real applications. |
| |
Keywords: | H 2 2 H 3 2 H 3 3 |
本文献已被 SpringerLink 等数据库收录! |
|