Buffer management in relational database systems
Giovanni Maria Sacco, Mario Schkolnick · ACM Transactions on Database Systems · 1986
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.
Cited by 143 works. doi:10.1145/7239.7336 Open-access PDF
Authors
References
- The Art of Computer Programming
- Lecture Notes in Computer Science 1205
- The Art of Computer Programming
- A relational model of data for large shared data banks
- Notes on data base operating systems
- System R
- Sorting and Searching
- Access path selection in a relational database management system
- The design and implementation of INGRES
- Organization and maintenance of large ordered indexes