maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2013-4-41-54mais-183Research ArticleОригинальные статьиArticlesАвтоматизация формирования табличных приложенийAutomation of Tabular Application FormationЗыкинСергей ВладимировичZykinS. V.

Омский филиал, доктор техн. наук, профессор,

630090 Россия, г. Новосибирск, просп. Акад. Коптюга, 4

доктор техн. наук, профессор,

Acad. Koptyug avenue, 4, Novosibirsk, 630090, Russia

szykin@mail.ruФедеральное государственное бюджетное учреждение науки Институт математики им. С.Л. Соболева Сибирского Отделения Российской академии наукРоссияSobolev Institute of MathematicsRussian Federation2013200820132044154Copyright © Зыкин С.В., 20132013Зыкин С.В.Zykin S.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/183

Рассмотрены проблемы автоматизации формирования интерфейса между таблицей и реляционной базой данных. Формализована постановка задачи и представлено описание существующих подходов к формированию представлений данных на примере широко распространенных CASE-инструментов. Предложено определение промежуточного представления данных в виде таблицы соединений, которая используется для обеспечения корректности формирования представления данных и также необходима для прямого и обратного преобразования данных. На основе свойства соединения без потери информации и реализованных зависимостей вводится понятие и способ формирования контекстов приложения и ограничений на данные. Рассмотренный материал далее используется для построения обратного преобразования данных из табличного представления в реляционное. На основе использования свойств связей на схеме базы данных устанавливается частичный порядок над отношениями, вводится ограничение ацикличности на допустимые схемы баз данных. Полученные результаты далее используются при анализе принципов формирования обратного преобразования данных, рассмотрена схема алгоритма такого преобразования.

The paper considers automation problems of the interface formation between a table and a relational database. The task description is formalized and the description of the existing approaches to formation of data representations on an example of widely widespread CASE-tools is submitted. The definition of intermediate data representation as a ”join table” is offered, which is used for maintenance of correctness of data representation formation, and also is necessary for direct and inverse data transformations. On the basis of lossless join property and realized dependencies, the concept and a way of context formation of the application and restrictions is introduced. The considered material is further used for constructing an inverse data transformation from tabular presentation into a relational one. On the basis of relationships properties on a database scheme, the partial order on the relations is established, and the restriction of acyclic databases schemes is introduced. The received results are further used at the analysis of principles of formation of inverse data transformation, and the basic details of such a transformation algorithm are considered.

табличные приложенияреляционная база данныханалитическая обработка данныхсоединение без потерьtabular applicationsrelational databaseonline analytical processinglossless joinМинобрнауки РФReferencesVassiliadis P., Sellis T. A survey of logical models for OLAP databases // SIGMOD Rec. 1996. V. 28, No 4. P. 64–69. DOI: 10.1145/344816.344869Vassiliadis P., Sellis T. A survey of logical models for OLAP databases // SIGMOD Rec. 1996. V. 28, No 4. P. 64–69. DOI: 10.1145/344816.344869Pedersen T.B., Jensen C.S., Dyreson C.E. A foundation for capturing and querying complex multidimensional data // Inf. Syst. 2001. V. 26, No 5. P. 383–423. DOI: 10.1016/S0306-4379(01)00023-0Pedersen T.B., Jensen C.S., Dyreson C.E. A foundation for capturing and querying complex multidimensional data // Inf. Syst. 2001. V. 26, No 5. P. 383–423. DOI: 10.1016/S0306-4379(01)00023-0Lechtenborger J., Vossen G. Multidimensional normal forms for data warehouse design // Inf. Syst. 2003. V. 28, No 5. P. 415–434. DOI: 10.1016/S0306-4379(02)00024-8Lechtenborger J., Vossen G. Multidimensional normal forms for data warehouse design // Inf. Syst. 2003. V. 28, No 5. P. 415–434. DOI: 10.1016/S0306-4379(02)00024-8Li H.-G., Yu H., Agrawal D., Abbadi A.E. Progressive ranking of range aggregates // Data & Knowledge Engineering. 2007. V. 63. No 1. P. 4–25.Li H.-G., Yu H., Agrawal D., Abbadi A.E. Progressive ranking of range aggregates // Data & Knowledge Engineering. 2007. V. 63. No 1. P. 4–25.Lehner W., Albrecht J., Wedekind H. Normal forms for multidimensional databases // Proceedings of the Tenth International Conference on Scientific and Statistical Database Management. Capri: IEEE Computer Society. 1998. P. 63–72.Lehner W., Albrecht J., Wedekind H. Normal forms for multidimensional databases // Proceedings of the Tenth International Conference on Scientific and Statistical Database Management. Capri: IEEE Computer Society. 1998. P. 63–72.Giorgini, P., Rizzi, S., Garzetti, M. Goal-oriented requirement analysis for data warehouse design // Proceedings of the 8th ACM international Workshop on Data Warehousing and OLAP: DOLAP’05. Bremen: ACM. 2005. P. 47–56.Giorgini, P., Rizzi, S., Garzetti, M. Goal-oriented requirement analysis for data warehouse design // Proceedings of the 8th ACM international Workshop on Data Warehousing and OLAP: DOLAP’05. Bremen: ACM. 2005. P. 47–56.Mazon J., Trujillo J., Lechtenborger J. Reconciling requirement-driven data warehouses with data sources via multidimensional normal forms // Data & Knowledge Engineering. 2007. V. 63, No 3. P. 725–751. DOI: 10.1016/j.datak.2007.04.004Mazon J., Trujillo J., Lechtenborger J. Reconciling requirement-driven data warehouses with data sources via multidimensional normal forms // Data & Knowledge Engineering. 2007. V. 63, No 3. P. 725–751. DOI: 10.1016/j.datak.2007.04.004Ullman J. Principles of database systems // Computer Science Press, 1980. 379 p. 9. Maier D. The theory of relational databases // Computer Science Press, 1983. 637 p.Ullman J. Principles of database systems // Computer Science Press, 1980. 379 p. 9. Maier D. The theory of relational databases // Computer Science Press, 1983. 637 p.Зыкин С.В. Формирование гиперкубического представления реляционной базы данных // Программирование. 2006. № 6. С. 71–80. (English transl.: Zykin S. V. Formation of Hypercube Representation of Relational Database// Programming and Computer Software, 2006, V. 32, No 6. P. 348–354.)Зыкин С.В. Формирование гиперкубического представления реляционной базы данных // Программирование. 2006. № 6. С. 71–80. (English transl.: Zykin S. V. Formation of Hypercube Representation of Relational Database// Programming and Computer Software, 2006, V. 32, No 6. P. 348–354.)Редреев П.Г. Построение иерархий в многомерных моделях данных // Известия Саратовского университета. Серия Математика. Механика. Информатика. 2009. Т. 9. № 4, ч. 1. С. 84–87.(Redreev P.G. Postroenie ierarhij v mnogomernyh modeljah dannyh // Izvestija Saratovskogo universiteta. Serija Matematika. Mehanika. Informatika. 2009. T. 9. No 4. ch. 1. S. 84–87 [in Russian].)Редреев П.Г. Построение иерархий в многомерных моделях данных // Известия Саратовского университета. Серия Математика. Механика. Информатика. 2009. Т. 9. № 4, ч. 1. С. 84–87.(Redreev P.G. Postroenie ierarhij v mnogomernyh modeljah dannyh // Izvestija Saratovskogo universiteta. Serija Matematika. Mehanika. Informatika. 2009. T. 9. No 4. ch. 1. S. 84–87 [in Russian].)Зыкин С.В. Формирование гиперкубического представления данных со списочными компонентами // Информационные технологии и вычислительные системы. 2010. № 4. С. 38–46. (Zykin S.V. Formirovanie giperkubicheskogo predstavlenija dannyh so spisochnymi komponentami // Informacionnye tehnologii i vychislitel’nye sistemy. 2010. No 4. S. 38–46 [in Russian].)Зыкин С.В. Формирование гиперкубического представления данных со списочными компонентами // Информационные технологии и вычислительные системы. 2010. № 4. С. 38–46. (Zykin S.V. Formirovanie giperkubicheskogo predstavlenija dannyh so spisochnymi komponentami // Informacionnye tehnologii i vychislitel’nye sistemy. 2010. No 4. S. 38–46 [in Russian].)Miller L., Nila S. Data Warehouse Modeler: A CASE Tool for Warehouse Design // ThirtyFirst Annual Hawaii International Conference on System Sciences. Kohala Coast: IEEE Computer Society. 1998. V 6. P. 42 – 48.Miller L., Nila S. Data Warehouse Modeler: A CASE Tool for Warehouse Design // ThirtyFirst Annual Hawaii International Conference on System Sciences. Kohala Coast: IEEE Computer Society. 1998. V 6. P. 42 – 48.Зыкин С.В. Автоматизация формирования связей на схеме базы данных // Вестник Омского университета. 2010. № 4. С. 150–155. (Zykin S.V. Avtomatizacija formirovanija svjazej na sheme bazy dannyh // Vestnik Omskogo universiteta. 2010. No 4. S. 150–155 [in Russian].)Зыкин С.В. Автоматизация формирования связей на схеме базы данных // Вестник Омского университета. 2010. № 4. С. 150–155. (Zykin S.V. Avtomatizacija formirovanija svjazej na sheme bazy dannyh // Vestnik Omskogo universiteta. 2010. No 4. S. 150–155 [in Russian].)Зыкин С.В. Редактирование базы данных с использованием табличных представлений // Вестник Омского университета. 2012. № 2. С. 181–187. (Zykin S.V. Redaktirovanie bazy dannyh s ispol’zovaniem tablichnyh predstavlenij // Vestnik Omskogo universiteta. 2012. No 2. S. 181–187. [in Russian].)Зыкин С.В. Редактирование базы данных с использованием табличных представлений // Вестник Омского университета. 2012. № 2. С. 181–187. (Zykin S.V. Redaktirovanie bazy dannyh s ispol’zovaniem tablichnyh predstavlenij // Vestnik Omskogo universiteta. 2012. No 2. S. 181–187. [in Russian].)

The authors declare that there are no conflicts of interest present.