Automatic Drawing of Statistical Diagrams

Statistical diagrams, obtained using data models like SUBJECT, GRASS, SAM*, or CSM, are widely used in statistical databases, both for design purposes and as iconic representations for user friendly interfaces. In this paper an efficient layout algorithm is proposed that allows the automatic drawing of statistical diagrams, according to a set of aesthetics. The algorithm receives as input a graph, representing a statistical schema, and produces a drawing of the corresponding diagram, through an incremental specification of its features.

[1]  Shimon Even,et al.  Graph Algorithms , 1979 .

[2]  Brendan D. McKay,et al.  On an edge crossing problem , 1986 .

[3]  Carlo Batini,et al.  Computer aided layout of entity relationship diagrams , 1984, J. Syst. Softw..

[4]  Roberto Tamassia,et al.  On Embedding a Graph in the Grid with the Minimum Number of Bends , 1987, SIAM J. Comput..

[5]  Roberto Tamassia,et al.  Algorithms for Plane Representations of Acyclic Digraphs , 1988, Theor. Comput. Sci..

[6]  Marie-Jose Carpano,et al.  Automatic Display of Hierarchized Graphs for Computer-Aided Decision Analysis , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Kellogg S. Booth,et al.  Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms , 1976, J. Comput. Syst. Sci..

[8]  Stanley Y. W. Su,et al.  SAM*: A Semantic Association Model for Corporate and Scientific/Statistical Databases , 1983, Inf. Sci..

[9]  Carlo Batini,et al.  A layout algorithm for data flow diagrams , 1986, IEEE Transactions on Software Engineering.

[10]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[11]  Daniel Pascot,et al.  Conception d'un système d'information: construction de la base de données , 1980 .

[12]  Roberto Tamassia,et al.  An Interactive Graphic System for Designing and Accessing Statistical Data Bases , 1986 .

[13]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[14]  Henk Sol,et al.  Information Systems Design Methodologies; A Comparative Review: Proceedings of the IFIP WG 8.1 Working Conference on Comparative Review of Information Systems Design Methodologies, Noordwijkerhout, the Netherlands, 10-14 May 1982 , 1982 .

[15]  Enrico Nardelli,et al.  An Algorithm for Testing Planarity of Hierarchical Graphs , 1987, WG.

[16]  Arie Shoshani,et al.  SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases , 1981, VLDB.

[17]  John N. Warfield,et al.  Crossing Theory and Hierarchy Mapping , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Henk Sol,et al.  Information Systems Design Methodologies: A Comparative Review , 1983 .

[19]  Maurizio Rafanelli,et al.  Proposal of a Logical Model for Statistical Data Base , 1983, SSDBM.

[20]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Carlo Batini,et al.  Design of statistical databases: a methodology for the conceptual step , 1988, Inf. Syst..

[22]  Arie Shoshani,et al.  Statistical and Scientific Database Issues , 1985, IEEE Transactions on Software Engineering.

[23]  Carlo Batini,et al.  What is a Good Diagram? A Pragmatic Approach , 1985, ER.