Abstract
OLAP is widely used in data analysis. The existing design models, such as star schema and snowflake schema, are not flexible when the data model is changed. For example, the task for inserting a dimension may involve complex operations over model and application implementation. To deal with this problem, a new cube model, called Meta Galaxy, is proposed. The main contributions of this work include: (1) analyzing the shortcoming of traditional design method, (2) proposing a new cube model which is flexible for dimension changes, and (3) designing an index structure and an algorithm to accelerate the cube query. The time complexity of query algorithm is linear. The extensive experiments on the real application and synthetic dataset show that Meta Galaxy is effective and efficient for cube query. Specifically, our method decreases the storage size by 95.12%, decreases the query time by 89.89% in average compared with SQL Server 2005, and has good scalability on data size.
This work was supported by the National Natural Science Foundation of China under grant No. 60773169 and the 11th Five Years Key Programs for Sci. &Tech. Development of China under grant No. 2006BAI05A01.
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
Han, J., Kambr, M.: Data Mining Concepts and Techniques. Higher Education Press, Beijing (2001)
Pedersen, T.B., Jensen, C.S.: Multidimensional database technology. Computer 34(12), 40–46 (2001)
Mansmann, S., Neumuth, T., Scholl, M.H.: OLAP technology for business process intelligence: Challenges and solutions. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 111–122. Springer, Heidelberg (2007)
Nedjar, S., Casali, A., Cicchetti, R., Lakhal, L.: Emerging cubes for trends analysis in olap databases. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 135–144. Springer, Heidelberg (2007)
Perez, J.M., Berlanga, R., Aramburu, M.J., Pedersen, T.B.: R-Cubes: OLAP Cubes Contextualized with Documents. In: ICDE (2007)
Burdick, D., Deshpande, P.M., Jayram, T.S., Ramakrishnan, R., Vaithyanathan, S.: OLAP over uncertain and imprecise data. The VLDB Journal (2007)
Stöhr, T., Märtens, H., Rahm, E.: Multi-Dimensional Database Allocation for Parallel Data Warehouses. In: Proceedings of the 26th VLDB, Cairo, Egypt (2000)
Shi, Z., Huang, Y., He, Q., Xu, L., Liu, S., Qin, L., Jia, Z., Li, J., Huang, H., Zhao, L.: MSMiner—a developing platform for OLAP. Decision Support Systems, 42 (2007)
Asgharzadeh, Z., Chirkova, R., Fathi, Y.: Exact and Inexact Methods for Selecting Views and Indexes for OLAP Performance Improvement. In: EDBT (2008)
Pourabbas, E., Shoshani, A.: Efficient Estimation of Joint Queries from Multiple OLAP Databases. ACM Trans. on Database Systems V(N) (September 2006)
Jin, R., Yang, G., Agrawal, G.: Communication and Memory Optimal Parallel Data Cube Construction. IEEE Trans. on Parallel and Distributed Systems 12 (2005)
Chung, Y.D., Yang, W.S., Kim, M.H.: An efficient, robust method for processing of partial top-k/bottom-k queries using the RD-Tree in OLAP. Decision Support Systems 43 (2007)
Jung, T.S., Ahn, M.S., Cho, W.S.: An Efficient OLAP Query Processing Technique Using Measure Attribute Indexes. In: WISE 2004, pp. 218–228 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zuo, J. et al. (2009). Meta Galaxy: A Flexible and Efficient Cube Model for Data Retrieval in OLAP. In: Chen, L., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5731. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03996-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-03996-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03995-9
Online ISBN: 978-3-642-03996-6
eBook Packages: Computer ScienceComputer Science (R0)