This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files
September 1987 (vol. 13 no. 9)
pp. 1018-1026
Y.Y. Sung, School of Electrical Engineering and Computer Science, University of Oklahoma
Cartesian product files have been shown to exhibit attractive properties for partial match queries. The Disk Modulo (DM) allocation method is shown to have good performance on the distribution of Cartesian product files into an m-disk system. However, there was no explicit expression made before to represent the DM method's response time to a given partial match query. In this paper, based upon discrete Fourier transform, we derive one formula for such a computation. After obtaining this representation, the performance characteristics of the DM method can now be given an analytic interpretation. Some theoretical results are derived from this formula. We also use our formula to analyze the performance of several popular Disk Modulo algorithms.
Index Terms:
performance, Cartesian product files, discrete Fourier transform, disk modulo methods, partial match queries
Citation:
Y.Y. Sung, "Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files," IEEE Transactions on Software Engineering, vol. 13, no. 9, pp. 1018-1026, Sept. 1987, doi:10.1109/TSE.1987.233524
Usage of this product signifies your acceptance of the Terms of Use.