Return to search

Maintenance-cost view-selection in large data warehouse systems: algorithms, implementations and evaluations.

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

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324290
Date January 2003
ContributorsChoi, Chi Hon., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, x, 126 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.002 seconds