|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files
September 1987 (vol. 13 no. 9)
pp. 1018-1026
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1987.233524, author = {Y.Y. Sung}, title = {Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files}, journal ={IEEE Transactions on Software Engineering}, volume = {13}, number = {9}, issn = {0098-5589}, year = {1987}, pages = {1018-1026}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1987.233524}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files IS - 9 SN - 0098-5589 SP1018 EP1026 EPD - 1018-1026 A1 - Y.Y. Sung, PY - 1987 KW - performance KW - Cartesian product files KW - discrete Fourier transform KW - disk modulo methods KW - partial match queries VL - 13 JA - IEEE Transactions on Software Engineering ER - | |||
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.

