Автоматизация формирования табличных приложений


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

Просмотров: 335

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)