Histogram Techniques for Cost Estimation in Query Optimization, Fachbücher von Xiaohui Yu

"Histogram Techniques for Cost Estimation in Query Optimization" ist ein Fachbuch, das sich mit der Optimierung von Abfragen in relationalen Datenbanksystemen beschäftigt. Die Genauigkeit der Kostenabschätzung ist entscheidend für die Qualität der Entscheidungen, die von Abfrageoptimierern getroffen werden. In diesem Buch werden verschiedene bestehende Histogrammtechniken untersucht und zwei neue Typen von Histogrammen vorgestellt: das stückweise lineare Histogramm und das A-optimal Histogramm. Diese neuen Techniken zeigen in vielen Fällen eine bessere Leistung als die bestehenden Histogramme. Darüber hinaus wird das Problem des Aufbaus globaler Histogramme behandelt, wobei eine adaptive Zuweisung des verfügbaren Speicherplatzes an individuelle Histogramme in Abhängigkeit von deren Schiefe vorgeschlagen wird, um den Gesamtschätzfehler zu reduzieren. Abschliessend wird die dynamische Wartung von Histogrammen angesprochen, und es wird eine effiziente Wartungsmethode für das stückweise lineare Histogramm auf Basis der probabilistischen Zähltechnik vorgeschlagen.