AutoAdmin “what-if” index analysis utility
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Incremental Design of a Data Warehouse
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
Proceedings of the ninth international conference on Information and knowledge management
A general framework for the view selection problem for data warehouse design and evolution
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
CubiST: a new algorithm for improving the performance of ad-hoc OLAP queries
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
Finding an efficient rewriting of OLAP queries using materialized views in data warehouses
Decision Support Systems
Automating Statistics Management for Query Optimizers
IEEE Transactions on Knowledge and Data Engineering
Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Genetic Algorithm for Materialized View Selection in Data Warehouse Environments
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Improving the Performance of OLAP Queries Using Families of Statistics Trees
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Designing the Global Data Warehouse with SPJ Views
CAiSE '99 Proceedings of the 11th International Conference on Advanced Information Systems Engineering
Materialized View Evolution Support in Data Warehouse Environment
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Heuristic Algorithms for Designing a Data Warehouse with SPJ Views
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Evaluation of Materialized View Indexing in Data Warehousing Environments
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Aggregate view management in data warehouses
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
CubiST++: Evaluating Ad-Hoc CUBE Queries Using Statistics Trees
Distributed and Parallel Databases
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
A landmark extraction method for protein 2DE gel images based on multi-dimensional clustering
Artificial Intelligence in Medicine
View materialization vs. indexing: balancing space constraints in data warehouse design
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Index structures for data warehouses
Index structures for data warehouses
Quality-oriented requirements engineering for a data warehouse
ACM SIGSOFT Software Engineering Notes
Modeling view selection as a constraint satisfaction problem
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Multi-thread processing of long aggregates lists
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Automatic selection of bitmap join indexes in data warehouses
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
On efficient storing and processing of long aggregate lists
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
A survey of view selection methods
ACM SIGMOD Record
Case study: Data warehousing in decision support for pharmaceutical R&D supply chain
International Journal of Information Management: The Journal for Information Professionals
Selection and pruning algorithms for bitmap index selection problem using data mining
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Pruning search space of physical database design
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
Data warehouses collect copies of information from remote sources into a single database. Since the remote data is cached at the warehouse, it appears as local relations to the users of the warehouse. To improve query response time, the warehouse administrator will often materialize views defined on the local relations to support common or complicated queries. Unfortunately, the requirement to keep the views consistent with the local relations creates additional overhead when the remote sources change. The warehouse is often kept only loosely consistent with the sources: it is periodically refreshed with changes sent from the source. When this happens, the warehouse is taken off-line until the local relations and materialized views can be updated. Clearly, the users would prefer as little down time as possible. Often the down time can be reduced by adding carefully selected materialized views or indexes to the physical schema. This paper studies how to select the sets of supporting views and of indexes to materialize to minimize the down time. We call this the view index selection (VIS) problem. We present an A* search based solution to the problem as well as rules of thumb. We also perform additional experiments to understand the space-time tradeoff as it applies to data warehouses.