Method and apparatus for generating statistics on query expressions for optimization

   
   

A method and apparatus for creating a statistical representation of a query result that can be performed without executing the underlying query. For a binary-join query, a scan is performed on one of the join tables. A multiplicity value that estimates the number of tuples in the other join table that has a matching join attribute to the scanned tuple is calculated. A number of copies (as determined by the multiplicity value) are placed in a stream of tuples that is sampled to compile the statistical representation of the query result. For acyclic-join generating queries including selections, the above procedure is recursively extended. If multiple statistical representations are sought, scans can be shared. Scan sharing can be optimized using shortest common supersequence techniques.

Une méthode et un appareil pour créer une représentation statistique d'une question résultent qui peut être exécutée sans exécuter la question fondamentale. Pour une question de binaire-joindre, un balayage est exécuté sur une des tables de joindre. Une valeur de multiplicité qui estime le nombre de tuples dans l'autre joignent la table qui a un assortiment pour joindre l'attribut au tuple balayé est calculée. Un certain nombre de copies (comme déterminé par la valeur de multiplicité) sont placées dans un jet des tuples qui est prélevé pour compiler la représentation statistique du résultat de question. Pour acyclique-joignez produire des questions comprenant des choix, le procédé ci-dessus est périodiquement prolongé. Si des représentations statistiques multiples sont cherchées, des balayages peuvent être partagés. Le partage de balayage peut être optimisé en utilisant les techniques de supersequence communes les plus courtes.

 
Web www.patentalert.com

< Timestamping in databases

< Addresses as objects for email messages

> System and method for identifying and storing changes made to a table

> System and method for representing content in a file system

~ 00144