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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Das, A., & Bhattacharyya, D. K. (2005). Density-based view materialization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3776 LNCS, pp. 589–594). https://doi.org/10.1007/11590316_93
Mendeley helps you to discover research relevant for your work.