Building histograms by using feedback information about the execution of query workload rather than by examining the data helps reduce the cost of building and maintaining histograms. A method of maintaining self-tuning histograms updates histograms based on feedback about the execution of a user query. A histogram may be initialized using an assumption of uniform distribution of data or by combining existing histograms. A histogram tuner accesses and estimated result in response to a user query generated by using the histogram. The histogram tuner calculates an estimation error based on the result of the user query and the estimated result. The frequencies of histogram buckets are refined based on the estimation error. The bucket bounds of the histogram are restructured based on the refined frequencies. The method may be performed on-line after a user query or off-line by accessing a workload log. By updating a histogram without accessing the database, the cost of building and maintaining histograms is significantly reduced.

Gli istogrammi della costruzione usando le informazioni di risposte sull'esecuzione della quota di lavoro di domanda piuttosto che esaminando gli aiuti di dati riducono il costo di costruzione e degli istogrammi effettuanti. Un metodo di effettuare gli istogrammi autoregolatori aggiorna gli istogrammi basati su risposte circa l'esecuzione di una domanda di utente. Un istogramma può essere inizializzato usando un presupposto di distribuzione dell'uniforme dei dati o unendo gli istogrammi attuali. Accessi del sintonizzatore dell'istogramma e risultato valutato in risposta ad una domanda di utente generata usando l'istogramma. Il sintonizzatore dell'istogramma calcola un errore di valutazione basato sul risultato della domanda di utente e del risultato valutato. Le frequenze delle benne dell'istogramma sono raffinate hanno basato sull'errore di valutazione. I limiti della benna dell'istogramma sono ristrutturati hanno basato sulle frequenze raffinate. Il metodo può essere effettuato in linea dopo una domanda di utente o off-line accedendo ad un ceppo di quota di lavoro. Aggiornando un istogramma senza accedere alla base di dati, il costo di costruzione ed effettuare gli istogrammi è ridotto significativamente.