Buffer management in relational database systems

Buffer management in relational database systems

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 bu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM transactions on database systems 1986-12, Vol.11 (4), p.473-498
Hauptverfasser: Sacco, Giovanni Maria, Schkolnick, Mario
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Contextual software domains
Data management systems
Database design and models
Database management system engines
Database query processing
Database query processing and optimization (theory)
Database theory
Development frameworks and environments
Exact sciences and technology
File systems management
General programming languages
Information storage systems
Information systems
Information systems. Data bases
Language features
Memory management
Memory organisation. Data processing
Operating systems
Physical data models
Software
Software and its engineering
Software configuration management and version control systems
Software creation and management
Software notations and tools
Software organization and properties
Software post-development issues
Software version control
Storage management
Theory and algorithms for application domains
Theory of computation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0362-5915
1557-4644
DOI:10.1145/7239.7336