On Chinese and Western family treesmechanism and performance

  1. LI, Tiancheng 1
  2. SIQUEIRA, Elton S 2
  3. KABONGO, Patrick Cisuaka 3
  4. WEIGANG, Li 4
  1. 1 Universidad de Salamanca
    info

    Universidad de Salamanca

    Salamanca, España

    ROR https://ror.org/02f40zc51

  2. 2 Universidad Federal de Pará
    info

    Universidad Federal de Pará

    Tucuruí, Brasil

    ROR https://ror.org/03q9sr818

  3. 3 Universidade do Brasilia
  4. 4 Universidad do Brasilia
Mostrar afiliaciones +
Revista:
ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal

ISSN: 2255-2863

Año de publicación: 2016

Volumen: 5

Número: 1

Páginas: 11-22

Tipo: Artículo

DOI: 10.14201/ADCAIJ2016511122 DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal

Resumen

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 bibliográficas

  • 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).
Fuente de los datos: Dialnet