Applying Relational Algebra in 3D Graphical Software Design

  • Rudolf Berghammer
  • Alexander Fronk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3051)


Programming in the large is generally supported by tools allowing to design software in a graphical manner. 2D representations of object-oriented classes and their relations, such as e.g. UML diagrams, serve for automatically generating code frames and hence allow to manipulate code by manipulating these diagrams. We focus on 3D representations of various relations between classes implemented in Java. Editing these diagrams requires not only to retain correct Java code. Moreover, layout is given a meaning, and thus graphical constraints need to be considered as well to describe both the syntax and semantics of our graphical language underlying 3D representations. We model these constraints with relational algebra, and contribute to the practical employment of relational methods in computer science. The RelView system is used to efficiently check these constraints during editing operations to determine syntactically valid diagrams.


Relational Algebra Cone Tree Editing Operation Binary Decision Diagram Java Code 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alfert, K., Fronk, A.: 3-dimensional visualization of Java class relations. In: Proc. 5th World Conference on Integrated Design Process Technology. Society for Design and Process Science (2000), On CD-ROMGoogle Scholar
  2. 2.
    Alfert, K., Fronk, A.: Manipulation of 3-dimensional visualization of Java class relations. Society for Design and Process Science (2002)Google Scholar
  3. 3.
    Alfert, K., Fronk, A., Engelen, F.: Experiences in 3-dimensional visualization of Java class relations. Transactions of the SDPS: Journal of Integrated Design and Process Science 5(3), 91–106 (2001)Google Scholar
  4. 4.
    Behnke, R., Berghammer, R., Hoffmann, T., Leoniuk, B., Schneider, P.: Applications of the Relview system. In: Proc. 3rd International Workshop on Tool Support for System Specification, Development and Verification, Advances in Computer Science, pp. 33–47. Springer, Heidelberg (1998)Google Scholar
  5. 5.
    Behnke, R., Berghammer, R., Meyer, E., Schneider, P.: RelView– A system for calculating with relations and relational programming. In: Astesiano, E. (ed.) ETAPS 1998 and FASE 1998. LNCS, vol. 1382, pp. 318–321. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Berghammer, R., Leoniuk, B., Milanese, U.: Implementation of relational algebra using binary decision diagrams. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol. 2561, pp. 241–357. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7. Consortium. Last visited June 23, 2003. 72 Google Scholar
  8. 8.
    Engelen, F.: 3-Dimensionale Darstellung von Java-Klassenstrukturen. Master’s thesis, Lehrstuhl für Software-Technologie, Universität Dortmund (2000)Google Scholar
  9. 9.
    Fahmy, H.M., Holt, R.C., Cordy, J.R.: Wins and losses of algebraic transformations of software architecture. In: Proc. IEEE 16th International Conference on Automated Software Engineering (November 2001)Google Scholar
  10. 10.
    Holt, R.C.: Binary relational algebra applied to software architecture. Technical Report 345, Computer Systems Research Institute, University of Toronto (1996)Google Scholar
  11. 11.
    Koike, H., Chu, H.-C.: How does 3-D visualization work in Software Engineering? Empirical study of a 3-D version/module visualization system. In: Proc. 20th International Conference on Software Engineering, Kyoto, Japan, April 1998, pp. 516–519 (1998)Google Scholar
  12. 12.
    Kiel University, (Last visited June 23, 2003)
  13. 13.
    Rekers, J., Schürr, A.: Defining and parsing visual languages with layered graph grammars. Journal of Visual Languages and Computing 8(1), 27–55 (1997)CrossRefGoogle Scholar
  14. 14.
    Rekimoto, J., Green, M.: The information cube: Using transparency in 3D information visualization. In: Proc. 3rd Annual Workshop on Information Technologies & Systems, pp. 125–132 (1993)Google Scholar
  15. 15.
    Robertson, G.G., Card, S.K., Mackinlay, J.D.: Information visualizing using 3D interactive animations. Communications of the ACM 36(4), 57–71 (1993)CrossRefGoogle Scholar
  16. 16.
    Schmidt, G., Ströhlein, T.: Relations and graphs. EATCS Monographs on Theoretical Computer Science. Springer, Heidelberg (1993)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Rudolf Berghammer
    • 1
  • Alexander Fronk
    • 2
  1. 1.Institute of Computer Science and Applied MathematicsUniversity of KielKielGermany
  2. 2.Software Technology University of DortmundDortmundGermany

Personalised recommendations