Main Article Content

Elton S Siqueira
Universidade Federal do Pará
Patrick Cisuaka Kabongo
Universidade do Brasilia
Tiancheng Li
University of Salamanca
Carla D. Castanho
Universidade do Brasilia
Li Weigang
Universidad do Brasilia
Vol. 5 No. 1 (2016), Articles, pages 11-22
Accepted: Jul 7, 2016


Family tree is an efficient data structure to store the kinship information in a family. There are basically two kinds of trees: Western Family Tree (WFT) and Oriental Family Tree such as Chinese Family Tree (CFT). To get an insight of their efficiency in the context of family kinship presentation and information extraction, in this paper we develop WFT and CFT presentation models and search algorithms, comparing their search performance and inherent mechanism. The study reveals that the computational cost is higher in CFT model, but it provides a greater gain in information retrieval and produces more details of the kinship between individuals in the family.


Download data is not yet available.

Article Details


Brazil. Art. 1836 of Civil Code - Law 10406/02. First Edition. Sao Paulo: Revista dos Tribunais (2002).

Heer, J., Card, S. K., Landay, J. A.: Prefuse: a toolkit for interactive information visualization. In Proceedings of the SIGCHI conference on Human factors in computing systems (pp. 421-430). ACM (2005).

Johnson, B., Shneiderman, B.: Tree-maps: A space-lling approach to the visualization of hierarchical information structures. In Visualization. Visualization'91, Proceedings., IEEE Conference on (pp. 284-291). IEEE (1991).

Keller, K., Reddy, P., Sachdeva, S.: Family Tree Visualization, Berkeley (2010).

Kwak, H., Lee, C., Park, H., & Moon, S. (2010, April). What is Twitter, a social network or a news media?. In Proceedings of the 19th international conference on World wide web (pp. 591-600). ACM.

Malewicz, G., Austern, M. H., Bik, A. J., Dehnert, J. C., Horn, I., Leiser, N., & Czajkowski, G. (2010, June). Pregel: a system for large-scale graph processing. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data (pp. 135-146). ACM.

McGun, M. J., Balakrishnan, R.: Interactive visualization of genealogical graphs. In Information Visualization. INFOVIS 2005. IEEE Symposium on (pp. 16-23). IEEE (2005).

Munzner, T. H3: Laying out large directed graphs in 3D hyperbolic space. In Proc. IEEE Symp. Information Visualization (InfoVis), 1997.

Nedunuri, S., Cook, W. R., & Smith, D. R. (2012). Theory and Techniques for Synthesizing a Family of Graph Algorithms. arXiv preprint arXiv:1207.0869.

Olh, L. S. Changing families in the European Union: Trends and policy implications. In United Nations Expert Group Meeting,Family policy development: Achievements and challenges. New York (2015).

Rapp, D. W., & Jones, M. P. (2012). Analyzing the family tree. In RootsTech Technology Workshop, Salt Lake City, UT.

Stacey, J. (1983). Patriarchy and socialist revolution in China. Univ of California Press.

Sumitra Nuanmeesri, Chanasak Baitiang and Phayung Meesad. Genealogical Information Search by Using Parent Bidirectional Breadth Algorithm and Rule Based Relationship. In (IJCSIS) International Journal of Computer Science and Informa- tion Security, Vol. 6, No. 3, 2009.

Wang, C. Confucian Chinese Family Relationship and the Obama Family. In (2012).

Woon, Y. F. Social organization in South China, 1911-1949: the case of the Kuan lin- eage of Kai-ping County (No. 48). Center for Chinese Studies, The Universi (1984).