Автоматизация формирования табличных приложений
https://doi.org/10.18255/1818-1015-2013-4-41-54
Аннотация
Рассмотрены проблемы автоматизации формирования интерфейса между таблицей и реляционной базой данных. Формализована постановка задачи и представлено описание существующих подходов к формированию представлений данных на примере широко распространенных CASE-инструментов. Предложено определение промежуточного представления данных в виде таблицы соединений, которая используется для обеспечения корректности формирования представления данных и также необходима для прямого и обратного преобразования данных. На основе свойства соединения без потери информации и реализованных зависимостей вводится понятие и способ формирования контекстов приложения и ограничений на данные. Рассмотренный материал далее используется для построения обратного преобразования данных из табличного представления в реляционное. На основе использования свойств связей на схеме базы данных устанавливается частичный порядок над отношениями, вводится ограничение ацикличности на допустимые схемы баз данных. Полученные результаты далее используются при анализе принципов формирования обратного преобразования данных, рассмотрена схема алгоритма такого преобразования.
Ключевые слова
табличные приложения,
реляционная база данных,
аналитическая обработка данных,
соединение без потерь
При поддержке: Минобрнауки РФ
Об авторе
Сергей Владимирович Зыкин
Федеральное государственное бюджетное учреждение науки Институт математики им. С.Л. Соболева Сибирского Отделения Российской академии наук
Россия
Россия
Омский филиал, доктор техн. наук, профессор,
630090 Россия, г. Новосибирск, просп. Акад. Коптюга, 4
Список литературы
1. Vassiliadis 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.344869
2. Pedersen 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-0
3. Lechtenborger 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-8
4. 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.
5. 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.
6. 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.
7. 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.004
8. 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.
9. Зыкин С.В. Формирование гиперкубического представления реляционной базы данных // Программирование. 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.)
10. Редреев П.Г. Построение иерархий в многомерных моделях данных // Известия Саратовского университета. Серия Математика. Механика. Информатика. 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].)
11. Зыкин С.В. Формирование гиперкубического представления данных со списочными компонентами // Информационные технологии и вычислительные системы. 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].)
12. 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.
13. Зыкин С.В. Автоматизация формирования связей на схеме базы данных // Вестник Омского университета. 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].)
14. Зыкин С.В. Редактирование базы данных с использованием табличных представлений // Вестник Омского университета. 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].)
Рецензия
Для цитирования:
Зыкин С.В. Автоматизация формирования табличных приложений. Моделирование и анализ информационных систем. 2013;20(4):41-54. https://doi.org/10.18255/1818-1015-2013-4-41-54
For citation:
Zykin S.V. Automation of Tabular Application Formation. Modeling and Analysis of Information Systems. 2013;20(4):41-54. (In Russ.) https://doi.org/10.18255/1818-1015-2013-4-41-54
Просмотров:
952
Послать статью по эл. почте 