Abstract
Metadata of the multidimensional information system can be described through setting the options for the cells of the multidimensional cube. The cluster method can be used for the description of the sparse data cube structure. The core of this method is the formation of groups of members which are semantically connected with groups of members of other dimensions. Connected groups related to different dimensions describe the cluster of cells. Clusters can be merged into sets of cells. The term where such sets are combined by operations of set theory describes the structure of the multidimensional data cube. Classification schemes can be used while forming a cluster. Every classification scheme is a graph describing the hierarchy of members which are connected with a separate structural component of the observed phenomenon. The coupling between several classification schemes related to different structural components helps to describe the metadata of the multidimensional information system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Thomsen, E.: OLAP Solution: Building Multidimensional Information System. Willey Computer Publishing, New York (2002). ISBN: 0-471-40030-0
Hirata, C.M., Lima, J.C.: Multidimensional cyclic graph approach: Representing a data cube without common sub-graphs. Inf. Sci. 181, 2626–2655 (2011)
Karayannidis, N., Sellis, T., Kouvaras, Y.: CUBE file: A file structure for hierarchically clustered OLAP cubes. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 621–638. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24741-8_36
Chun, S.-J.: Partial prefix sum method for large data warehouses. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871, pp. 473–477. Springer, Heidelberg (2003). doi:10.1007/978-3-540-39592-8_67
Messaoud, R.B., Boussaid, O., Rabaseda, S.L.: A Multiple Correspondence Analysis to Organize Data Cube. In: Databases and Information Systems IV DB&IS 2006, pp. 133–146. IOS Press, Vilnius (2007). ISBN:978-1-58603-715-4
Jin, R., Vaidyanathan, J.K., Yang, G., Agrawal, G.: Communication and memory optimal parallel data cube construction. IEEE Trans. Parallel Distrib. Syst. 16, 1105–1119 (2005)
Luo, Z.W., Ling, T.W., Ang, C.H., Lee, S.Y., Cui, B.: Range top/bottom k queries in OLAP sparse data cubes. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 678–687. Springer, Heidelberg (2001). doi:10.1007/3-540-44759-8_66
Fu, L.: Efficient evaluation of sparse data cubes. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 336–345. Springer, Heidelberg (2004). doi:10.1007/978-3-540-27772-9_34
Chen, C., Feng, J., Xiang, L.: Computation of sparse data cubes with constraints. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2003. LNCS, vol. 2737, pp. 14–23. Springer, Heidelberg (2003). doi:10.1007/978-3-540-45228-7_3
Salmam, F.Z., Fakir, M., Errattahi, R.: Prediction in OLAP data cubes. J. Inf. Knowl. Manag. 15, 449–458 (2016)
Romero, O., Pedersen, T.B., Berlanga, R., Nebot, V., Aramburu, M.J., Simitsis, A.: Using Semantic web technologies for exploratory OLAP: A survey. IEEE Trans. Knowl. Data Eng. 27, 571–588 (2015)
Gomez, L.I., Gomez, S.A., Vaisman, A.: A generic data model and query language for spatiotemporal OLAP cube analysis. In: Proceedings of the 15th International Conference on Extending Database Technology – EDBT 2012, pp. 300–311, Berlin (2012). ISBN:978-1-4503-0790-1
Tsai, M.-F., Chu, W.: A Multidimensional Aggregation Object (MAO) framework for computing distributive aggregations. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2003. LNCS, vol. 2737, pp. 45–54. Springer, Heidelberg (2003). doi:10.1007/978-3-540-45228-7_6
Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets,. In: Proceedings of the 1999 International Conference on Management of Data - SIGMOD99, pp. 193–204. ACM, New York (1999). ISBN:1-58113-084-8
Leonhardi, B., Mitschang, B., Pulido, R., Sieb, C., Wurst, M.: Augmenting OLAP exploration with dynamic advanced analytics. In: Proceedings of the 13th International Conference on Extending Database Technology - EDBT 2010, pp. 687–692. ACM, New York (2010). ISBN:978-1-60558-945-9
Wang, W., Lu, H., Feng, J., Yu, J.X.: Condensed Cube: An Effective approach to reducing data cube size. In: Proceedings of the 18th International Conference on Data Engineering - ICDE02, pp. 155–165. IEEE Computer Society, Washington (2002). ISBN:0-7695-1531-2
Goil, S., Choudhary, A.: Design and implementation of a scalable parallel system for multidimensional analysis and OLAP. In: Parallel and Distributed Processing - 11th IPPS/SPDP 1999, pp. 576–581. Springer, Heidelberg (1999) ISBN:978-3-540-65831-3
Cuzzocrea, A.: OLAP data cube compression techniques: a ten-year-long history. In: Kim, T., Lee, Y., Kang, B.-H., Ślȩzak, D. (eds.) FGIT 2010. LNCS, vol. 6485, pp. 751–754. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17569-5_74
Viskov, A.V., Fomin, M.B.: Methods of description of possible combinations of signs and details while using the multidimensional models in infocomm systems. T-Comm. - Telecommun. Transp. 7, 45–47 (2012)
Fomin, M.: Cluster method of description of information system data model based on multidimensional approach. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 657–668. Springer, Cham (2016). doi:10.1007/978-3-319-51917-3_56
Acknowledgments
The work is partially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Fomin, M. (2017). The Application of Classification Schemes While Describing Metadata of the Multidimensional Information System Based on the Cluster Method. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2017. Communications in Computer and Information Science, vol 700. Springer, Cham. https://doi.org/10.1007/978-3-319-66836-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-66836-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66835-2
Online ISBN: 978-3-319-66836-9
eBook Packages: Computer ScienceComputer Science (R0)