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