The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.16)
pp: 1063-1072
Claurissa Tuttle , University of Utah
Luis Gustavo Nonato , Universidade do Sao Paulo, Brazil
Claudio Silva , University of Utah
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.
INDEX TERMS
Genealogy, Pedigree, H-Tree
CITATION
Claurissa Tuttle, Luis Gustavo Nonato, Claudio Silva, "PedVis: A Structured, Space-Efficient Technique for Pedigree Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1063-1072, November/December 2010, doi:10.1109/TVCG.2010.185
REFERENCES
[1] M. Bern and D. Eppstein, Worst-case bounds for subadditive geometric graphs. In Proceedings of the 9th ACM Symposium on Computational Geometry, pages 183–188, 1993.
[2] S. A. Browning, The Tree Machine: A Highly Concurrent Computing Environment. PhD thesis, California Institute of Technology, 1980.
[3] T. M. Chan, A near-linear area bound for drawing binary trees. SODA, pages 161–168, 1999.
[4] The Church of Jesus Christ of Latter-day Saints. Gedcom Standard Release 5.5.1, October 1999.
[5] K. Y. C. C. S Shin, S. K. Kim, Area-efficient algorithms for straight-line tree drawings. Computational Geometry, 15 (4): 175–202, 2000.
[6] G. M. Draper and R. F. Riesenfeld, Interactive fan charts: A space-saving technique for genealogical graph exploration. In Proceedings of the 8th annual Family History Technology Workshop, Brigham Young University, 2008.
[7] FamilySearch. Personal ancestral file. http://www.familysearch.org/paf.
[8] F. Frati, Straight-line orthogonal drawings of binary and ternary trees. Graph Drawing, pages 76–87, 2007.
[9] G. W. Furnas and J. Zacks, Multitrees: Enriching and reusing hierarchical structure. In Proceedings of the ACM Conference on Human Factors in Computing Systems(CHI), pages 330–336, 1994.
[10] A. Garg, Straight-line drawings of binary trees with linear area and arbitrary aspect ratio. In Journal of Graph Algorithms and Applications, volume 8, pages 135–160, 2004.
[11] W. Genes, The master genealogist. http:/www.whollygenes.com.
[12] GenoPro. Genopro. http://www.genopro.com.
[13] N. Henry, Improving readability of clustered social networks using node duplications. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1317–1324, 2008.
[14] I. Herman, G. Melancon, and M. S. Marshall, Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6 (1): 24–43, January-March 2000.
[15] B. Johnson and B. Shneiderman, Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the IEEE Visualization, pages 284–291, 1991.
[16] H. Koike and H. Yoshihara, Fractal approaches for visualizing huge hierarchies. In Proceedings of the IEEE Symposium on Visual Languages, pages 55–60, 1993.
[17] J. Lamping, R. Rao, and P. Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Human Factors in Computing Systems, CHI '95 Conference Proceedings, 1995.
[18] Leister. Reunion 9. http:/www.leisterpro.com.
[19] M. J. McGuffin and R. Balakrishnan, Interactive visualization of genealogical graphs. In IEEE Symposium on Information Visualization, pages 17–24, 2005.
[20] M. J. McGuffin and J.-M. Robert, Quantifying the space-efficiency of 2d graphical representations of trees. In Information Visualization, volume 9, pages 115–140, 2010.
[21] Millennia. Legacy family tree. http:/www.legacyfamilytree.com, 2010.
[22] C. Muelder and K.-L. Ma, Rapid graph layout using space filling curves. In IEEE Transactions on Visualization and Computer Graphics, volume 14: 6, pages 1301–1308, 2008.
[23] T. Munzner, H3: Laying out large directed graphs in hyperbolic space. In Proceedings of the IEEE Symposium on Information Visualization, pages 2–10, 1997.
[24] J. H. Nam Wook Kim, Stuart K. Card, Tracing genealogical data with timenets. In Advanced Visual Interface, May 2010.
[25] Q. V. Nguyen and M. L. Huang, A space-optimized tree visualization. In Proceedings of the IEEE Symposium on Information Visualization, pages 85–92, 2002.
[26] G. D. B. P. Crescenzi and A. Piperno, A note on optimal area algorithms for upward drawings of binary trees. Computational Geometry, 2: 187–200, 1992.
[27] C. Plaisant, J. Grosjean, and B. B. Bederson, Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In Proceedings of the IEEE Symposium on Information Visualization, pages 57–64, 2002.
[28] J. Priestly, A chart of biography. London: J. Johnson, St. Paul's Church Yard, 1765.
[29] RootsMagic. Rootsmagic. http:/www.rootsmagic.com.
[30] Y. Shiloach, Arrangements of Planar Graphs on the Planar Lattice. PhD thesis, Weizmann Institute for Science, 1976.
[31] B. Shneiderman, Treemaps for space-constrained visualization of hierarchies. http://www.cs.umd.edu/hciltreemap-history, 1998-2008.
[32] Synium. Macfamilytree. http://www.syniumsoftware.com/macfamilytree .
[33] S. R. K. Timothy Chan, Michael T. Goodrich, and R. Tamassia, Optimizing area and aspect ratio in straight-line orthogonal tree drawings. In Computational Geometry, volume 23, pages 153–162, 2002.
[34] J. J. van Wijk and W. A. Nuij, Smooth and efficient zooming and panning. In IEEE Symposium on Information Visualization, pages 15–23, 2003.
[35] J. Wesson, M. du Plessis, and C. Oosthuizen, A zoomtree interface for searching genealogical information. In ACM AFRIGRAPH, pages 131–136, 2004.
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool