2026-09-16T02:40:52Zhttps://gredos.usal.es/oai/requestoai:gredos.usal.es:10366/1316452025-04-30T21:03:41Zcom_10366_131610com_10366_122682com_10366_4666com_10366_3823col_10366_131611
Gestión del Repositorio Documental de la Universidad de Salamanca
author
Li, Tiancheng
author
Siqueira, Elton S
author
Kabongo, Patrick Cisuaka
author
Weigang, Li
2016-11-04T09:27:58Z
2016-11-04T09:27:58Z
2016-01-10
ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 5 (2016)
2255-2863
http://hdl.handle.net/10366/131645
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.
eng
Attribution-NonCommercial-NoDerivs 3.0 Unported
Computación
Informótica
Computing
Information Technology
On Chinese and Western Family Trees: Mechanism and Performance
info:eu-repo/semantics/article
TGljZW5zZSBncmFudGVkIGJ5IE9jYSBPY2EgKG9jYUB1c2FsLmVzKSBvbiAyMDA5LTA2LTAzVDA5OjE4OjU0WiAoR01UKToKCk5PVEU6IFBMQUNFIFlPVVIgT1dOIExJQ0VOU0UgSEVSRQpUaGlzIHNhbXBsZSBsaWNlbnNlIGlzIHByb3ZpZGVkIGZvciBpbmZvcm1hdGlvbmFsIHB1cnBvc2VzIG9ubHkuCgpOT04tRVhDTFVTSVZFIERJU1RSSUJVVElPTiBMSUNFTlNFCgpCeSBzaWduaW5nIGFuZCBzdWJtaXR0aW5nIHRoaXMgbGljZW5zZSwgeW91ICh0aGUgYXV0aG9yKHMpIG9yIGNvcHlyaWdodApvd25lcikgZ3JhbnRzIHRvIERTcGFjZSBVbml2ZXJzaXR5IChEU1UpIHRoZSBub24tZXhjbHVzaXZlIHJpZ2h0IHRvIHJlcHJvZHVjZSwKdHJhbnNsYXRlIChhcyBkZWZpbmVkIGJlbG93KSwgYW5kL29yIGRpc3RyaWJ1dGUgeW91ciBzdWJtaXNzaW9uIChpbmNsdWRpbmcKdGhlIGFic3RyYWN0KSB3b3JsZHdpZGUgaW4gcHJpbnQgYW5kIGVsZWN0cm9uaWMgZm9ybWF0IGFuZCBpbiBhbnkgbWVkaXVtLAppbmNsdWRpbmcgYnV0IG5vdCBsaW1pdGVkIHRvIGF1ZGlvIG9yIHZpZGVvLgoKWW91IGFncmVlIHRoYXQgRFNVIG1heSwgd2l0aG91dCBjaGFuZ2luZyB0aGUgY29udGVudCwgdHJhbnNsYXRlIHRoZQpzdWJtaXNzaW9uIHRvIGFueSBtZWRpdW0gb3IgZm9ybWF0IGZvciB0aGUgcHVycG9zZSBvZiBwcmVzZXJ2YXRpb24uCgpZb3UgYWxzbyBhZ3JlZSB0aGF0IERTVSBtYXkga2VlcCBtb3JlIHRoYW4gb25lIGNvcHkgb2YgdGhpcyBzdWJtaXNzaW9uIGZvcgpwdXJwb3NlcyBvZiBzZWN1cml0eSwgYmFjay11cCBhbmQgcHJlc2VydmF0aW9uLgoKWW91IHJlcHJlc2VudCB0aGF0IHRoZSBzdWJtaXNzaW9uIGlzIHlvdXIgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQgeW91IGhhdmUKdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gWW91IGFsc28gcmVwcmVzZW50CnRoYXQgeW91ciBzdWJtaXNzaW9uIGRvZXMgbm90LCB0byB0aGUgYmVzdCBvZiB5b3VyIGtub3dsZWRnZSwgaW5mcmluZ2UgdXBvbgphbnlvbmUncyBjb3B5cmlnaHQuCgpJZiB0aGUgc3VibWlzc2lvbiBjb250YWlucyBtYXRlcmlhbCBmb3Igd2hpY2ggeW91IGRvIG5vdCBob2xkIGNvcHlyaWdodCwKeW91IHJlcHJlc2VudCB0aGF0IHlvdSBoYXZlIG9idGFpbmVkIHRoZSB1bnJlc3RyaWN0ZWQgcGVybWlzc2lvbiBvZiB0aGUKY29weXJpZ2h0IG93bmVyIHRvIGdyYW50IERTVSB0aGUgcmlnaHRzIHJlcXVpcmVkIGJ5IHRoaXMgbGljZW5zZSwgYW5kIHRoYXQKc3VjaCB0aGlyZC1wYXJ0eSBvd25lZCBtYXRlcmlhbCBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIGFja25vd2xlZGdlZAp3aXRoaW4gdGhlIHRleHQgb3IgY29udGVudCBvZiB0aGUgc3VibWlzc2lvbi4KCklGIFRIRSBTVUJNSVNTSU9OIElTIEJBU0VEIFVQT04gV09SSyBUSEFUIEhBUyBCRUVOIFNQT05TT1JFRCBPUiBTVVBQT1JURUQKQlkgQU4gQUdFTkNZIE9SIE9SR0FOSVpBVElPTiBPVEhFUiBUSEFOIERTVSwgWU9VIFJFUFJFU0VOVCBUSEFUIFlPVSBIQVZFCkZVTEZJTExFRCBBTlkgUklHSFQgT0YgUkVWSUVXIE9SIE9USEVSIE9CTElHQVRJT05TIFJFUVVJUkVEIEJZIFNVQ0gKQ09OVFJBQ1QgT1IgQUdSRUVNRU5ULgoKRFNVIHdpbGwgY2xlYXJseSBpZGVudGlmeSB5b3VyIG5hbWUocykgYXMgdGhlIGF1dGhvcihzKSBvciBvd25lcihzKSBvZiB0aGUKc3VibWlzc2lvbiwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGFsdGVyYXRpb24sIG90aGVyIHRoYW4gYXMgYWxsb3dlZCBieSB0aGlzCmxpY2Vuc2UsIHRvIHlvdXIgc3VibWlzc2lvbi4K
URL
https://gredos.usal.es/bitstream/10366/131645/1/On_Chinese_and_Western_Family_Trees_Mech.pdf
File
MD5
be99d061928af2cefc3151fb43c98b0e
879932
application/pdf
On_Chinese_and_Western_Family_Trees_Mech.pdf
URL
https://gredos.usal.es/bitstream/10366/131645/4/On_Chinese_and_Western_Family_Trees_Mech.pdf.txt
File
MD5
a8f18c5d9c26e8833b4c166a14c7cf86
26442
text/plain
On_Chinese_and_Western_Family_Trees_Mech.pdf.txt