Query optimization by sub-plan memoization

   
   

Database system query optimizers use several techniques such as histograms and sampling to estimate the result sizes of operators and sub-plans (operator trees) and the number of distinct values in their outputs. Instead of estimates, the invention uses the exact actual values of the result sizes and the number of distinct values in the outputs of sub-plans encountered by the optimizer. This is achieved by optimizing the query in phases. In each phase, newly encountered sub-plans are recorded for which result size and/or distinct value estimates are required. These sub-plans are executed at the end of the phase to determine their actual result sizes and the actual number of distinct values in their outputs. In subsequent phases, the optimizer uses these actual values when it encounters the same sub-plan again.

Datenbanksystem Frage Optimierer verwenden einige Techniken wie Histogramme und Musterstück, um die Resultat Größen der Operatoren und der Vor-Pläne (Operatorbäume) und der Zahl zu schätzen eindeutigen Werten in ihren Ausgängen. Anstelle von den Schätzungen verwendet die Erfindung die genauen tatsächlichen Werte der Resultat Größen und der Zahl eindeutigen Werten in den Ausgängen der Vor-Pläne, die durch den Optimierer angetroffen werden. Dieses wird erzielt, indem man die Frage in den Phasen optimiert. In jeder Phase werden eben angetroffene Vor-Pläne notiert, für die Resultat Größe und/oder eindeutige Wertschätzungen angefordert werden. Diese Vor-Pläne werden am Ende der Phase durchgeführt, um ihre tatsächlichen Resultat Größen und die tatsächliche Zahl eindeutigen Werten in ihren Ausgängen festzustellen. In den folgenden Phasen verwendet der Optimierer diese tatsächlichen Werte, wenn er den gleichen Vor-Plan wieder antrifft.

 
Web www.patentalert.com

< Grammar-based automatic data completion and suggestion for user input

< Method and system for providing a unified API for both 2D and 3D graphics objects

> System and method for optimizing queries using materialized views and fast view matching

> Automatic sketch generation

~ 00158