Software map

A software map represents static, dynamic, and evolutionary information of software systems and their software development processes by means of 2D or 3D map-oriented information visualization. It constitutes a fundamental concept and tool in software visualization, software analytics, and software diagnosis.^[1] Its primary applications include risk analysis for and monitoring of code quality, team activity, or software development progress ^[2] and, generally, improving effectiveness of software engineering with respect to all related artifacts, processes, and stakeholders throughout the software engineering process and software maintenance.

Motivation and concepts

Software maps are applied in the context of software engineering: Complex, long-term software development projects are commonly faced by manifold difficulties such as the friction between completing system features and, at the same time, obtaining a high degree of code quality and software quality to ensure software maintenance of the system in the future. In particular, "Maintaining complex software systems tends to be costly because developers spend a significant part of their time with trying to understand the system’s structure and behavior."^[3] The key idea of software maps is to cope with that challenge and optimization problems by providing effective communication means to close the communication gap among the various stakeholders and information domains within software development projects and obtaining insights in the sense of information visualization.

Software maps take advantage of well-defined cartographic map techniques using the virtual 3D city model metaphor^[4] to express the underlying complex, abstract information space. The metaphor is required "since software has no physical shape, there is no natural mapping of software to a two-dimensional space".^[5] Software maps are non-spatial maps that have to convert the hierarchy data and its attributes into a spatial representation.

Applications

Software maps generally allow for comprehensible and effective communication of course, risks, and costs of software development projects to various stakeholders such as management and development teams. They communicate the status of applications and systems currently being developed or further developed to project leaders and management at a glance. "A key aspect for this decision-making is that software maps provide the structural context required for correct interpretation of these performance indicators".^[6] As an instrument of communication, software maps act as open, transparent information spaces which enable priorities of code quality and the creation of new functions to be balanced against one another and to decide upon and implement necessary measures to improve the software development process.

For example, they facilitate decisions as to where in the code an increase in quality would be beneficial both for speeding up current development activities and for reducing risks of future maintenance problems.

Due to their high degree of expressiveness (e.g., information density) and their instantaneous, automated generation, the maps additionally serve to reflect the current status of system and development processes, bridging an essential information gap between management and development teams, improve awareness about the status, and serve as early risk detection instrument.

Software maps are based on objective information as determined by the KPI driven code analysis as well as by imported information from software repository systems, information from the source codes, or software development tools and programming tools. In particular, software maps are not bound to a specific programming language, modeling language, or software development process model.

Software maps use the hierarchy of the software implementation artifacts such as source code files as a base to build a tree mapping, i.e., a rectangular area that represents the whole hierarchy, subdividing the area into rectangular sub-areas. A software map, informally speaking, looks similar to a virtual 3D city model, whereby artifacts of the software system appear as virtual, rectangular 3D buildings or towers, which are placed according to their position in the software implementation hierarchy.

Software maps can express and combine information about software development, software quality, and system dynamics by mapping that information onto visual variables^[7] of the tree map elements such as footprint size, height, color or texture. They can systematically be specified, automatically generated, and organized by templates.

Mapping software system example

Software maps "combine thematic information about software development processes (evolution), software quality, structure, and dynamics and display that information in a cartographic manner".^[8] For example:

The height of a virtual building can be proportional to the complexity of the code unit (e.g., single or combined software metrics).
The ground area of a virtual 3D building can be proportional to the number of lines of code in the module or (e.g., non-comment lines-of-code NCLOC).
The color can express the current development status, i.e., how many developers are changing/editing the code unit.

With this exemplary configuration, the software map shows crucial points in the source code with relations to aspects of the software development process. For example, it becomes obvious at a glance what to change in order to:

implement changes quickly;
evaluate quickly the impact of changes in one place on functionality elsewhere;
reduce entanglements that lead to uncontrolled processes in the application;
find errors faster;
discover and eliminate bad programming style.

Software maps represent key tools in the scope of automated software diagnosis software diagnostics.

As business intelligence tools and recommendation systems

Software maps can be used, in particular, as analysis and presentation tool of business intelligence systems, specialized in the analysis of software related data. Furthermore, software maps "serve as recommendation systems for software engineering".^[8]

Software maps are not limited by software-related information: They can include any hierarchical system information as well, for example, maintenance information about complex technical artifacts.

Visualization techniques

Software maps are investigated in the domain of software visualization. The visualization of software maps is commonly based on tree mapping, "a space-filling approach to the visualization of hierarchical information structures"^[9] or other hierarchy mapping approaches.

Layout algorithms

To construct software maps, different layout approaches are used to generate the basic spatial mapping of components, such as:

Tree-map algorithms that initially map the software hierarchy into a recursively nested rectangular area.
Voronoi-map algorithms that initially map the software hierarchy by generating a Voronoi map.

Layout stability

The spatial arrangement computed by layouts such as defined by tree maps strictly depends on the hierarchy. If software maps have to be generated frequently for an evolving or changing system, the usability of software maps is affected by non-stable layouts, that is, minor changes to the hierarchy may cause significant changes to the layout.

In contrast to regular Voronoi treemap algorithms, which do not provide deterministic layouts, the layout algorithm for Voronoi treemaps can be extended to provides a high degree of layout similarity for varying hierarchies.^[10] Similar approaches exist for the tree-map based case.

History

Software maps methods and techniques belong to the scientific discipline of software visualization and information visualization. They form a key concept and technique within the fields of software diagnosis. They also have applications in software mining and software analytics. Software maps have been extensively developed and researched by, e.g., at the Hasso Plattner Institute for IT systems engineering, in particular for large-scale, complex IT systems and applications.

References

^ Diehl, Stephan (2007). Software visualization : visualizing the structure, behaviour, and evolution of software. Berlin: Springer. ISBN 978-3-540-46505-8. OCLC 184984646.
^ Bohnet, J.; Döllner, J. (2011). "Monitoring Code Quality and Development Activity by Software Maps". Proceedings of the IEEE ACM ICSE Workshop on Managing Technical Debt. Association for Computing Machinery. pp. 9–16. doi:10.1145/1985362.1985365. ISBN 9781450305860. S2CID 17258620.
^ Bohnet, J. (2010). Visualization of Execution Traces and its Application to Software Maintenance (PhD). Hasso-Plattner-Institut, University of Potsdam.
^ Wettel, R.; Lanza, M. (2007). "Visualizing Software Systems as Cities". Proceedings of VISSOFT 2007 (4th IEEE International Workshop on Visualizing Software For Understanding and Analysis). IEEE Computer Society Press. pp. 92–99. CiteSeerX 10.1.1.135.1979. doi:10.1109/VISSOF.2007.4290706. ISBN 978-1-4244-0599-2. S2CID 9974947.
^ Kuhn, A.; Loretan, P.; Nierstrasz, O. (2008). "Consistent Layout for Thematic Software Maps". 2008 15th Working Conference on Reverse Engineering. pp. 209–218. arXiv:1209.5490. doi:10.1109/WCRE.2008.45. ISBN 978-0-7695-3429-9. S2CID 232783.
^ Limberger, D.; Wasty, B.; Trümper, J.; Döllner, J. (2013). "Interactive software maps for web-based source code analysis". Proceedings of the 18th International Conference on 3D Web Technology. pp. 91–98. doi:10.1145/2466533.2466550. ISBN 9781450321334. S2CID 3040005.
^ Carpendale, M.S.T. "Considering Visual Variables as a Basis for Information Visualization" (PDF).
^ ^a ^b Trümper, Jonas; Döllner, Jürgen (2012). "Extending Recommendation Systems with Software Maps". Proceedings of the 3rd International ICSE Workshop on Recommendation Systems for Software Engineering (RSSE). IEEE Computer Society. pp. 92–96. doi:10.1109/RSSE.2012.6233420. ISBN 978-1-4673-1758-0. S2CID 1609575.
^ Johnson, B.; Shneiderman, B. (1991). "Tree-maps: a space-filling approach to the visualization of hierarchical information structures" (PDF). Proceeding Visualization '91. pp. 284–291. doi:10.1109/VISUAL.1991.175815. ISBN 0-8186-2245-8. S2CID 1733343.
^ Hahn, S.; Trümper, J.; Moritz, D.; Döllner, J. (2014). "Visualization of varying hierarchies by stable layout of voronoi treemaps". 2014 International Conference on Information Visualization Theory and Applications (IVAPP). pp. 50–58. ISBN 978-9-8975-8132-8.

External links

[1] Diehl, Stephan (2007). Software visualization : visualizing the structure, behaviour, and evolution of software. Berlin: Springer. ISBN 978-3-540-46505-8. OCLC 184984646.

[2] Bohnet, J.; Döllner, J. (2011). "Monitoring Code Quality and Development Activity by Software Maps". Proceedings of the IEEE ACM ICSE Workshop on Managing Technical Debt. Association for Computing Machinery. pp. 9–16. doi:10.1145/1985362.1985365. ISBN 9781450305860. S2CID 17258620.

[3] Bohnet, J. (2010). Visualization of Execution Traces and its Application to Software Maintenance (PhD). Hasso-Plattner-Institut, University of Potsdam.

[4] Wettel, R.; Lanza, M. (2007). "Visualizing Software Systems as Cities". Proceedings of VISSOFT 2007 (4th IEEE International Workshop on Visualizing Software For Understanding and Analysis). IEEE Computer Society Press. pp. 92–99. CiteSeerX 10.1.1.135.1979. doi:10.1109/VISSOF.2007.4290706. ISBN 978-1-4244-0599-2. S2CID 9974947.

[5] Kuhn, A.; Loretan, P.; Nierstrasz, O. (2008). "Consistent Layout for Thematic Software Maps". 2008 15th Working Conference on Reverse Engineering. pp. 209–218. arXiv:1209.5490. doi:10.1109/WCRE.2008.45. ISBN 978-0-7695-3429-9. S2CID 232783.

[6] Limberger, D.; Wasty, B.; Trümper, J.; Döllner, J. (2013). "Interactive software maps for web-based source code analysis". Proceedings of the 18th International Conference on 3D Web Technology. pp. 91–98. doi:10.1145/2466533.2466550. ISBN 9781450321334. S2CID 3040005.

[7] Carpendale, M.S.T. "Considering Visual Variables as a Basis for Information Visualization" (PDF).

[Trümper12-8] Trümper, Jonas; Döllner, Jürgen (2012). "Extending Recommendation Systems with Software Maps". Proceedings of the 3rd International ICSE Workshop on Recommendation Systems for Software Engineering (RSSE). IEEE Computer Society. pp. 92–96. doi:10.1109/RSSE.2012.6233420. ISBN 978-1-4673-1758-0. S2CID 1609575.

[9] Johnson, B.; Shneiderman, B. (1991). "Tree-maps: a space-filling approach to the visualization of hierarchical information structures" (PDF). Proceeding Visualization '91. pp. 284–291. doi:10.1109/VISUAL.1991.175815. ISBN 0-8186-2245-8. S2CID 1733343.

[10] Hahn, S.; Trümper, J.; Moritz, D.; Döllner, J. (2014). "Visualization of varying hierarchies by stable layout of voronoi treemaps". 2014 International Conference on Information Visualization Theory and Applications (IVAPP). pp. 50–58. ISBN 978-9-8975-8132-8.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]