Issue No. 06 - November-December (1997 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.649322
<p><b>Abstract</b>—This paper examines the issue of scheduling page accesses in join processing, and proposes new heuristics for the following scheduling problems: 1) an optimal page access sequence for a join such that there are no page reaccesses using the minimum number of buffer pages, and 2) an optimal page access sequence for a join such that the number of page reaccesses for a given number of buffer pages is minimum. Our experimental performance results show that the new heuristics perform better than existing heuristics for the first problem and also perform better for the second problem, provided that the number of available buffer pages is not much less than the optimal buffer size.</p>
Heuristics, join index, join processing, page access scheduling, page access sequence.
Beng Chin Ooi, Chee Yong Chan, "Efficient Scheduling of Page Access in Index-Based Join Processing", IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 1005-1011, November-December 1997, doi:10.1109/69.649322