Contact
Cum să cumpăr
Livrare
Consilier de cumpărături
Histogram Techniques for Cost Estimation in Query Optimization
A Study in Relational Database Systems
engleză
145 b
Până la 30 de zile pentru returnare
Clienții au cumpărat de asemenea
/
Carte broșată
209.55
lei
Query optimization is an important task of Relational Database Management Systems. A typical query optimizer estimates the cost of various execution plans for a given query, and selects the one with the lowest cost. The accuracy of cost estimation is crucial in that it directly affects the quality of the decisions made by query optimizers. Seletivity estimation is an important part of cost estimation. Many commercial DBMSs maintain histograms to summarize the contents of relations in order to perform efficient selectivity estimations. In this book, we review the various existing histogram techniques, and propose two new types of histograms: the piecewise linear histogram and the A- Optimal histogram. Experiements show that they perform better than existing histogram in many cases. We also consider the problem of building global histograms. By adaptively allocate the given storage space to individual histograms according to their skewness, we can reduce the overall estimation error. Finally, we address the dynamic maintenance of histograms, and propose an efficient maintenance method for the piecewise linear histogram based on the probabilistic counting technique.
Informații despre carte
engleză
Dăruiește această carte chiar astăzi
Este foarte ușor
1 Adaugă cartea în coș și selectează Livrează ca un cadou 2 Îți vom trimite un voucher în schimb 3 Cartea va ajunge direct la adresa destinataruluiAr putea de asemenea, să te intereseze
/
Copertă tare
920.85
lei
/
Carte broșată
274.79
lei
/
Carte broșată
133.90
lei
/
Carte broșată
57.01
lei
/
Carte broșată
132.14
lei
Bună ziua! Sunt Libroamiko, consilierul dumneavoastră de cărți.
Cu ce vă pot ajuta?