Buffer management in relational database systems
- 1 December 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 11 (4) , 473-498
- https://doi.org/10.1145/7239.7336
Abstract
The hot-set model, characterizing the buffer requirements of relational queries, is presented. This model allows the system to determine the optimal buffer space to be allocated to a query; it can also be used by the query optimizer to derive efficient execution plans accounting for the available buffer space, and by a query scheduler to prevent thrashing. The hot-set model is compared with the working-set model. A simulation study is presented.Keywords
This publication has 25 references indexed in Scilit:
- Fragmentation: a technique for efficient query processingACM Transactions on Database Systems, 1986
- Principles of database buffer managementACM Transactions on Database Systems, 1984
- On estimating block accesses in database organizationsCommunications of the ACM, 1983
- Estimating block accesses in database organizationsCommunications of the ACM, 1983
- Query processing in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1981
- Operating system support for database managementCommunications of the ACM, 1981
- Approximating block accesses in database organizationsCommunications of the ACM, 1977
- The design and implementation of INGRESACM Transactions on Database Systems, 1976
- System RACM Transactions on Database Systems, 1976
- The working set model for program behaviorCommunications of the ACM, 1968