Abstract
View materialization or pre-computation of aggregates(views) is a well known technique used in data warehouse design and Decision Support System(DSS) to reduce the query response time. Obviously, all the views cannot be materialized due to space-time constraint. So, one important decision in designing Data Warehouse and DSS is to select the views to be materialized, which will reduce the query response time to the minimum limit in a DSS . This paper presents a density-based view materialization algorithm with average runtime complexity O(nlogn), where n is the number of views. We have used data cube lattice, view size, access frequency of the views and support(frequency) of the views in selecting the views to be materialized. Our algorithm works much faster and selects better views than other existing algorithms.
Chapter PDF
Similar content being viewed by others
References
Shukla, A., Despande, P.M., Naughton, J.F.: Materialized View Selection for Multidimensional Datasets. In: Proceedings of 24th VLDB Conference, New York (1998)
Shukla, A., Despande, P.M., Naughton, J.F., Ramasamy, K.: Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. In: Proceedings of 22nd International VLDB Conference (1996)
Uchiyama, H., Runapongsa, K., Theorey, T.J.: A Progressive View Materialization Algorithm. In: Proceedings of 2nd International Data Warehousing and OLAP Workshop, Kansas City (November 1999)
Ester, M., Krigel, H.P., Sander, J., Xu, X.: A Density- based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, Portland, pp. 226–231 (1996)
Das, A., Bhattacharyya, D.K.: Faster Algorithms for Association Rule Mining. In: Proceedings of 12th International Conference on Advanced Computing and Communication, Ahmedabad, India (December 2004)
Gang, G., Jeffrey, X., Chi-Hon, C., Hongjun, L.: An Efficient and Interactive A * Algorithm with Pruning Power: Materialized View Selection Revisited. In: Proceedings of 8th International Conference On Database Systems for Advanced Application(DASFAA) (2003)
Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing Data Cubes Efficiently. In: Proceedings 1996 ACM-SIGMOD International Management of Data, Montreal,Canada (1996)
Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index Selection for OLAP. In: Proceedings for 13th International Conference on Data Engineering, pp. 208–219 (1997)
Liang, W., Wang, H., Orlowska, M.E.: Materialized View Selection Under Time Constraint. Data and Knowledge Engineering, 203–216 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das, A., Bhattacharyya, D.K. (2005). Density-Based View Materialization. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_93
Download citation
DOI: https://doi.org/10.1007/11590316_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)