PedVis: A structured, space-efficient technique for pedigree visualization

Claurissa Tuttle, Luis Gustavo Nonato, Cláudio Silva

Research output: Contribution to journalArticle

Abstract

Public genealogical databases are becoming increasingly populated with historical data and records of the current population's ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree's structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user's ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

Original languageEnglish (US)
Article number5613444
Pages (from-to)1063-1072
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume16
Issue number6
DOIs
StatePublished - 2010

Fingerprint

Fractals
Visualization

Keywords

  • Genealogy
  • H-Tree
  • Pedigree

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

PedVis : A structured, space-efficient technique for pedigree visualization. / Tuttle, Claurissa; Nonato, Luis Gustavo; Silva, Cláudio.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 16, No. 6, 5613444, 2010, p. 1063-1072.

Research output: Contribution to journalArticle

@article{fd0aa101f1854178a00c18a9d06c18e3,
title = "PedVis: A structured, space-efficient technique for pedigree visualization",
abstract = "Public genealogical databases are becoming increasingly populated with historical data and records of the current population's ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree's structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user's ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.",
keywords = "Genealogy, H-Tree, Pedigree",
author = "Claurissa Tuttle and Nonato, {Luis Gustavo} and Cl{\'a}udio Silva",
year = "2010",
doi = "10.1109/TVCG.2010.185",
language = "English (US)",
volume = "16",
pages = "1063--1072",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - PedVis

T2 - A structured, space-efficient technique for pedigree visualization

AU - Tuttle, Claurissa

AU - Nonato, Luis Gustavo

AU - Silva, Cláudio

PY - 2010

Y1 - 2010

N2 - Public genealogical databases are becoming increasingly populated with historical data and records of the current population's ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree's structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user's ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

AB - Public genealogical databases are becoming increasingly populated with historical data and records of the current population's ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree's structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user's ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

KW - Genealogy

KW - H-Tree

KW - Pedigree

UR - http://www.scopus.com/inward/record.url?scp=78149262819&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149262819&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2010.185

DO - 10.1109/TVCG.2010.185

M3 - Article

VL - 16

SP - 1063

EP - 1072

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 6

M1 - 5613444

ER -