Please use this identifier to cite or link to this item:
https://doi.org/10.1016/S0169-023X(01)00009-X
Title: | Page access scheduling in join processing | Authors: | Lim, A. Pheng, K.L. Chong, O.W. |
Keywords: | Graph models Heuristics Join processing Page access scheduling |
Issue Date: | 2001 | Citation: | Lim, A., Pheng, K.L., Chong, O.W. (2001). Page access scheduling in join processing. Data and Knowledge Engineering 37 (3) : 267-284. ScholarBank@NUS Repository. https://doi.org/10.1016/S0169-023X(01)00009-X | Abstract: | The join relational operation is one of the most expensive among database operations. In this study, we consider the problem of scheduling page accesses in join processing. This raises two interesting problems: (1) determining a page access sequence that uses the minimum number of buffer pages without any page reaccesses, and (2) determining a page access sequence that minimizes the number of page reaccesses for a given buffer size. We use a graph model to represent the pages from the relations that contain tuples to be joined, and present new heuristics for the two problems. Our experimental results show that the new heuristic performs well. © 2001 Elsevier Science B.V. | Source Title: | Data and Knowledge Engineering | URI: | http://scholarbank.nus.edu.sg/handle/10635/39095 | ISSN: | 0169023X | DOI: | 10.1016/S0169-023X(01)00009-X |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.