Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Materialized view maintenance and integrity constraint checking: trading space for time
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
Making views self-maintainable for data warehousing
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Physical Database Design for Data Warehouses
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Selection of Views to Materialize in a Data Warehouse
ICDT '97 Proceedings of the 6th International Conference on Database Theory
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Algorithms for Materialized View Design in Data Warehousing Environment
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Data Warehouse Schema and Instance Design
ER '98 Proceedings of the 17th International Conference on Conceptual Modeling
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
A Logical Model for Data Warehouse Design and Evolution
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Detecting Redundancy in Data Warehouse Evolution
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Heuristic Algorithms for Designing a Data Warehouse with SPJ Views
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
A survey of view selection methods
ACM SIGMOD Record
Hi-index | 0.00 |
A global Data warehouse (DW) integrates data from multiple distributed heterogeneous databases and other information sources. A global DW can be abstractly seen as a set of materialized views. The selection of views for materialization in a DW is an important decision in the implementation of a DW. Current commercial products do not provide tools for automatic DW design. In this paper we provide a generic method that, given a set of SPJ-queries to be satisfied by the DW, generates all the 'significant' sets of materialized views that satisfy all the input queries. This process is complex since 'common subexpressions' between the queries need to be detected and exploited. Our method is then applied to solve the problem of selecting such a materialized view set that fits in the space allocated to the DW for materialization and minimizes the combined overall query evaluation and view maintenance cost. We design algorithms which are implemented and we report on their experimental evaluation.