Choi Chi Hon. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2003. / Includes bibliographical references (leaves 120-126). / Abstracts in English and Chinese. / Abstract --- p.i / Abstract (Chinese) --- p.ii / Acknowledgement --- p.iii / Contents --- p.iv / List of Figures --- p.viii / List of Tables --- p.x / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Maintenance Cost View Selection Problem --- p.2 / Chapter 1.2 --- Previous Research Works --- p.3 / Chapter 1.3 --- Major Contributions --- p.4 / Chapter 1.4 --- Thesis Organization --- p.6 / Chapter 2 --- Literature Review --- p.7 / Chapter 2.1 --- Data Warehouse and OLAP Systems --- p.8 / Chapter 2.1.1 --- What Is Data Warehouse? --- p.8 / Chapter 2.1.2 --- What Is OLAP? --- p.10 / Chapter 2.1.3 --- Difference Between Operational Database Systems and OLAP --- p.10 / Chapter 2.1.4 --- Data Warehouse Architecture --- p.12 / Chapter 2.1.5 --- Multidimensional Data Model --- p.13 / Chapter 2.1.6 --- Star Schema and Snowflake Schema --- p.15 / Chapter 2.1.7 --- Data Cube --- p.17 / Chapter 2.1.8 --- ROLAP and MOLAP --- p.19 / Chapter 2.1.9 --- Query Optimization --- p.20 / Chapter 2.2 --- Materialized View --- p.22 / Chapter 2.2.1 --- What Is A Materialized View --- p.23 / Chapter 2.2.2 --- The Role of Materialized View in OLAP --- p.23 / Chapter 2.2.3 --- The Challenges in Exploiting Materialized View --- p.24 / Chapter 2.2.4 --- What Is View Maintenance --- p.25 / Chapter 2.3 --- View Selection --- p.27 / Chapter 2.3.1 --- Selection Strategy --- p.27 / Chapter 2.4 --- Summary --- p.32 / Chapter 3 --- Problem Definition --- p.33 / Chapter 3.1 --- View Selection Under Constraint --- p.33 / Chapter 3.2 --- The Lattice Framework for Maintenance Cost View Selection Prob- lem --- p.35 / Chapter 3.3 --- The Difficulties of Maintenance Cost View Selection Problem --- p.39 / Chapter 3.4 --- Summary --- p.41 / Chapter 4 --- What Difference Heuristics Make --- p.43 / Chapter 4.1 --- Motivation --- p.44 / Chapter 4.2 --- Example --- p.46 / Chapter 4.3 --- Existing Algorithms --- p.49 / Chapter 4.3.1 --- A*-Heuristic --- p.51 / Chapter 4.3.2 --- Inverted-Tree Greedy --- p.52 / Chapter 4.3.3 --- Two-Phase Greedy --- p.54 / Chapter 4.3.4 --- Integrated Greedy --- p.57 / Chapter 4.4 --- A Performance Study --- p.60 / Chapter 4.5 --- Summary --- p.68 / Chapter 5 --- Materialized View Selection as Constrained Evolutionary Opti- mization --- p.71 / Chapter 5.1 --- Motivation --- p.72 / Chapter 5.2 --- Evolutionary Algorithms --- p.73 / Chapter 5.2.1 --- Constraint Handling: Penalty v.s. Stochastic Ranking --- p.74 / Chapter 5.2.2 --- The New Stochastic Ranking Evolutionary Algorithm --- p.78 / Chapter 5.3 --- Experimental Studies --- p.81 / Chapter 5.3.1 --- Experimental Setup --- p.82 / Chapter 5.3.2 --- Experimental Results --- p.82 / Chapter 5.4 --- Summary --- p.89 / Chapter 6 --- Dynamic Materialized View Management Based On Predicates --- p.90 / Chapter 6.1 --- Motivation --- p.91 / Chapter 6.2 --- Examples --- p.93 / Chapter 6.3 --- Related Work: Static Prepartitioning-Based Materialized View Management --- p.96 / Chapter 6.4 --- A New Dynamic Predicate-based Partitioning Approach --- p.99 / Chapter 6.4.1 --- System Overview --- p.102 / Chapter 6.4.2 --- Partition Advisor --- p.103 / Chapter 6.4.3 --- View Manager --- p.104 / Chapter 6.5 --- A Performance Study --- p.108 / Chapter 6.5.1 --- Performance Metrics --- p.110 / Chapter 6.5.2 --- Feasibility Studies --- p.110 / Chapter 6.5.3 --- Query Locality --- p.112 / Chapter 6.5.4 --- The Effectiveness of Disk Size --- p.115 / Chapter 6.5.5 --- Scalability --- p.115 / Chapter 6.6 --- Summary --- p.116 / Chapter 7 --- Conclusions and Future Work --- p.118 / Bibliography --- p.120
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324290 |
| Date | January 2003 |
| Contributors | Choi, Chi Hon., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, x, 126 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.0019 seconds