Automation of Tabular Application Formation

S. V. Zykin

Modelirovanie i analiz informacionnyh sistem, Tome 20 (2013) no. 4, pp. 41-54.

Résumé

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.

Détail

Keywords: tabular applications, relational database, online analytical processing, lossless join.

Bibliographie

[1] P. Vassiliadis, T. Sellis, “A survey of logical models for OLAP databases”, SIGMOD Rec., 28:4 (1996), 64–69 | DOI

[2] T. B. Pedersen, C. S. Jensen, C. E. Dyreson, “A foundation for capturing and querying complex multidimensional data”, Inf. Syst., 26:5 (2001), 383–423 | DOI | Zbl

[3] J. Lechtenborger, G. Vossen, “Multidimensional normal forms for data warehouse design”, Inf. Syst., 28:5 (2003), 415–434 | DOI | Zbl

[4] H.-G. Li, H. Yu, D. Agrawal, A. E. Abbadi, “Progressive ranking of range aggregates”, Data Knowledge Engineering, 63:1 (2007), 4–25 | DOI

[5] W. Lehner, J. Albrecht, H. Wedekind, “Normal forms for multidimensional databases”, Proceedings of the Tenth International Conference on Scientific and Statistical Database Management (Capri, 1998), IEEE Computer Society, 63–72

[6] P. Giorgini, S. Rizzi, M. Garzetti, “Goal-oriented requirement analysis for data warehouse design”, Proceedings of the 8th ACM international Workshop on Data Warehousing and OLAP, DOLAP'05 (Bremen, 2005), ACM, 47–56

[7] J. Mazon, J. Trujillo, J. Lechtenborger, “Reconciling requirement-driven data warehouses with data sources via multidimensional normal forms”, Data Knowledge Engineering, 63:3 (2007), 725–751 | DOI

[8] J. Ullman, Principles of database systems, Computer Science Press, 1980, 379 pp.

[9] D. Maier, The theory of relational databases, Computer Science Press, 1983, 637 pp.

[10] S. V. Zykin, “Formation of Hypercube Representation of Relational Database”, Programming and Computer Software, 32:6 (2006), 348–354 | DOI | Zbl

[11] Redreev P. G., “Postroenie ierarhij v mnogomernyh modeljah dannyh”, Izvestija Saratovskogo universiteta. Serija Matematika. Mehanika. Informatika, 9:4(1) (2009), 84–87 (in Russian)

[12] Zykin S. V., “Formirovanie giperkubicheskogo predstavlenija dannyh so spisochnymi komponentami”, Informacionnye tehnologii i vychislitel'nye sistemy, 2010, no. 4, 38–46 (in Russian)

[13] L. Miller, S. Nila, “Data Warehouse Modeler: A CASE Tool for Warehouse Design”, Thirty-First Annual Hawaii International Conference on System Sciences (Kohala Coast, 1998), v. 6, IEEE Computer Society, 42–48

[14] Zykin S. V., “Avtomatizacija formirovanija svjazej na sheme bazy dannyh”, Vestnik Omskogo universiteta, 2010, no. 4, 150–155 (in Russian)

[15] Zykin S. V., “Redaktirovanie bazy dannyh s ispol'zovaniem tablichnyh predstavlenij”, Vestnik Omskogo universiteta, 2012, no. 2, 181–187 (in Russian)