Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1109/69.649322 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
following scheduling problem,page reaccesses,index-based join processing,minimum number,page access,optimal buffer size,available buffer page,optimal page access sequence,new heuristics,experimental performance result,buffer page,efficient scheduling,database theory,indexation,scheduling problem,heuristics,scheduling | Information system,Search algorithm,Computer science,Scheduling (computing),Parallel computing,Page replacement algorithm,Heuristics,Page fault,Database theory,Heuristic programming | Journal |
Volume | Issue | ISSN |
9 | 6 | 1041-4347 |
Citations | PageRank | References |
18 | 9.41 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chee Yong Chan | 1 | 643 | 199.24 |
Beng Chin Ooi | 2 | 7873 | 1076.70 |