| Abstract | 第6页 |
| LIST OF FIGURES | 第9-10页 |
| LIST OF TABLES | 第10-11页 |
| CHAPTER 1:INTRODUCTION | 第11-22页 |
| 1.1 Decision support Overview | 第12页 |
| 1.2 Data warehouses and OLAP:Basic concepts | 第12-17页 |
| 1.2.1 Different schema models in Data warehouse | 第12-14页 |
| 1.2.2 Online Analytical Processing (OLAP) | 第14-16页 |
| 1.2.3 Data Cube | 第16-17页 |
| 1.3 Materializing views | 第17-18页 |
| 1.4 Selection of views to Materialized | 第18-20页 |
| 1.5 Motivation and Contribution of the Thesis | 第20-21页 |
| 1.6 Outline of the Thesis | 第21-22页 |
| CHAPTER 2:LITERATURE REVIEW | 第22-38页 |
| 2.1 Deterministic Algorithms | 第22-27页 |
| 2.2 Randomized Algorithm | 第27-28页 |
| 2.3 Evolutionary Algorithm | 第28-31页 |
| 2.5 Retrieval Queries in SQL | 第31-38页 |
| 2.5.1 Basic SQL Queries | 第32-34页 |
| 2.5.2 More Complex SQL Queries | 第34-38页 |
| CHAPTER 3:IMPROVING MATERIALIZED VIEW SELECTION UNDER STORAGECONSTRAINT | 第38-44页 |
| 3.1 The Proposed Strategy | 第38页 |
| 3.2 Problem Formulation | 第38-42页 |
| 3.3 Improving the BPUS heuristic algorithm | 第42-43页 |
| 3.4 Limitations of the Proposed Strategy | 第43-44页 |
| CHAPTER 4:EXPERIMENTAL RESULTS | 第44-56页 |
| 4.1 TPC-H Benchmark and a Query Set | 第44-50页 |
| 4.1.1 Queries used for performance evaluation of the algorithm | 第45-48页 |
| 4.1.2 An OUTER JOIN Operation | 第48-49页 |
| 4.1.3 The EXISTS and NOT EXISTS Functions in SQL | 第49-50页 |
| 4.1.4 The IN Operator in SQL | 第50页 |
| 4.2 Implementation of our improved heuristic algorithm | 第50-56页 |
| ACKNOWLEDGEMENTS | 第56-57页 |
| 附录A:详细的中文摘要 | 第57-59页 |
| APPENDIX B:FIGURES FROM THE SIMULATION PROCESS | 第59-66页 |
