Технология раздельного формирования многомерных данных
https://doi.org/10.12737/19696
Аннотация
Предметом исследования является технология формирования многомерного представления данных с использованием раздельного задания размерностей и мер. Цель - обеспечение максимального уровня автоматизации работы пользователей при формировании новых кубов данных. В ходе проведенных изысканий решены следующие задачи: определена последовательность формирования промежуточных представлений данных; исследована корректность этих представлений; разработаны эффективные алгоритмы формирования представления и проверки корректности. Теоретической основой исследования являются методы межмодельных преобразований данных. При этом в качестве исходной модели данных используется классическая реляционная модель, в качестве целевой - расширенная модель многомерных данных с несбалансированными иерархиями в размерностях. В результате проведенной работы представлена технология формирования многомерных данных. Полученные результаты могут использоваться аналитическими службами различных предприятий в процессе обработки значительных объемов данных. Предложенная технология формирования многомерных данных является развитием традиционных OLAP-технологий.
Об авторах
Сергей Владимирович Зыкин
Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук
Россия
Россия
Сергей Владимирович Мосин
Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук
Россия
Россия
Андрей Николаевич Полуянов
Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук
Россия
Россия
Список литературы
1. Vassiliadis, P. A survey of logical models for OLAP databases / P. Vassiliadis, T. Sellis // SIGMOD Record. - 1999. - Vol. 28, № 4. - P. 64-69.
2. 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.
3. Lechtenborger, J. Multidimensional normal forms for data warehouse design / J. Lechtenborger, G. Vossen // Information Systems Frontiers. - 2003. - Vol. 28, № 5. - P. 415-434.
4. Progressive ranking of range aggregates / H.-G. Li [et al.] // Data & Knowledge Engineering. - 2007. - Vol. 63, № 1. - P. 4-25.
5. 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.
6. 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, 2005. - P. 47-56.
7. 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.
8. Ullman, J. Principles of database systems / J. Ullman. - Stanford : Computer Science Press, 1980. - 379 p.
9. Maier, D. The theory of relational databases / D. Maier. - Rockville : Computer Science Press, 1983. - 637 p.
10. Zykin, S. V. Formation of Hypercube Representation of Relational Database / S. V. Zykin // Programming and Computer Software. - 2006. - Vol. 32, № 6. - P. 348-354.
11. Зыкин, С. В. Динамические контексты базы данных реляционного типа / С. В. Зыкин // Информатика и ее применения. - 2014. - Т. 8, № 1. - С. 77-88.
12. Редреев, П. Г. Построение иерархий в многомерных моделях данных / П. Г. Редреев // Известия Саратовского университета. - 2009. - Т. 9, № 4, ч. 1. - С. 84-87. - (Математика. Механика. Информатика).
13. 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.
14. Missaoui, R. The Implication Problem for Inclusion Dependencies: A Graph Approach / R. Missaoui, R. Godin // SIGMOD Record. - 1990. - Vol. 19, № 1. - P. 36-40.
15. 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.
16. Aho, A.-V. Data Structures and Algorithms / A.-V. Aho, J.-E. Hopcrof t, J.-D. Ullman. - Reading : Addison-Wesley, 1983. - 427 p.
17. 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.
18. 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.
Рецензия
Для цитирования:
Зыкин С.В., Мосин С.В., Полуянов А.Н. Технология раздельного формирования многомерных данных. Вестник Донского государственного технического университета. 2016;16(2):121-128. https://doi.org/10.12737/19696
For citation:
Zykin S.V., Mosin S.V., Poluyanov A.N. Technology of separate generation of multidimensional data. Vestnik of Don State Technical University. 2016;16(2):121-128. (In Russ.) https://doi.org/10.12737/19696
Просмотров:
471
Послать статью по эл. почте 