Fuzzy Matching and Merging of Family Trees using a Graph Database

Hampus Lundberg (2008)

Abstract

<b>Keywords:</b> Genealogy, graphs, graph databases, AI, classification and fuzzy
            matching
<p>
Föreningen DIS - Datorhjälp i släktforskningen (http://www.dis.se/) is
exploring the possibility of building build a Nationwide
Genealogical Database (RGD) over Sweden's historical population. It will
contain basic data about individuals (name, birth, marriage, death) and their
family relationships (father, mother, married, children).
 The idea is that raw data should come
from different genealogists and then be matched to and merged
into a unified database -RGD. So RGD consists partly of an aggregated
(synthetic) individuals and also of the underlying individuals.
<p>

Put simply, you should take a number of family trees, match and merge
them into a graph database. The interesting problems arising in
matching and merging of incomplete/incorrect data is the
subject of this thesis.