Abstract
We present a lazy evaluation technique for computing summarized information from dimensional databases. Our technique works well with a very large number of dimensions. While the traditional approach has been to preprocess analysis models from which the user selects the data of interest, in our approach only the cells required by the user are calculated using a cell-by-cell computation strategy.
This research has been partially supported by the Finnish Academy grant SA 1139590.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abadi, D.J., Madden, S.R., Hachem, N.: Column-stores vs. row-stores: how different are they really? In: Proc SIGMOD 2008, pp. 967–980. ACM (2008)
Agarwal, S., et al.: On the computation of multidimensional aggregates. In: Proc. VLDB 1996, pp. 506–521. IEEE (1996)
Fu, L., Hammer, J.: Cubist: a new algorithm for improving the performance of ad-hoc olap queries. In: Proc. DOLAP 2000, pp. 72–79. ACM (2000)
Gao, Y., Ni, Z., Ni, L.: Compression of olap cubes for aggregate queries based on copula approach. In: Proc. BIFE 2010, pp. 67–71. IEEE Computer Society (2010)
Jacobs, A.: The pathologies of big data. CACMÂ 52(8) (August 2009)
Li, X., Han, J., Gonzalez, H.: High-dimensional olap: a minimal cubing approach. In: Proc. VLDB 2004, pp. 528–539. VLDB Endowment (2004)
Morfonios, K., Konakas, S., Ioannidis, Y., Kotsis, N.: Rolap implementations of the data cube. ACM Comput. Surv. 39(4) (November 2007)
Russo, A., Ferrari, M.: CÂ Webb. Microsoft SQL Server 2012 Analysis Services: The BISM Tabular Model. Microsoft Press (2012)
Shanmugasundaram, J., Fayyad, U., Bradley, P.S.: Compressed data cubes for olap aggregate query approximation on continuous dimensions. In: Proc. ACM SIGKDD 1999, pp. 223–232. ACM (1999)
Shin, S.K., Sanders, G.L.: Denormalization strategies for data retrieval from data warehouses. Decis. Support Syst. 42(1), 267–282 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Thanisch, P., Nummenmaa, J., Niemi, T., Niinimäki, M. (2013). Cell-at-a-Time Approach to Lazy Evaluation of Dimensional Aggregations. In: Bellatreche, L., Mohania, M.K. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2013. Lecture Notes in Computer Science, vol 8057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40131-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-40131-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40130-5
Online ISBN: 978-3-642-40131-2
eBook Packages: Computer ScienceComputer Science (R0)