On Chinese and Western Family Trees: Mechanism and Performance

  • Elton S Siqueira
    Universidade Federal do Pará
  • Patrick Cisuaka Kabongo
    Universidade do Brasilia
  • Tiancheng Li
    University of Salamanca t.c.li[at]mail.nwpu.edu.cn
  • Carla D. Castanho
    Universidade do Brasilia
  • Li Weigang
    Universidad do Brasilia

Abstract

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.
  • Referencias
  • Cómo citar
  • Del mismo autor
  • Métricas
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).
Siqueira, E. S., Kabongo, P. C., Li, T., Castanho, C. D., & Weigang, L. (2016). On Chinese and Western Family Trees: Mechanism and Performance. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 5(1), 11–22. https://doi.org/10.14201/ADCAIJ2016511122

Downloads

Download data is not yet available.

Author Biography

Tiancheng Li

,
University of Salamanca
I graduated from Harbin Engineering University (HEU), China, double majoring in Mechatronics Engineering and in Business Administration, in 2008. I received my 1st PhD degree in Electrical and Electronic Engineering from London South Bank University, UK, in the July of 2013 and my 2nd PHD degree in Mechatronics Engineering in Northwestern Polytechnical University (NPU), China, in June 2015. I have been a postdoctoral research fellow with the BISITE research group at the University of Salamanca (USAL), Spain since June of 2014. I am honored to win the Marie Sk?odowska-Curie Individual Fellowship (CALL: H2020-MSCA-IF-2015), which will support my stay with USAL (and the partner organization: Vienna University of Technology) during 2016-2017.
+