On Chinese and Western Family Trees: Mechanism and Performance

Elton S SIQUEIRA, Patrick Cisuaka KABONGO, Tiancheng LI, Carla D. CASTANHO, Li WEIGANG


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.


Genealogical information; family tree; information retrieva;

Full Text:



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). http://dx.doi.org/10.1145/1054972.1055031

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). http://dx.doi.org/10.1109/visual.1991.175815

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. http://dx.doi.org/10.1145/1772690.1772751

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. http://dx.doi.org/10.1145/1807167.1807184

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. http://dx.doi.org/10.1109/infvis.1997.636718

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 http://courses.ischool.berkeley.edu/i202/f12/node/662 (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).

DOI: http://dx.doi.org/10.14201/ADCAIJ2016511122

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Clarivate Analytics