Abstract
This paper describes a new approach to multidimensional OLAP cubes implementation by employing a massively parallel scan operation. This task requires dedicated data structures, setting up and querying algorithms. A prototype implementation is evaluated in aspects of robustness and scalability for both time and storage.
This is a preview of subscription content, log in via an institution to check access.
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
Iverson, K.E.: APL: A Programming Language. John Wiley & Sons, Chichester (1962)
Blelloch, G.E.: Prefix sums and their applications. In: Sythesis of parallel algorithms, pp. 35–60. Morgan Kaufmann Publishers Inc., San Francisco (1990)
Sengupta, S., Harris, M., Zhang, Y., Owens, J.D.: Scan primitives for GPU computing. In: Segal, M., Aila, T. (eds.) Graphics Hardware, pp. 97–106. Eurographics Association, San Diego (2007)
Sengupta, S., Harris, M., Garland, M.: Efficient parallel scan algorithms for GPUs. Tech. Rep. NVR-2008-003, NVIDIA Corporation (December 2008)
CUDA Data Parallel Primitives Library (2011), http://code.google.com/p/cudpp/
Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate. E. F. Codd and Associates (1993)
Kennedy, D.: The reality of real-time OLAP. tech. rep., Microsoft Corporation, Microsoft SQL Server 2000 Analysis Service (February 2003)
IBM Cognos TM1, high-performance enterprise planning software for budgeting, forecasting and analysis. IBM Corporation (2011), http://www-01.ibm.com/software/data/cognos/products/tm1/
Palo GPU Accelerator: whitepaper, tech. rep., Jedox (2011), http://www.jedox.com
Kaczmarski, K.: Comparing GPU and CPU in OLAP cubes creation. In: Černá, I., Gyimóthy, T., Hromkovič, J., Jefferey, K., Králović, R., Vukolić, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 308–319. Springer, Heidelberg (2011)
Kaser, O.: Compressing molap arrays by attribute-value reordering: An experimental analysis. tech. rep., Dept. (2002)
Fu, L., Hammer, J.: Cubist: A new algorithm for improving the performance of ad-hoc OLAP queries. In: DOLAP, pp. 72–79 (2000)
Wang, W., Lu, H., Feng, J., Yu, J.X.: Condensed cube: An efficient approach to reducing data cube size. In: ICDE, pp. 155–165. IEEE Computer Society, Los Alamitos (2002)
Feng, J., Fang, Q., Ding, H.: Prefixcube: prefix-sharing condensed data cube. In: Song, I.-Y., Davis, K.C. (eds.) DOLAP, pp. 38–47. ACM, New York (2004)
Li, X., Han, J., Gonzalez, H.: High-dimensional OLAP: A minimal cubing approach. In: Nascimento, M.A., Zsu, M.T., Kossmann, D., Miller, R.J., Blakeley, J.A., Schiefer, K.B. (eds.) VLDB, pp. 528–539. Morgan Kaufmann, San Francisco (2004)
Garcia, V., Nielsen, F.: Searching high-dimensional neighbours: Cpu-based tailored data-structures versus gpu-based brute-force method. In: Gagalowicz, A., Philips, W. (eds.) MIRAGE 2009. LNCS, vol. 5496, pp. 425–436. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaczmarski, K., Rudny, T. (2011). MOLAP Cube Based on Parallel Scan Algorithm. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)