Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files

@article{Sung1987PerformanceAO,
  title={Performance Analysis of Disk Modulo Allocation Method for Cartesian Product Files},
  author={Sam Yuan Sung},
  journal={IEEE Transactions on Software Engineering},
  year={1987},
  volume={SE-13},
  pages={1018-1026}
}
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… CONTINUE READING
10 Citations
3 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…