Vestnik of Don State Technical UniversityVestnik of Don State Technical UniversityВестник Донского государственного технического университета1992-59801190010.12737/19696Информатика, вычислительная техника и управлениеINFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENTИнформатика, вычислительная техника и управлениеTechnology of separate generation of multidimensional dataТехнология раздельного формирования многомерных данныхМосинСергей ВладимировичMosinSergey ВладимировичЗыкинСергей ВладимировичZykinSergey ВладимировичПолуяновАндрей НиколаевичPoluyanovAndrey Николаевич1805201618052016162121128https://zh-szf.ru/en/nauka/article/11900/view
Предметом исследования является технология формирования многомерного представления данных с использованием раз-дельного задания размерностей и мер. Цель — обеспечение максимального уровня автоматизации работы пользователей при формировании новых кубов данных. В ходе проведенных изысканий решены следующие задачи: определена последовательность формирования промежуточных представлений данных; исследована корректность этих представлений; разработаны эффективные алгоритмы формирования представления и проверки корректности. Теоретической основой исследования являются методы межмодельных преобразований данных. При этом в качестве исходной модели данных используется классическая реляционная модель, в качестве целевой — расширенная модель многомерных данных с несбалансированными иерархиями в размерностях. В результате проведенной работы представлена технология формирования многомерных данных. Полученные результаты могут использоваться аналитическими службами различных предприятий в процессе об-работки значительных объемов данных. Предложенная технология формирования многомерных данных является развитием традиционных OLAP-технологий.
The research subject is the technology of generating the multivariable data representation with using separate formation of dimen-sions and measures. The purpose of the study is to provide a full level of the user’s work automation at the formation of new data cubes. In the course of investigation, the following problems are solved: the sequence of generating intermediate data representations is determined; the correctness of these representations is studied; efficient algorithms for generating the representations and checking their correctness are developed. The theoretical basis is the methods of the inter model mapping. Herewith, a classical relational model is used as a source data model, an ex-tended model of the multidimensional data with unbalanced hier-archies in dimensions – as a target one. The work result is the multidimensional data construction technology. Consequently, the results obtained can be used by the analytical departments at various enterprises in processing large data volumes. The pro-posed technology of the multidimensional data formation is the traditional OLAP-technologies development.
гиперкубреляционная база данныхOLAP.hypercuberelational databaseOLAP.
Исследование OLAP (online analytical processing — аналитическая обработка в реальном времени) предполагает рассмотрение свойств моделей гиперкубов [1–3] и операций их преобразования [2, 4] с целью анализа данных. Особое внимание уделяется построению иерархий в размерностях [2, 3, 5–7], что позволяет гарантировать корректность операций агрегации данных. В работах [3, 5, 7] рассматриваются нормальные формы для многомерных моделей данных, которые позволяют контролировать неопределенные значения (NULL) в иерархиях размерностей.В большинстве работ предполагается, что кубическое представление данных должно быть постоянно храни-мым и периодически обновляемым из операционной базы данных (MOLAP — многомерная OLAP) для минимального времени отклика системы на запросы пользователя. Другой подход заключается в динамическом формировании мно-гомерных данных с преобразованием схемы исходной операционной базы данных в «звезду» или «снежинку» (ROLAP — реляционная OLAP). Общий недостаток этих двух подходов — регламентированность предполагаемых операций анализа данных.
Vassiliadis, P. A survey of logical models for OLAP databases / P. Vassiliadis, T. Sellis // SIGMOD Record. -Vassiliadis, P., Sellis, T. A survey of logical models for OLAP databases. SIGMOD Record, 1999, vol. 28, no.4, pp. 64-69.Pedersen, T.-B. A foundation for capturing and querying complex multidimensional data / T.-B. Pedersen, C.-S. Jensen, C.-E. Dyreson // Information Systems Frontiers. - 2001. - Vol. 26, № 5. - P. 383-423.Pedersen, T.-B., Jensen, C.-S., Dyreson, C.-E. A foundation for capturing and querying complex multidimensional data. Information Systems Frontiers, 2001, vol. 26, no. 5, pp. 383-423.Lechtenborger, J. Multidimensional normal forms for data warehouse design / J. Lechtenborger, G. Vossen // Information Systems Frontiers. - 2003. - Vol. 28, № 5. - P. 415-434.Lechtenborger, J., Vossen, G. Multidimensional normal forms for data warehouse design. Information Systems Frontiers, 2003, vol. 28, no. 5, pp. 415-434.Progressive ranking of range aggregates / H.-G. Li [et al.] // Data & Knowledge Engineering. - 2007. - Vol. 63, № 1. - P. 4-25.Li, H.-G., et al. Progressive ranking of range aggregates. Data & Knowledge Engineering, 2007, vol. 63, no. 1, pp. 4-25.Lehner, W. Normal forms for multidimensional databases / W. Lehner, J. Albrecht, H. Wedekind // Proceedings of the Tenth International Conference on Scientific and Statistical Database Management. - Los Alamitos, 1998. - P. 63-72.Lehner, W., Albrecht, J., Wedekind H. Normal forms for multidimensional databases. Proceedings of the Tenth In-ternational Conference on Scientific and Statistical Database Management. Los Alamitos, 1998, pp. 63-72.Giorgini, P. Goal-oriented requirement analysis for data warehouse design / P. Giorgini, S. Rizzi, M. Garzetti // In Proceedings of the 8th ACM international Workshop on Data Warehousing and OLAP: DOLAP ´05. - Bremen, 200 - P. 47-56.Giorgini, P., Rizzi, S., Garzetti, M. Goal-oriented requirement analysis for data warehouse design. In Proceedings of the 8th ACM international Workshop on Data Warehousing and OLAP: DOLAP ´05. - Bremen, 2005. - P. 47-56.Mazon, J. Reconciling requirement-driven data warehouses with data sources via multidimensional normal forms / J. Mazon, J. Trujillo, J. Lechtenborger // Data & Knowledge Engineering. - 2007. - Vol. 63, № 3. - P. 725-751.Mazon, J., Trujillo, J., Lechtenborger, J. Reconciling requirement-driven data warehouses with data sources via multidimensional normal forms. Data & Knowledge Engineering, 2007, vol. 63, no. 3, pp. 725-751.Ullman, J. Principles of database systems / J. Ullman. - Stanford : Computer Science Press, 1980. - 379 p.Ullman, J. Principles of database systems. Stanford: Computer Science Press, 1980, 379 p.Maier, D. The theory of relational databases / D. Maier. - Rockville : Computer Science Press, 1983. - 637 p.Maier, D. The theory of relational databases. Rockville: Computer Science Press, 1983, 637 p.Zykin, S. V. Formation of Hypercube Representation of Relational Database / S. V. Zykin // Programming and Computer Software. - 2006. - Vol. 32, № 6. - P. 348-354.Zykin, S.V. Formation of Hypercube Representation of Relational Database. Programming and Computer Soft-ware, 2006, vol. 32, no. 6, pp. 348-354.Зыкин, С. В. Динамические контексты базы данных реляционного типа / С. В. Зыкин // Информатика и ее применения. - 2014. - Т. 8, № 1. - С. 77-88.Zykin, S.V. Dinamicheskie konteksty bazy dannykh relyatsionnogo tipa. [Dynamic contexts of relational-type da-tabase.] Informatics and Applications, 2014, vol. 8, no. 1, pp. 77-88 (in Russian).Редреев, П. Г. Построение иерархий в многомерных моделях данных / П. Г. Редреев // Известия Саратовского университета. - 2009. - Т. 9, № 4, ч. 1. - С. 84-87. - (Математика. Механика. Информатика).Redreev, P.G. Postroenie ierarkhiy v mnogomernykh modelyakh dannykh. [Construction of hierarchies in multi-dimensional data models.] Izvestiya of Saratov University. Series Mathematics. Mechanics. Informatics. 2009, vol. 9, no. 4, part 1, pp. 84-87 (in Russian).Casanova, M. Inclusion Dependencies and Their Interaction with Functional Dependencies / M. Casanova, R. Fagin, C. Papadimitriou // Journal of Computer and System Sciences. - 1984. - № 28 (1). - P. 29-59.Casanova, M., Fagin, R., Papadimitriou, C. Inclusion Dependencies and Their Interaction with Functional De-pendencies. Journal of Computer and System Sciences, 1984, no. 28 (1), pp. 29-59.Missaoui, R. The Implication Problem for Inclusion Dependencies: A Graph Approach / R. Missaoui, R. Godin // SIGMOD Record. - 1990. - Vol. 19, № 1. - P. 36-40.Missaoui, R., Godin, R. The Implication Problem for Inclusion Dependencies: A Graph Approach. SIGMOD Record, 1990, vol. 19, no. 1, pp. 36-40.Levene, M. Justification for Inclusion Dependency Normal Form / M. Levene, M.-W. Vincent // IEEE Transactions on Knowledge and Data Engineering. - 2000. - Vol. 12, № 2. - P. 281-291.Levene, M., Vincent, M.-W. Justification for Inclusion Dependency Normal Form. IEEE Transactions on Knowledge and Data Engineering, 2000, vol. 12, no. 2, pp. 281-291.Aho, A.-V. Data Structures and Algorithms / A.-V. Aho, J.-E. Hopcrof t, J.-D. Ullman. - Reading : Addison-Wesley, 1983. - 427 p.Aho, A.-V., Hopcrof t, J.-E., Ullman, J.-D. Data Structures and Algorithms. Reading: Addison-Wesley, 1983, 427 p.Miller, L. Data Warehouse Modeler: A CASE Tool for Warehouse Design / L. Miller, S. Nila // Thirty-First Annual Hawaii International Conference on System Sciences. - 1998. - Vol. 6. - P 42-48.Miller, L., Nila, S. Data Warehouse Modeler: A CASE Tool for Warehouse Design. Thirty-First Annual Hawaii International Conference on System Sciences, 1998, vol. 6, pp. 42-48.Zykin, S. V. Automation of the interface formation between multidimensional and relational representation of the data / S. V. Zykin // Relational Databases and Open Source Software Development / Ed. J.-R. Taylor. - New York : Nova Science Publishers, 2010. - Chapter 2. - P. 43-66.Zykin, S.V. Automation of the interface formation between multidimensional and relational representation of the data. Taylor, J.-R., ed. Relational Databases and Open Source Software Development. New York: Nova Science Publishers, 2010, Chapter 2, pp. 43-66.