caa a22 4500 475799321 CHVBK 20180406123733.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1008773527263 doi (NATIONALLICENCE)springer-10.1023/A:1008773527263 Incremental Design of a Data Warehouse [Elektronische Daten] [Dimitri Theodoratos, Timos Sellis] A data warehouse (DW) can be seen as a set of materialized views defined over remote base relations. When a query is posed, it is evaluated locally, using the materialized views, without accessing the original information sources. The DWs are dynamic entities that evolve continuously over time. As time passes, new queries need to be answered by them. Some of these queries can be answered using exclusively the materialized views. In general though new views need to be added to the DW. In this paper we investigate the problem of incrementally designing a DW when new queries need to be answered and possibly extra space is allocated for view materialization. Based on an AND/OR dag representation of multiple queries, we model the problem as a state space search problem. We design incremental algorithms for selecting a set of new views to additionally materialize in the DW that: (a) fits in the extra space, (b) allows a complete rewriting of the new queries over the materialized views, and (c) minimizes the combined new query evaluation and new view maintenance cost. Finally, we discuss methods for pruning the search space so that efficiency is improved. Kluwer Academic Publishers, 2000 data warehousing nationallicence materialized views nationallicence view selection nationallicence view usability nationallicence view maintenance nationallicence Theodoratos Dimitri Computer Science Division, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73, Athens, Greece aut Sellis Timos Computer Science Division, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73, Athens, Greece aut Journal of Intelligent Information Systems Kluwer Academic Publishers 15/1(2000-07-01), 7-27 0925-9902 15:1<7 2000 15 10844 https://doi.org/10.1023/A:1008773527263 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008773527263 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Theodoratos Dimitri Computer Science Division, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73, Athens, Greece aut NATIONALLICENCE 700 1- Sellis Timos Computer Science Division, Department of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 157 73, Athens, Greece aut NATIONALLICENCE 773 0- Journal of Intelligent Information Systems Kluwer Academic Publishers 15/1(2000-07-01), 7-27 0925-9902 15:1<7 2000 15 10844 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer