On Chinese and Western Family Trees: Mechanism and Performance
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
- 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).
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
Artículos más leídos del mismo autor/a
- Ming Fei Siyau, Tiancheng Li, Jonathan Loo, A Novel Pilot Expansion Approach for MIMO Channel Estimation , ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal: Vol. 3 Núm. 3 (2014)
- Tiancheng Li, Shudong Sun, Online Adapting the Magnitude of Target Birth Intensity in the PHD Filter , ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal: Vol. 2 Núm. 4 (2013)
Descargas
Los datos de descargas todavía no están disponibles.
+
−