Abstract
To select some “valuable” views for materialization is an essential challenge in OLAP system design. Several techniques proposed previously are not very scalable for systems with a large number of dimensional attributes in the very dynamic OLAP environment. In this paper, we propose two filtering methods. Our first method, the functional dependency filter, removes views with redundant summary information based on functional dependencies among the dimensional attributes. The second method, the size filter, is based on the view size to filter out any view that can be either derived from another small materialized view or has almost the same number of tuples as another materialized view from which it can be derived. More over, all useful views are selected by these two view filtering methods, other existing view selection methods can still be applied on the remaining views to further reduce other possible non-essential views from systems. We conduct performance tests to compare our method with other existing methods. The results show our method outperform the others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Reference
E. Baralis, S. Paraboschi, E. Teniente. Materialized View selection in a Multidimensional Database, VLDB’97
P.M. Deshpande, J.F. Naughton, K. Ramasamy, A. Shukla, K. Tufte, Y. Zhao Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP, Bulletin of Technical Committee on Data Engineering Mar 1997, pp. 3–11
H. Gupta, Selection of Views to Materialize in a Data Warehouse, Proc. ICDT’97
H. Gupta, V. Harinarayan, A. Rajaraman, and J.D. Ullman. Index selection for OLAP. In Proc. ICDE’97, pp. 208–219
C. Ho, R. Agrawal, N. Megiddo, R. Srikant, Range Queries in OLAP Data Cubes SIGMOD’97, pp. 73–88
V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing Data Cubes Efficiently, ACM SIGMOD’ 96, pp. 205–216
R. Kimbal A Dimensional Modeling Manifesto AUG 1997 http://www.dbmsmag.com
P. O’Neil, D. Quass, Improved Query Performance with Variant Indexes, SIGMOD’97
S.G. Qiu, View Selection in OLAP Environment, Thesis for master degree, NUS
D. Theodoratos, T. Sellis, Data Warehouse Schema and Instance Design, ER’98
J. Yang, K. Karlapalem, Q. Li, Algorithms for materialized view design in data warehousing environment, Proc. VLDB’ 97, pp. 136–145
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiu, S.G., Ling, T.W. (2000). View Selection in OLAP Environment. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_42
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive