Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
C.Batini, L.Furlani, and E.Nardelli, "What Is a Good Diagram? A Pragmatic Approach," Proceedings of the 4th International Conference on the Entity-Relationship Approach, Chicago, 1985.
C.Batini, E.Nardelli, and R.Tamassia, "A Layout Algorithm for Data Flow Diagrams," IEEE Transactions on Software Engineering, vol.SE-12, n.4, April 1986.
C.Batini, M.Talamo, and R.Tamassia, "Computer Aided Layout of Entity-Relationship Diagrams," The Journal of Systems and Software, vol.4, 1984.
K.Booth and G.Lueker, "Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms," Journal of Computer and System Sciences, vol.13, 1976.
D.Cable et al., "Interface Issues," in Report on the 3rd International Workshop on Statistical and Scientific Database Management, Luxembourg 1986, Statistical Software Newsletters, no.1 1987.
M.J.Carpano, "Automatic Display of Hierarchized Graphs for Computer Aided Decision Analysis," IEEE Transactions on Systems, man, and Cybernetics, vol.SMC-10, no.11, 1980.
R.Cubitt, B.Cooper, and G. Ozsoyoglu (editors), "Proc. of the 3rd International Workshop on Statistical and Scientific Database Management," Luxembourg, 1986.
G.Di Battista, G.Ferranti, and C.Batini, "Design of Statistical Databases: a Methodology for the Conceptual Step," Technical Report of Dipartimento di Informatica e Sistemistica, Universita' di Roma RAP.12.86, 1986.
G.Di Battista and E.Nardelli, "An Algorithm for Testing Planarity of Hierarchical Graphs," in Lecture Notes in Computer Science vol.246, Proc. 12th International Workshop on Graphtheoretic Concepts in Computer Science, Bernried 1986.
G.Di Battista and R.Tamassia, "An Interactive Graphic System for Designing and Accessing Statistical Data Bases," Proc. 7th Symposium on Computational Statistics, Roma 1986.
G.Di Battista and R.Tamassia, "Algorithms for Plane Representations of Acyclic Digraphs," Theoretical Computer Science 1988 (to appear).
S.Even, "Graph Algorithms," Computer Science Press, 1979.
P.Eades, B.D.Mc Kay, and N.C.Wormald, "On an Edge Crossing Problem," Proceedings of the 9th Australian Computer Science Conference, Canberra 1986.
T.W.Olle, H.G.Sol, and A.A. Verrijn-Stuart (eds.), "Information Systems Design Methodologies: A Comparative Review," Proc. of the IFIP WG 8.1 Working Conference on Comparative Review of Information Systems Design Methodologies, Noordwijkerhout, The Netherlands, North Holland 1982.
M. Rafanelli and F. Ricci, "Proposal for a Logical Model for Statistical Databases," Proc. of the 2nd Intl. Workshop on Statistical Database Management, Los Angeles 1983.
E.Reingold and J.Tilford, "Tidier Drawing of Trees," IEEE Transactions on Software Engineering, vol.SE-7, no.2, 1981.
A.Shoshani and P.Chan, "Subject: a Directory Driven System for Organizing and Accessing Large Statistical Databases," Proc. of the 2nd International Conference on Very Large Data Base (VLDB), 1980, pp.553–563.
A.Shoshani and H.K.T.Wong, "Statistical and Scientific Database Issues," IEEE Transactions on Software Engineering, vol. SE-11, N.10, October 1985.
S.Y.W. Su, "SAM*: A Semantic Association Model for Corporate and Scientific-Statistical Databases," Information Sciences 29, 1983, pp. 151–199.
K.Sugiyama, S.Tagawa, and M.Toda, "Methods for Visual Understanding of Hierarchical System Structures," IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, no.2, 1981.
R.Tamassia, "On Embedding a Graph in the Grid with the Minimum Number of Bends," SIAM Journal on Computing, vol.16, no.3, 1987.
R.Tamassia, G.Di Battista, and C.Batini, "Automatic Graph Drawing and Readability of Diagrams," IEEE Trans. on Systems Man and Cybernetics, vol.SMC-18, no.1, 1988.
H.Tardieu, A.Rochfeld, and R.Colletti, "Conception d'un Systeme d'Information: Construction de la Base de Donnees," Edition d' Organization, 1979.
J.Warfield, "Crossing Theory and Hierarchy Mapping," IEEE Transactions on Systems, Man, and Cybernetics, vol.SMC-7, no.7, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Di Battista, G. (1989). Automatic drawing of statistical diagrams. In: Rafanelli, M., Klensin, J.C., Svensson, P. (eds) Statistical and Scientific Database Management. SSDBM 1988. Lecture Notes in Computer Science, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027511
Download citation
DOI: https://doi.org/10.1007/BFb0027511
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50575-4
Online ISBN: 978-3-540-46045-9
eBook Packages: Springer Book Archive