Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 4218–4223Cite as

Treemaps

  • Reference work entry
  • First Online:

  • 33 Accesses

Definition

Treemaps [1] have been designed to visualize rooted trees using containment to express the hierarchy (Fig. 1 right). It is a space-filling technique and uses all the available space to render the tree. One important feature of Treemaps is their use of surface to represent an attribute value that adds up with the hierarchy. The number of leaves under a node is the simplest of these attributes. This number is one for a leaf and, for an interior node, it is the sum of the number of leaves of all its children.

Treemaps, Fig. 1
figure 2082 figure 2082

Rendition of a rooted tree as a node-link diagram on the left and as a Treemap on the right

Full size image

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Shneiderman B. Tree visualization with tree-maps: 2-d space-filling approach. ACM Trans Graph. 1992;11(1):92–9.

    Article  MATH  Google Scholar 

  2. Bruls M, Huizing K, van Wijk JJ. Squarified treemaps. In: de Leeuw W, van Liere R, editors. Data Visualization 2000, proceedings of the joint eurographics and IEEE TCVG symposium on visualization. Springer: Vienna; 2000. p. 33–42.

    Google Scholar 

  3. Bederson BB, Shneiderman B, Wattenberg M. Ordered and quantum treemaps: making effective use of 2D space to display hierarchies. ACM Trans Graph. 2002;21(4):833–54.

    Article  Google Scholar 

  4. Fekete JD, Plaisant C. Interactive information visualization of a million items. In: Proceedings of the IEEE Symposium on Information Visualization; 2002. p. 117–24.

    Google Scholar 

  5. Balzer M, Deussen O. Voronoi treemaps. In: Proceedings of the IEEE Symposium on Information Visualization; 2005. p. 48–56.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA, LRI University Paris Sud, Orsay Cedex, France

    Jean-Daniel Fekete

Authors
  1. Jean-Daniel Fekete
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean-Daniel Fekete .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Computer Science Department, University of Konstanz, Konstanz, Germany

    Daniel A. Keim

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Fekete, JD. (2018). Treemaps. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1132

Download citation

Publish with us

Policies and ethics

Search

Navigation