Interactive Revision Exploration using Small Multiples of Software Maps

Willy Scheibel, Matthias Trapp, Jürgen Döllner


To explore and to compare different revisions of complex software systems is a challenging task as it requires to constantly switch between different revisions and the corresponding information visualization. This paper proposes to combine the concept of small multiples and focus+context techniques for software maps to facilitate the comparison of multiple software map themes and revisions simultaneously on a single screen. This approach reduces the amount of switches and helps to preserve the mental map of the user. Given a software project the small multiples are based on a common dataset but are specialized by specific revisions and themes. The small multiples are arranged in a matrix where rows and columns represents different themes and revisions, respectively. To ensure scalability of the visualization technique we also discuss two rendering pipelines to ensure interactive frame-rates. The capabilities of the proposed visualization technique are demonstrated in a collaborative exploration setting using a high-resolution, multi-touch display.


  1. Anslow, C., Noble, J., Marshall, S., and Tempero, E. (2009). Towards visual software analytics. Proc. of the Australasian computing doctoral consortium (ACDC) 2009.
  2. Archambault, D., Purchase, H., and Pinaud, B. (2011). Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE TVCG 2011, 17(4):539-552.
  3. Auber, D., Huet, C., Lambert, A., Renoust, B., Sallaberry, A., and Saulnier, A. (2013). Gospermap: Using a gosper curve for laying out hierarchical data. IEEE TVCG 2013, 19(11):1820-1832.
  4. Bavoil, L., Callahan, S. P., Scheidegger, C. E., Vo, H. T., Crossno, P., Silva, C. T., and Freire, J. (2005). Vistrails: Enabling interactive multiple-view visualizations. In IEEE Visualization 2005, pages 18-ff. IEEE.
  5. Bladh, T., Carr, D., and Scholl, J. (2004). Extending treemaps to three dimensions: A comparative study. In Computer Human Interaction, volume 3101 of LNCS, pages 50-59. Springer Berlin Heidelberg.
  6. Bohnet, J. and D öllner, J. (2011). Monitoring code quality and development activity by software maps. In Proc. of the 2nd Workshop on Managing Technical Debt 2011, pages 9-16. ACM.
  7. Bremm, S., von Landesberger, T., Hess, M., Schreck, T., Weil, P., and Hamacher, K. (2011). Interactive visual comparison of multiple trees. In IEEE VAST 2011, pages 31-40. IEEE.
  8. Burch, M. and Weiskopf, D. (2014). A flip-book of edge-splatted small multiples for visualizing dynamic graphs. In Proc. of the 7th International Symposium on Visual Information Communication and Interaction 2014, pages 29:29-29:38. ACM.
  9. Caserta, P. and Zendra, O. (2011). Visualization of the static aspects of software: A survey. IEEE TVCG 2011, 17(7):913-933.
  10. Charters, S. M., Knight, C., Thomas, N., and Munro, M. (2002). Visualisation for informed decision making; from code to components. In Proc. of the 14th International Conference on Software Engineering and Knowledge Engineering 2002, pages 765-772. ACM.
  11. Chen, J., Forsberg, A., Swartz, S., and Laidlaw, D. H. (2007). Interactive multiple scale small multiples. IEEE Visualization 2007 Poster Compendium.
  12. Collberg, C., Kobourov, S., Nagra, J., Pitts, J., and Wampler, K. (2003). A system for graph-based visualization of the evolution of software. In Proc. of the Symposium on Software Visualization 2003, SoftVis 7803, pages 77-ff. ACM.
  13. Guerra-Gomez, J., Pack, M. L., Plaisant, C., and Shneiderman, B. (2013). Visualizing change over time using dynamic hierarchies: Treeversity2 and the stemview. IEEE TVCG 2013, 19(12):2566-2575.
  14. Hahn, S., Trümper, J., Moritz, D., and D öllner, J. (2014). Visualization of varying hierarchies by stable layout of voronoi treemaps. In International Conference on IVAPP 2014, pages 50-58.
  15. Hauser, H. (2006). Generalizing focus+context visualization. In Scientific visualization: The visual extraction of knowledge from data, pages 305-327. Springer.
  16. Isenberg, P. and Carpendale, S. (2007). Interactive tree comparison for co-located collaborative information visualization. IEEE TVCG 2007, 13(6):1232-1239.
  17. Javed, W., McDonnel, B., and Elmqvist, N. (2010). Graphical perception of multiple time series. IEEE TVCG 2010, 16(6):927-934.
  18. Kehrer, J., Piringer, H., Berger, W., and Gr öller, E. (2013). A model for structure-based comparison of many categories in small-multiple displays. IEEE TVCG 2013, 19(12):2287-2296.
  19. Khan, T., Barthel, H., Ebert, A., and Liggesmeyer, P. (2012). Visualization and evolution of software architectures. In OASIcs-OpenAccess Series in Informatics, volume 27. Schloss Dagstuhl-Leibniz-Zentrum für Informatik.
  20. Kokash, N., de Bono, B., and Kok, J. (2014). Templatebased treemaps to preserve spatial constraints. International Conference on IVAPP 2014.
  21. Kuhn, A., Loretan, P., and Nierstrasz, O. (2008). Consistent layout for thematic software maps. In 15th Working Conference on Reverse Engineering 2008, pages 209- 218. IEEE.
  22. Lanza, M. and Ducasse, S. (2002). Understanding software evolution using a combination of software visualization and software metrics. In In Proceedings of LMO 2002 (Langages et Modèles à Objets), pages 135-149.
  23. Liu, X., Hu, Y., North, S., Lee, T.-Y., and Shen, H.- W. (2013). Correlatedmultiples: Spatially coherent small multiples with constrained multidimensional scaling. Technical report, OSU Technical Report SERIES (OSU-CISRC-4/13-TR10).
  24. MacEachren, A. M., Dai, X., Hardisty, F., Guo, D., and Lengerich, E. (2003). Exploring high-d spaces with multiform matrices and small multiples. In Conference on INFOVIS 2003, pages 31-38. IEEE.
  25. Panas, T., Berrigan, R., and Grundy, J. (2003). A 3d metaphor for software production visualization. In 14th International Conference Information Visualisation 2003, pages 314-314. IEEE.
  26. Perin, C., Vernier, F., and Fekete, J.-D. (2012). Progressive horizon graphs: Improving small multiples visualization of time series. In Conference on INFOVIS 2012. IEEE.
  27. Phan, D., Paepcke, A., and Winograd, T. (2007). Progressive multiples for communication-minded visualization. In Proceedings of Graphics Interface 2007, pages 225-232. ACM.
  28. Riccio, C. and Lilley, S. (2013). Introducing the programmable vertex pulling rendering pipeline. In GPU Pro 4, pages 21-37. CRC Press.
  29. Roberts, J. C. (2007). State of the art: Coordinated & multiple views in exploratory visualization. In Proc. of the 5th International Conference on Coordinated and Multiple Views in Exploratory Visualization 2007, pages 61-71. IEEE.
  30. Rosenbaum, R. and Hamann, B. (2009). Progressive presentation of large hierarchies using treemaps. In Advances in Visual Computing, volume 5876 of LNCS, pages 71-80. Springer Berlin Heidelberg.
  31. Rufiange, S. and Melanc¸on, G. (2014). Animatrix: A matrix-based visualization of software evolution. In Second IEEE Working Conference on Software Visualization (VISSOFT) 2014, pages 137-146. IEEE.
  32. Schulz, H.-J., Hadlak, S., and Schumann, H. (2011). The design space of implicit hierarchy visualization: A survey. IEEE TVCG 2011, 17(4):393-411.
  33. Shneiderman, B. (1992). Tree visualization with tree-maps: 2-d space-filling approach. ACM Trans. on Graphics 1992, 11(1):92-99.
  34. Steinbrückner, F. and Lewerentz, C. (2010). Representing development history in software cities. In Proc. of the 5th International Symposium on Software Visualization 2010, pages 193-202. ACM.
  35. Tak, S. and Cockburn, A. (2013). Enhanced spatial stability with hilbert and moore treemaps. IEEE TVCG 2013, 19(1):141-148.
  36. Telea, A., Ersoy, O., and Voinea, L. (2010). Visual analytics in software maintenance: Challenges and opportunities. Proc. EuroVAST, Eurographics 2010, pages 65-70.
  37. Trapp, M. and Döllner, J. (2010). Interactive rendering to perspective texture-atlases. In Trans. of Eurographics 2010, pages 81-84.
  38. Trapp, M., Schmechel, S., and Döllner, J. (2013). Interactive rendering of complex 3d-treemaps. In Proc. of GRAPP 2013, pages 165-175.
  39. Trümper, J. and Döllner, J. (2012). Extending recommendation systems with software maps. In Third International Workshop on Recommendation Systems for Software Engineering (RSSE), pages 92-96. IEEE.
  40. Tufte, E. (1990). Envisioning Information. Graphics Press.
  41. van den Elzen, S. and van Wijk, J. J. (2013). Small multiples, large singles: A new approach for visual data exploration. Computer Graphics Forum, 32(3):191- 200.
  42. Voinea, L. and Telea, A. (2006). Multiscale and multivariate visualizations of software evolution. In Proc. of ACM symposium on Software visualization 2006, pages 115-124. ACM.
  43. Wettel, R. and Lanza, M. (2008). Visual exploration of large-scale system evolution. In 15th Working Conference on Reverse Engineering 2008, pages 219-228. IEEE.
  44. Wettel, R., Lanza, M., and Robbes, R. (2011). Software systems as cities: a controlled experiment. In Proc. of the 33rd ICSE 2011, pages 551-560. ACM.
  45. Wong, P. C. and Bergeron, R. D. (1994). 30 years of multidimensional multivariate visualization. In Scientific Visualization, pages 3-33.
  46. Yost, B. and North, C. (2006). The perceptual scalability of visualization. IEEE TVCG 2006, 12(5):837-844.

Paper Citation

in Harvard Style

Scheibel W., Trapp M. and Döllner J. (2016). Interactive Revision Exploration using Small Multiples of Software Maps . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 131-138. DOI: 10.5220/0005694401310138

in Bibtex Style

author={Willy Scheibel and Matthias Trapp and Jürgen Döllner},
title={Interactive Revision Exploration using Small Multiples of Software Maps},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)},

in EndNote Style

JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)
TI - Interactive Revision Exploration using Small Multiples of Software Maps
SN - 978-989-758-175-5
AU - Scheibel W.
AU - Trapp M.
AU - Döllner J.
PY - 2016
SP - 131
EP - 138
DO - 10.5220/0005694401310138