skip to main content
10.1145/3356422.3356444acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvinciConference Proceedingsconference-collections
research-article

Advanced Visual Metaphors and Techniques for Software Maps

Published: 20 September 2019 Publication History

Abstract

Software maps provide a general-purpose interactive user interface and information display for software analytics tools. This paper systematically introduces and classifies software maps as a treemap-based technique for software cartography. It provides an overview of advanced visual metaphors and techniques, each suitable for interactive visual analytics tasks, that can be used to enhance the expressiveness of software maps. Thereto, the metaphors and techniques are briefly described, located within a visualization pipeline model, and considered within the software map design space. Consequent applications and use cases w.r.t. different types of software system data and software engineering data are discussed, arguing for a versatile use of software maps in visual software analytics.

References

[1]
Keith Andrews. 1995. Case study. Visualising cyberspace: information visualisation in the Harmony Internet browser. In Proc. IEEE Vis. 97--104. https://doi.org/10.1109/INFVIS.1995.528692
[2]
Keith Andrews. 2002. Visual Exploration of Large Hierarchies with Information Pyramids. In Proc. IEEE iV. 793. https://doi.org/10.1109/IV.2002.1028871
[3]
G. Balogh, A. Szabolics, and Á. Beszédes. 2015. CodeMetropolis: Eclipse over the city of source code. In Proc. IEEE SCAM. 271--276. https://doi.org/10.1109/SCAM.2015.7335425
[4]
Michael Balzer and Oliver Deussen. 2004. Hierarchy Based 3D Visualization of Large Software Structures. In Proc. IEEE VIS (VIS '04). IEEE Computer Society, Washington, DC, USA. https://doi.org/10.1109/VISUAL.2004.39
[5]
Michael Balzer, Andreas Noack, Oliver Deussen, and Claus Lewerentz. 2004. Software Landscapes: Visualizing the Structure of Large Software Systems. In Proc. EG/IEEE VisSym, Oliver Deussen, Charles Hansen, Daniel Keim, and Dietmar Saupe (Eds.). The Eurographics Association. https://doi.org/10.2312/VisSym/VisSym04/261-266
[6]
Thomas Bladh, David A Carr, and Jeremiah Scholl. 2004. Extending tree-maps to three dimensions: A comparative study. In Proc. APCHI. Springer, 50--59.
[7]
S. Boccuzzo and H. Gall. 2007. CocoViz: Towards Cognitive Software Visualizations. In Proc. IEEE VISSOFT. 72--79. https://doi.org/10.1109/VISSOF.2007.4290703
[8]
Johannes Bohnet and Jürgen Döllner. 2011. Monitoring Code Quality and Development Activity by Software Maps. In Proc. ACM MTD (MTD '11). ACM, 9--16. https://doi.org/10.1145/1985362.1985365
[9]
Stuart K. Card, Jock D. Mackinlay, and Ben Shneiderman (Eds.). 1999. Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann Publishers.
[10]
M. Sheelagh T. Carpendale. 2003. Considering visual variables as a basis for information visualisation. Technical Report. University of Calgary.
[11]
P. Caserta and O. Zendra. 2011. Visualization of the Static Aspects of Software: A Survey. IEEE TVCG 17, 7 (2011), 913--933. https://doi.org/10.1109/TVCG.2010.110
[12]
Abon Chaudhuri and Han-Wei Shen. 2009. A self-adaptive treemap-based technique for visualizing hierarchical data in 3D. In Proc. IEEE PacificVis. IEEE Computer Society, 105--112. https://doi.org/10.1109/PACIFICVIS.2009.4906844
[13]
Ed H. Chi. 2000. A Taxonomy of Visualization Techniques Using the Data State Reference Model. In Proc. IEEE InfoVis (INFOVIS '00). IEEE Computer Society.
[14]
Ed Huai-hsin Chi and John Riedl. 1998. An Operator Interaction Framework for Visualization Systems. In Proc. IEEE InfoVis (INFOVIS '98). IEEE Computer Society, 63--70.
[15]
Junghong Choi, Oh-hyun Kwon, and Kyungwon Lee. 2011. Strata Treemaps. In Proc. ACM SIGGRAPH Posters (SIGGRAPH '11). ACM, 87. https://doi.org/10.1145/2037715.2037813
[16]
Stephan Diehl. 2007. Software Visualization: Visualizing the Structure, Behaviour, and Evolution of Software. Springer Science & Business Media.
[17]
Selan R. dos Santos and Ken Brodlie. 2004. Gaining understanding of multivariate and multidimensional data through visualization. Elsevier Computers & Graphics 28 (2004), 311--325.
[18]
S. Dübel, M. Röhlig, Heidrun Schumann, and Matthias Trapp. 2014. 2D and 3D presentation of spatial data: A systematic review. In Proc. IEEE 3DVis. 11--18. https://doi.org/10.1109/3DVis.2014.7160094
[19]
Niklas Elmqvist and Jean-Daniel Fekete. 2010. Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE TVCG 16, 3 (2010), 439--454. https://doi.org/10.1109/TVCG.2009.84
[20]
Stephen Few. 2004. Tapping the power of visual perception. Visual Business Intelligence Newsletter 39 (2004), 41--42.
[21]
M. Giereth, H. Bosch, and T. Ertl. 2008. A 3D treemap approach for analyzing the classificatory distribution in patent portfolios. In Proc. IEEE VAST. 189--190. https://doi.org/10.1109/VAST.2008.4677380
[22]
J. Görtler, C. Schulz, Daniel Weiskopf, and Oliver Deussen. 2017. Bubble Treemaps for Uncertainty Visualization. IEEE TVCG (2017). https://doi.org/10.1109/TVCG.2017.2743959
[23]
Robert B Haber and David A McNabb. 1990. Visualization idioms: A conceptual model for scientific visualization systems. Visualization in Scientific Computing 74 (1990), 93.
[24]
Haleh Hagh-Shenas, Victoria Interrante, Christopher Healey, and Sunghee Kim. 2006. Weaving Versus Blending: A Quantitative Assessment of the Information Carrying Capacities of Two Alternative Methods for Conveying Multivariate Data with Color. In Proc. ACM APGV. 164--164. https://doi.org/10.1145/1140491.1140541
[25]
Sebastian Hahn and Jürgen Döllner. 2017. Hybrid-Treemap Layouting. In Proc. EG EuroVis - Short Papers, Barbora Kozlikova, Tobias Schreck, and Thomas Wischgoll (Eds.). The Eurographics Association. https://doi.org/10.2312/eurovisshort.20171137
[26]
Philipp N Hesse, Constanze Schmitt, Steffen Klingenhoefer, and Frank Bremmer. 2017. Preattentive processing of numerical visual information. Frontiers in human neuroscience 11 (2017), 70.
[27]
Danny Holten. 2006. Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. IEEE TVCG 12, 5 (2006), 741--748. https://doi.org/10.1109/TVCG.2006.147
[28]
Danny Holten, Roel Vliegen, and Jarke J. van Wijk. 2005. Visual realism for the visualization of software metrics. In Proc. IEEE VISSOFT. IEEE, 1--6.
[29]
Takayuki Itoh, H. Takakura, A. Sawada, and K. Koyamada. 2006. Hierarchical visualization of network intrusion detection data. IEEE CG&A 26, 2 (2006), 40--47. https://doi.org/10.1109/MCG.2006.34
[30]
Daniel A. Keim, Gennady Andrienko, Jean-Daniel Fekete, Carsten Gorg, Jorn Kohlhammer, and Guy Melançon. 2008. Visual analytics: Definition, process, and challenges. Springer LNCS 4950 (2008), 154--176.
[31]
C. Knight and M. Munro. 1999. Comprehension with[in] virtual environment visualisations. In Proc. WPC. 4--11. https://doi.org/10.1109/WPC.1999.777733
[32]
N. Kong, Jeffrey Heer, and M. Agrawala. 2010. Perceptual Guidelines for Creating Rectangular Treemaps. IEEE TVCG 16, 6 (2010), 990--998. https://doi.org/10.1109/TVCG.2010.186
[33]
A. Kuhn, P. Loretan, and O. Nierstrasz. 2008. Consistent Layout for Thematic Software Maps. In Proc. WCRE. 209--218. https://doi.org/10.1109/WCRE.2008.45
[34]
Guillaume Langelier, Houari Sahraoui, and Pierre Poulin. 2005. Visualization-based Analysis of Quality for Large-scale Software Systems. In Proc. ASE (ASE '05). ACM, 214--223. https://doi.org/10.1145/1101908.1101941
[35]
Daniel Limberger, Carolin Fiedler, Sebastian Hahn, Matthias Trapp, and Jürgen Döllner. 2016. Evaluation of Sketchiness as a Visual Variable for 2.5 D Treemaps. In Proc. IEEE iV. IEEE, 183--189.
[36]
Daniel Limberger, Marcel Pursche, Jan Klimke, and Jürgen Döllner. 2017. Progressive High-quality Rendering for Interactive Information Cartography Using WebGL. In Proc. ACM Web3D.ACM, 8:1--8:4. https://doi.org/10.1145/3055624.3075951
[37]
Daniel Limberger, Willy Scheibel, Sebastian Hahn, and Jürgen Döllner. 2017. Reducing Visual Complexity in Software Maps using Importance-based Aggregation of Nodes. In Proc. IVAPP. INSTICC, SciTePress, 176--185. https://doi.org/10.5220/0006267501760185
[38]
Daniel Limberger, Willy Scheibel, Stefan Lemme, and Jürgen Döllner. 2016. Dynamic 2.5D Treemaps Using Declarative 3D on the Web. In Proc. ACM Web3D (Web3D '16). ACM, 33--36. https://doi.org/10.1145/2945292.2945313
[39]
Daniel Limberger, Willy Scheibel, Matthias Trapp, and Jürgen Döllner. 2017. Mixed-Projection Treemaps: A Novel Approach Mixing 2D and 2.5D Treemaps. In Proc. IEEE iV. 164--169. https://doi.org/10.1109/iV.2017.67
[40]
Daniel Limberger, Matthias Trapp, and Jürgen Döllner. 2018. Interactive, Height-Based Filtering in 2.5D Treemaps. In Proc. ACM VINCI (VINCI '18). ACM, 49--55. https://doi.org/10.1145/3231622.3231638
[41]
Daniel Limberger, Matthias Trapp, and Jürgen Döllner. 2019. In-Situ Comparison for 2.5D Treemaps. In Proc. IVAPP. INSTICC, SciTePress.
[42]
Daniel Limberger, Benjamin Wasty, Jonas Trümper, and Jürgen Döllner. 2013. Interactive Software Maps for Web-based Source Code Analysis. In Proc. ACM Web3D (Web3D '13). ACM, 91--98. https://doi.org/10.1145/2466533.2466550
[43]
S. Liu, D. Maljovec, B. Wang, P. Bremer, and V. Pascucci. 2017. Visualizing High-Dimensional Data: Advances in the Past Decade. IEEE TVCG 23, 3 (2017), 1249--1268. https://doi.org/10.1109/TVCG.2016.2640960
[44]
Martin Luboschik and Heidrun Schumann. 2008. Discovering the covered: Ghost-views in information visualization. In Proc. WSCG.
[45]
Andrian Marcus, Louis Feng, and Jonathan I. Maletic. 2003. 3D Representations for Software Visualization. In Proc. ACM SoftVis (SoftVis '03). ACM, 27--ff. https://doi.org/10.1145/774833.774837
[46]
P. Molli, H. Skaf-Molli, and C. Bouthier. 2001. State Treemap: an awareness widget for multi-synchronous groupware. In Proc. CRIWG. 106--114. https://doi.org/10.1109/CRIWG.2001.951823
[47]
P. Samuel Quinan, Lace Padilla, Sarah H. Creem-Regehr, and Miriah Meyer. 2019. Examining Implicit Discretization in Spectral Schemes. EG CGF (from EuroVis '19), to appear (2019).
[48]
Willy Scheibel, Stefan Buschmann, Matthias Trapp, and Jürgen Döllner. 2017. Attributed Vertex Clouds. Bowker Identifier Services, Chapter Geometry Manipulation, 3--21.
[49]
Willy Scheibel, Judith Hartmann, and Jürgen Döllner. 2019. HiViSer API - Provisioning of Hierarchy Visualizations in the Web. In Proc. IVAPP. INSTICC, SciTePress.
[50]
Willy Scheibel, Matthias Trapp, and Jürgen Döllner. 2016. Interactive Revision Exploration using Small Multiples of Software Maps. In Proc.IVAPP. INSTICC, SciTePress, 131--138. https://doi.org/10.5220/0005694401310138
[51]
Willy Scheibel, Christopher Weyand, and Jürgen Döllner. 2018. EvoCells - A Treemap Layout Algorithm for Evolving Tree Data. In Proc. IVAPP. INSTICC, SciTePress.
[52]
K. B. Schloss, C. C. Gramazio, A. T. Silverman, M. L. Parker, and A. S. Wang. 2018. Mapping Color to Meaning in Colormap Data Visualizations. IEEE TVCG (2018). https://doi.org/10.1109/TVCG.2018.2865147
[53]
Hans-Jörg Schulz, Steffen Hadlak, and Heidrun Schumann. 2011. The design space of implicit hierarchy visualization: A survey. IEEE TVCG 17, 4 (2011), 393--411.
[54]
Ben Shneiderman. 1996. The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. In Proc. IEEE VL. IEEE Computer Society, 336. https://doi.org/10.1109/VL.1996.545307
[55]
Ben Shneiderman. 2009. Treemaps for space-constrained visualization of hierarchies. Technical Report. Human-Computer Interaction Lab. http://www.cs.umd.edu/hcil/treemap-history.
[56]
A. G. Soares, D. H. dos Santos, C. L. Barbosa, A. S. Goncalves, C. G. dos Santos, B. S. Meiguins, and E. T. Miranda. 2018. Visualizing Multidimensional Data in Treemaps with Adaptive Glyphs. In Proc. Proc. iV. 58--63. https://doi.org/10.1109/iV.2018.00021
[57]
Marcel Steinbeck, Rainer Koschke, and Marc O. Rüdel. 2019. Comparing the EvoStreets Visualization Technique in Two D and Three-dimensional Environments: A Controlled Experiment. In Proc. IEEE ICPC (ICPC '19). IEEE Press, 231--242. https://doi.org/10.1109/icpc.2019.00042
[58]
Frank Steinbrückner and Claus Lewerentz. 2013. Understanding software evolution with software cities. Information Visualization 12, 2 (2013), 200--216. https://doi.org/10.1177/1473871612438785
[59]
Sidharth Thakur and Theresa-Marie Rhyne. 2009. Data Vases: 2D and 3D Plots for Visualizing Multiple Time Series. In Proc. ISVC Part II. Springer Berlin Heidelberg, 929-938. https://doi.org/10.1007/978-3-642-10520-3_89
[60]
Matthias Trapp, Sebastian Schmechel, and Jürgen Döllner. 2013. Interactive rendering of complex 3d-treemaps. In Proc. GRAPP. 165--175.
[61]
Y. Tu and H. W. Shen. 2007. Visualizing Changes of Hierarchical Data using Treemaps. IEEE TVCG 13, 6 (2007), 1286--1293. https://doi.org/10.1109/TVCG.2007.70529
[62]
David Turo and Brian Scott Johnson. 1992. Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation. In Proceedings IEEE Vis (VIS '92). IEEE Computer Society Press, 124--131.
[63]
Jarke J. van Wijk. 2005. The value of visualization. In Proc. IEEE Vis. 79--86. https://doi.org/10.1109/VISUAL.2005.1532781
[64]
Jarke J. van Wijk and Huub van de Wetering. 1999. Cushion treemaps: Visualization of hierarchical information. In Proc. IEEE InfoVis. IEEE, 73--78.
[65]
Colin Ware. 2012. Information visualization: perception for design. Elsevier.
[66]
Richard Wettel and Michele Lanza. 2007. Program Comprehension Through Software Habitability. In Proc. IEEE ICPC (ICPC '07). IEEE Computer Society, 231--240. https://doi.org/10.1109/ICPC.2007.30
[67]
Richard Wettel and Michele Lanza. 2008. CodeCity: 3D Visualization of Large-scale Software. In Companion of the 30th International Conference on Software Engineering. ACM, 921--922. https://doi.org/10.1145/1370175.1370188
[68]
Hannes Würfel, Matthias Trapp, Daniel Limberger, and Jürgen Döllner. 2015. Natural Phenomena as Metaphors for Visualization of Trend Data in Interactive Software Maps. In Proc. CGVC. The Eurographics Association. https://doi.org/10.2312/cgvc.20151246
[69]
Yingtao Xie, Tao Lin, Rui Chen, and Zhi Chen. 2017. Toward improved aesthetics and data discrimination for treemaps via color schemes. Wiley CR&A (2017), to be published. https://doi.org/10.1002/col.22196
[70]
Jin Zhang. 2008. The Implication of Metaphors in Information Visualization. In Visualization for Information Retrieval. Vol. 23. Springer, 215--237.

Cited By

View all
  • (2022)Tooling for time- and space-efficient git repository miningProceedings of the 19th International Conference on Mining Software Repositories10.1145/3524842.3528503(413-417)Online publication date: 23-May-2022
  • (2022)Edge Animation in Software Visualization2022 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT55257.2022.00015(63-74)Online publication date: Oct-2022
  • (2022)Visualizing Code Smells: Tables or Code Cities? A Controlled Experiment2022 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT55257.2022.00014(51-62)Online publication date: Oct-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
VINCI '19: Proceedings of the 12th International Symposium on Visual Information Communication and Interaction
September 2019
201 pages
ISBN:9781450376266
DOI:10.1145/3356422
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • East China Normal University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. design space
  2. information visualization
  3. treemap

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • This work was partially funded by the German Federal Ministry of Education and Research (BMBF) within the KMUi project 'BIMAP' and the German Federal Ministry for Economic Affairs and Energy (BMWi) within the ZIM project 'Twin4Bim - TASAM'.

Conference

VINCI'2019

Acceptance Rates

Overall Acceptance Rate 71 of 193 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Tooling for time- and space-efficient git repository miningProceedings of the 19th International Conference on Mining Software Repositories10.1145/3524842.3528503(413-417)Online publication date: 23-May-2022
  • (2022)Edge Animation in Software Visualization2022 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT55257.2022.00015(63-74)Online publication date: Oct-2022
  • (2022)Visualizing Code Smells: Tables or Code Cities? A Controlled Experiment2022 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT55257.2022.00014(51-62)Online publication date: Oct-2022
  • (2022)City of Clones2022 IEEE 16th International Workshop on Software Clones (IWSC)10.1109/IWSC55060.2022.00018(55-61)Online publication date: Oct-2022
  • (2022)Visual variables and configuration of software mapsJournal of Visualization10.1007/s12650-022-00868-126:1(249-274)Online publication date: 16-Sep-2022
  • (2021)Visualization of Data Changes in 2.5D Treemaps usingProcedural Textures and Animated TransitionsProceedings of the 14th International Symposium on Visual Information Communication and Interaction10.1145/3481549.3481570(1-5)Online publication date: 6-Sep-2021
  • (2021)SEE Your Clones With Your Teammates2021 IEEE 15th International Workshop on Software Clones (IWSC)10.1109/IWSC53727.2021.00009(15-21)Online publication date: Oct-2021
  • (2020)Depicting uncertainty in 2.5D treemapsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3432753(1-2)Online publication date: 8-Dec-2020
  • (2020)Survey of treemap layout algorithmsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430041(1-9)Online publication date: 8-Dec-2020
  • (2020)Memory Cities: Visualizing Heap Memory Evolution Using the Software City Metaphor2020 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT51673.2020.00017(110-121)Online publication date: Sep-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media