Return to search

Histogram techniques for cost estimation in query optimization.

Yu Xiaohui. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 98-115). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Related Work --- p.6 / Chapter 2.1 --- Query Optimization --- p.6 / Chapter 2.2 --- Query Rewriting --- p.8 / Chapter 2.2.1 --- Optimizing Multi-Block Queries --- p.8 / Chapter 2.2.2 --- Semantic Query Optimization --- p.13 / Chapter 2.2.3 --- Query Rewriting in Starburst --- p.15 / Chapter 2.3 --- Plan Generation --- p.16 / Chapter 2.3.1 --- Dynamic Programming Approach --- p.16 / Chapter 2.3.2 --- Join Query Processing --- p.17 / Chapter 2.3.3 --- Queries with Aggregates --- p.23 / Chapter 2.4 --- Statistics and Cost Estimation --- p.24 / Chapter 2.5 --- Histogram Techniques --- p.27 / Chapter 2.5.1 --- Definitions --- p.28 / Chapter 2.5.2 --- Trivial Histograms --- p.29 / Chapter 2.5.3 --- Heuristic-based Histograms --- p.29 / Chapter 2.5.4 --- V-Optimal Histograms --- p.32 / Chapter 2.5.5 --- Wavelet-based Histograms --- p.35 / Chapter 2.5.6 --- Multidimensional Histograms --- p.35 / Chapter 2.5.7 --- Global Histograms --- p.37 / Chapter 3 --- New Histogram Techniques --- p.39 / Chapter 3.1 --- Piecewise Linear Histograms --- p.39 / Chapter 3.1.1 --- Construction --- p.41 / Chapter 3.1.2 --- Usage --- p.43 / Chapter 3.1.3 --- Error Measures --- p.43 / Chapter 3.1.4 --- Experiments --- p.45 / Chapter 3.1.5 --- Conclusion --- p.51 / Chapter 3.2 --- A-Optimal Histograms --- p.54 / Chapter 3.2.1 --- A-Optimal(mean) Histograms --- p.56 / Chapter 3.2.2 --- A-Optimal(median) Histograms --- p.58 / Chapter 3.2.3 --- A-Optimal(median-cf) Histograms --- p.59 / Chapter 3.2.4 --- Experiments --- p.60 / Chapter 4 --- Global Histograms --- p.64 / Chapter 4.1 --- Wavelet-based Global Histograms --- p.65 / Chapter 4.1.1 --- Wavelet-based Global Histograms I --- p.66 / Chapter 4.1.2 --- Wavelet-based Global Histograms II --- p.68 / Chapter 4.2 --- Piecewise Linear Global Histograms --- p.70 / Chapter 4.3 --- A-Optimal Global Histograms --- p.72 / Chapter 4.3.1 --- Experiments --- p.74 / Chapter 5 --- Dynamic Maintenance --- p.81 / Chapter 5.1 --- Problem Definition --- p.83 / Chapter 5.2 --- Refining Bucket Coefficients --- p.84 / Chapter 5.3 --- Restructuring --- p.86 / Chapter 5.4 --- Experiments --- p.91 / Chapter 6 --- Conclusions --- p.95 / Bibliography --- p.98

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323487
Date January 2001
ContributorsYu, Xiaohui., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, viii, 115 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0024 seconds