Genealogy data design appropriate for family relationship retrieving.
Data structure representing a genealogy or genealogies as a stand-alone date structure is presented. Genealogy is considered as a finite, connected graph with nodes ni representing individuals, arcs (ni, nj), ordered pairs of nodes as parent-offspring relationships and edges (ni, nj), unordered pairs of nodes as twinships. Such structure enables storage of the minimum of family relationships and recognition of them and others like 'ancestor-descendant', 'sibs', 'twins', 'cousins', 'uncle/aunt-nephew/niece' or 'spouses'. Algorithms for genealogy retrieval are classified as vertical, lateral and parallel. In certain combinations, vertical and lateral algorithms become capable of finding any relatives, no matter if they are in a direct 'ancestor-descendant' relationship or if they have only the same ancestor(s). A parallel algorithm is designed in order to search for twins, triplets etc.
Kern
J
J
Andrija Stampar School of Public Health, Medical School, University of Zagreb, Croatia.
Vuletić
S
S
D000465:Algorithms; D003196:Computer Graphics; D003628:Database Management Systems; D005789:Genealogy and Heraldry; D006801:Humans; D008957:Models, Genetic; D010375:Pedigree; D012984:Software