In a database system, a method for determining a set of essential statistics. A set of potentially relevant, but unconstructed, statistics for a user query comprising a plurality of operators is compiled. A first value is assigned to the unconstructed statistics and a first projected query cost is computed for the query wherein the unconstructed statistics have the first value. A second value is assigned to the unconstructed statistics and a second projected query cost is computed for the query wherein the unconstructed statistics have the second value. The first and second projected query costs are compared and the determination of essential statistics is discontinued if the first and second projected query costs are equivalent. If the first and second projected query costs are not equivalent, an unconstructed statistic is selected to build and process is repeated until the first and second projected query costs are equivalent or all the unconstructed potentially relevant statistics have been constructed. Statistics which do not sufficiently impact a query plan may be added to a drop list for elimination.

Dans un système de base de données, une méthode pour déterminer un ensemble de statistiques essentielles. Un ensemble potentiellement d'approprié, mais unconstructed, des statistiques pour une question d'utilisateur comportant une pluralité des opérateurs est compilé. Une première valeur est assignée au unconstructed des statistiques et une question d'abord projetée coûter est calculée pour la question où unconstructed des statistiques ont la première valeur. Une deuxième valeur est assignée au unconstructed des statistiques et une deuxième a projeté la question pour coûter est calculée pour la question où unconstructed des statistiques ont la deuxième valeur. Le premier et le deuxième ont projeté des coûts de question sont comparés et la détermination des statistiques essentielles est discontinuée si la première et la deuxième projetaient des coûts de question sont équivalentes. Si le premier et le deuxième projetaient des coûts de question ne sont pas équivalents, unconstructed la statistique est choisi pour construire et le processus est répété jusqu'au premier et les deuxièmes coûts projetés de question sont équivalents ou tout l'unconstructed des statistiques potentiellement appropriées a été construit. Des statistiques qui n'effectuent pas suffisamment un plan de question peuvent être ajoutées à une liste de baisse pour l'élimination.

 
Web www.patentalert.com

< System and method for registering and providing a tool service

< Method and apparatus for data visualization

> Search coprocessor subsystem having multiple search engines and dedicated key-table memory for connection to a computer system

> Multikeyed table implementable on a personal digital assistant

~ 00063