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
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323487 |
| Date | January 2001 |
| Contributors | Yu, Xiaohui., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, viii, 115 leaves : ill. ; 30 cm. |
| Rights | Use 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.0025 seconds