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

Journal of Inforamtion Science and Engineering, Vol.13 No.1, pp.125-141 (March 1997)
Multidisk Smaller Sized MKH File Allocation
for Partial Match Retrieval

C.Y. Chen, H.F. Lin#, C.C. Chang* and R.C.T. Lee&
 Department of Electronics
Feng Chia University
Taichung, Taiwan 407, R.O.C.
# Institute of Information Engineering
Feng Chia University
Taichung, Taiwan 407, R.O.C.
* Institute of Computer Science and Information Engineering,
Naitonal Chung Cheng University
Chiayi, Taiwan 621, R.O.C.
& 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

Received October 28, 1995; revised August 31, 1996.
Communicated by Wei-Pang Yang.