The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November-December (1997 vol.9)
pp: 1005-1011
ABSTRACT
<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>
INDEX TERMS
Heuristics, join index, join processing, page access scheduling, page access sequence.
CITATION
Chee Yong Chan, Beng Chin Ooi, "Efficient Scheduling of Page Access in Index-Based Join Processing", IEEE Transactions on Knowledge & Data Engineering, vol.9, no. 6, pp. 1005-1011, November-December 1997, doi:10.1109/69.649322
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool