The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1987 vol.13)
pp: 1018-1026
Y.Y. Sung , School of Electrical Engineering and Computer Science, University of Oklahoma
ABSTRACT
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, September 1987, doi:10.1109/TSE.1987.233524
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool