Advertisement

Automatic drawing of statistical diagrams

  • Giuseppe Di Battista
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 339)

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.

Keywords

Statistical Diagram Statistical Database Planar Embedding Edge Crossing Acyclic Digraph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BFN 85]
    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.Google Scholar
  2. [BNT 86]
    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.Google Scholar
  3. [BTT 84]
    C.Batini, M.Talamo, and R.Tamassia, "Computer Aided Layout of Entity-Relationship Diagrams," The Journal of Systems and Software, vol.4, 1984.Google Scholar
  4. [BL 76]
    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.Google Scholar
  5. [C et al. 87]
    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.Google Scholar
  6. [C 80]
    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.Google Scholar
  7. [CCO 86]
    R.Cubitt, B.Cooper, and G. Ozsoyoglu (editors), "Proc. of the 3rd International Workshop on Statistical and Scientific Database Management," Luxembourg, 1986.Google Scholar
  8. [DFB 86]
    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.Google Scholar
  9. [DN 86]
    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.Google Scholar
  10. [DT 86]
    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.Google Scholar
  11. [DT 88]
    G.Di Battista and R.Tamassia, "Algorithms for Plane Representations of Acyclic Digraphs," Theoretical Computer Science 1988 (to appear).Google Scholar
  12. [E 79]
    S.Even, "Graph Algorithms," Computer Science Press, 1979.Google Scholar
  13. [EMW 86]
    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.Google Scholar
  14. [OSV 82]
    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.Google Scholar
  15. [RR 83]
    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.Google Scholar
  16. [RT 81]
    E.Reingold and J.Tilford, "Tidier Drawing of Trees," IEEE Transactions on Software Engineering, vol.SE-7, no.2, 1981.Google Scholar
  17. [SC 80]
    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.Google Scholar
  18. [SW 85]
    A.Shoshani and H.K.T.Wong, "Statistical and Scientific Database Issues," IEEE Transactions on Software Engineering, vol. SE-11, N.10, October 1985.Google Scholar
  19. [S 83]
    S.Y.W. Su, "SAM*: A Semantic Association Model for Corporate and Scientific-Statistical Databases," Information Sciences 29, 1983, pp. 151–199.Google Scholar
  20. [STT 81]
    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.Google Scholar
  21. [T 87]
    R.Tamassia, "On Embedding a Graph in the Grid with the Minimum Number of Bends," SIAM Journal on Computing, vol.16, no.3, 1987.Google Scholar
  22. [TDB 88]
    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.Google Scholar
  23. [TRC 79]
    H.Tardieu, A.Rochfeld, and R.Colletti, "Conception d'un Systeme d'Information: Construction de la Base de Donnees," Edition d' Organization, 1979.Google Scholar
  24. [W 77]
    J.Warfield, "Crossing Theory and Hierarchy Mapping," IEEE Transactions on Systems, Man, and Cybernetics, vol.SMC-7, no.7, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Giuseppe Di Battista
    • 1
  1. 1.Dipartimento di Informatica e SistemisticaUniversita' di Roma "La Sapienza"Roma

Personalised recommendations