DocumentCode :
2822880
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
fYear :
1997
fDate :
25-27 Aug 1997
Firstpage :
45
Lastpage :
52
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Engineering and Applications Symposium, 1997. IDEAS '97. Proceedings., International
Conference_Location :
Montreal, Que.
ISSN :
1098-8068
Print_ISBN :
0-8186-8114-4
Type :
conf
DOI :
10.1109/IDEAS.1997.625658
Filename :
625658
Link To Document :
بازگشت