JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 13 No. 1, pp. 125-141


Multidisk Smaller Sized MKH File Allocation for Partial Match Retrieval

C. Y. Chen1, H. F. Lin2, C. C. Chang3 and R. C. T. Lee4
1Department of Electronics 
Feng Chia University 
Taichung, Taiwan 407, R.O.C. 
2 Institute of Information Engineering 
Feng Chia University 
Taichung, Taiwan 407, R.O.C. 
3 Institute of Computer Science and Information Engineering, 
Naitonal Chung Cheng University 
Chiayi, Taiwan 621, R.O.C. 
4 Providence University Taichung, Taiwan 433, R.O.C.

    In this paper, we show that the multidisk file allocation problem for multiple key hashing (MKH) files can be transformed into the multidisk file allocation problem for smaller sized MKH files. From the optimization of the newly transformed problem, a "good" or optimal allocation scheme can be easily found.

Keywords: partial match query, multidisk file design problem, strictly optimal allocation method, performance analysis

  Retrieve PDF document (JISE_199701_05.pdf)