Feedback-Directed Query Optimization

DSpace/Manakin Repository

Feedback-Directed Query Optimization

Citable link to this page


Title: Feedback-Directed Query Optimization
Author: Hazelwood, Kim
Citation: Hazelwood, Kim. 2003. Feedback-Directed Query Optimization. Harvard Computer Science Group Technical Report TR-03-03.
Full Text & Related Files:
Abstract: Current database systems employ static heuristics for estimating the access time of a particular query. These heuristics are based on several parameters, such as relation size and number of tuples. Yet these parameters are only updated intermittently, and the heuristics themselves are hand-tuned. As trends in database systems aim toward self-tuning systems, we can apply the experience of the feedback-directed compiler world to provide robust, self-tuning query optimizers. This paper presents the design and evaluation of a feedback-directed query optimization infrastructure. Using trace-driven simulation, we conclude that dynamic feedback can be quite effective at improving the accuracy of a query optimizer, and adapting to predictable query overhead.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search