Experimental evaluation of data warehouse configuration algorithms

被引：11

作者：

Ligoudistianos, S ^{[1
]}

Theodoratos, D ^{[1
]}

Sellis, T ^{[1
]}

机构：

[1] Natl Tech Univ Athens, Div Comp Sci, Dept Elect & Comp Engn, GR-15773 Athens, Greece

来源：

NINTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/DEXA.1998.707406

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A Data Warehouse (DW) can be seen as a set of materialized views defined over relations that are stored in remote heterogeneous database systems. When a query is posed to the DW, it is evaluated locally, using only the materialized views. The DW configuration problem is the problem of selecting an optimal set of views to materialize that answer a given set of queries. The objective is the minimization of the combination of the query evaluation and view maintenance costs. in this paper we report on the experimental evaluation of an exhaustive algorithm and we develop new greedy and heuristic algorithms that expand only a small fraction of the states produced by the exhaustive algorithm. The algorithms are described in terms of a state space search problem. Finally, we report on experimental results and discuss the observed behavior of the algorithms.

引用

页码：218 / 223

页数：2