Abstract
In data warehousing, selecting a subset of views for materialization has been widely employed as a way to reduce the query evaluation time for real-time OLAP queries. However, materialization of a large number of views may be counterproductive and may exceed storage thresholds, especially when considering very large data warehouses. Thus, an important concern is to find the best set of views to materialize, in order to guarantee acceptable query response times. It further follows that the best set of views may change, as the query histories evolve. To address these issues, we introduce the Smart Cube algorithm that combines vertical partitioning, partial materialization and dynamic computation. In our approach, we partition the search space into fragments and proceed to select the optimal subset of fragments to materialize. We dynamically adapt the set of materialized views that we store, as based on query histories. The experimental evaluation of our Smart Cube algorithm shows that our work compare favorably with the state-of-the-art. The results indicate that our algorithm materializes a smaller number of views than other techniques, while yielding fast query response times.
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
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB 1994, San Francisco, CA, USA, pp. 487–499. Morgan Kaufmann Publishers Inc. (1994)
Aouiche, K., Lemire, D.: A comparison of five probabilistic view-size estimation techniques in OLAP. In: Proceedings of the ACM Tenth International Workshop on Data Warehousing and OLAP, DOLAP 2007, pp. 17–24. ACM, New York (2007)
Bjørklund, T.A., Grimsmo, N., Gehrke, J., Torbjørnsen, Ø.: Inverted indexes vs. bitmap indexes in decision support systems. In: CIKM 2009, pp. 1509–1512. ACM, New York (2009)
da Silva Firmino, A., Mateus, R.C., Times, V.C., Cabral, L.F., Siqueira, T.L.L., Ciferri, R.R., de Aguiar Ciferri, C.D.: A novel method for selecting and materializing views based on OLAP signatures and grasp. JIDM 2(3), 479–494 (2011)
Golfarelli, M., Maio, D., Rizzi, S.: Applying vertical fragmentation techniques in logical design of multidimensional databases. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 11–23. Springer, Heidelberg (2000)
Hanusse, N., Maabout, S., Tofan, R.: A view selection algorithm with performance guarantee. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2009, pp. 946–957. ACM, New York (2009)
Kimball, R., Ross, M.: The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd edn. John Wiley & Sons, Inc., New York (2002)
Kotidis, Y., Roussopoulos, N.: Dynamat: a dynamic view management system for data warehouses. SIGMOD Rec. 28(2), 371–382 (1999)
Li, X., Han, J., Gonzalez, H.: High-dimensional OLAP: a minimal cubing approach. In: Proceedings of the Thirtieth International Conference on Very Large Databases, VLDB 2004, vol. 30, pp. 528–539. VLDB Endowment (2004)
Lijuan, Z., Xuebin, G., Linshuang, W., Qian, S.: Research on materialized view selection algorithm in data warehouse. In: International Forum on Computer Science-Technology and Applications, IFCSTA 2009, vol. 2, pp. 326–329 (2009)
T.: Transaction processing performance council (1.1.0) (April 2013), http://www.tpc.org/tpcds/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Antwi, D.K., Viktor, H.L. (2014). Building Smart Cubes for Reliable and Faster Access to Data. In: Bellatreche, L., Mohania, M.K. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2014. Lecture Notes in Computer Science, vol 8646. Springer, Cham. https://doi.org/10.1007/978-3-319-10160-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-10160-6_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10159-0
Online ISBN: 978-3-319-10160-6
eBook Packages: Computer ScienceComputer Science (R0)