Title :
Optimal view selection for multidimensional database systems
Author :
Soutyrina, Elena ; Fotouhi, Farshad
Author_Institution :
Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
Abstract :
This paper presents a greedy algorithm to compute the best set of views with respect to a given set of queries and their frequencies, for multidimensional databases. Previous approaches have not taken frequency of queries into consideration. We show that our proposed algorithm determines a set of views with the most benefits compared to previous approaches
Keywords :
database theory; optimisation; query processing; transaction processing; user interfaces; very large databases; data cube; greedy algorithm; multidimensional database systems; online transaction processing; optimal view selection; query frequency; query optimization; Aggregates; Computer science; Data analysis; Data warehouses; Database systems; Frequency; Greedy algorithms; Marketing and sales; Multidimensional systems; Transaction databases;
Conference_Titel :
Database Engineering and Applications Symposium, 1997. IDEAS '97. Proceedings., International
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-8114-4
DOI :
10.1109/IDEAS.1997.625658