<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Linking Dutch Civil Certi cates</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Joe Raad</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rick Mourits</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Auke Rijpma</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ruben Schalk</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Richard Zijdeman</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kees Mandemakers</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Albert Meron~o-Pen~uela</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>International Institute of Social History</institution>
          ,
          <addr-line>Amsterdam, NL</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Stirling, Stirling</institution>
          ,
          <addr-line>Scotland</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Utrecht University</institution>
          ,
          <addr-line>Utrecht, NL</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Vrije Universiteit Amsterdam</institution>
          ,
          <addr-line>NL</addr-line>
        </aff>
      </contrib-group>
      <fpage>47</fpage>
      <lpage>58</lpage>
      <abstract>
        <p>Finding and linking di erent appearances of the same entity in an open Web setting is one of the primary challenges of the Semantic Web. In social and economic history, record linkage has dealt with this problem for a long time, linking historical individual records at a local database level. With the advent of semantic technologies, Knowledge Graphs containing these records have been published, raising the need for large-scale linking techniques that consider the particularities of historical individual linking. In this paper we focus on our current investigation of such techniques to link the Dutch civil certi cates in the LINKS/CLARIAH project. We describe the production of the LINKS Knowledge Graph, and we show its potential at answering domain research questions through its large number of owl:sameAs links. 5</p>
      </abstract>
      <kwd-group>
        <kwd>linked data</kwd>
        <kwd>digital humanities</kwd>
        <kwd>civil certi cates linking</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Finding and linking equivalent entities (persons, places, events, concepts) on the
Web is one of the most important challenges of a Semantic Web of Linked Data.
The distributed data publishing paradigm and the scale of the Web exacerbate
this problem; various approaches have been proposed to address it, including
heuristic-based linking (e.g. string similarity) [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], cluster-similarity linking [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ],
and deep learning-based knowledge graph completion [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. The goal is to produce
identity links that use the owl:sameAs or skos:exactMatch predicates so data
consumers are aware of identity clusters and classes [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        Interestingly, the problem has been dealt with in other elds of research; in
particular in economic and social history. There, record linkage is a challenging
and active area of research, as shown in a recent Historical Methods special
issue on the subject [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]; and is becoming ever more important in economic and
social history. Mass digitisation of archival material means that further insight
can be obtained by linking individuals and households across di erent records,
especially now that sources with complete population coverage are becoming
5 Copyright ©2020 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).
available. Historical civil certi cates are the authoritative sources of birth,
marriage and death events in municipality registers, and allow for the reconstruction
of lives of the past [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ][
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]. In the Netherlands, the LINKS project [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] has shown
that this reconstruction is, however, often very challenging, as there is generally
no ground truth. Individuals are not actively followed over time, but observed
during the registration of a vital event. As a result, it is unclear whether, where,
and when an individual can be observed. It is not even certain whether follow-up
is available at all, because individuals could migrate out of the region of
observation [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. To complicate matters further, large quantities of historical certi cates
have been indexed, which gives rise to data entry errors. These spelling mistakes
can be hard to deal with, as twins and other multiple births often receive
similar names. Furthermore, rst names were often reused in families to \replace"
earlier-born, deceased siblings. Finally, civil servants were known to indicate
non-standard mutations, such as name changes, acknowledgement of children,
and divorces as side notes. As a result, very important relational information is
often not standardised [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ].
      </p>
      <p>In this paper, we summarise our e orts in the LINKS and CLARIAH projects
to overcome these challenges, and link the appearance of the same person in 1.5
million birth (1812{1919), marriage (1812{1944) and death (1812{1969) certi
cates in the Dutch province of Zeeland. Speci cally, our contributions are:
{ A description of the LINKS knowledge graph production process by using
standard semantic technologies (Section 4)
{ A highly scalable certi cate linking method based on e cient string
similarity through Levenshtein automaton (Section 5)
{ A preliminary evaluation based on SPARQL queries that use such links
(Section 6)</p>
      <p>In the next sections, we survey related work (Section 2), describe the original
dataset (Section 3), explain our contributions (Sections 4, 5 and 6), and conclude
(Section 7).
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Historical record linkage generally requires a previous e ort on digitising large
amounts of individual-level historical records, a goal shared by projects like
NAPP/IPUMS [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], the Balsac Population Database6, the Utah Population Database7,
Familysearch8, the Scottish Longitudinal Study9, Digitising Scotland10, the
Nor6 http://balsac.uqac.ca/english/
7 https://uofuhealth.utah.edu/huntsman/utah-population-database/
8 https://www.familysearch.org
9 https://sls.lscs.ac.uk/
10 https://digitisingscotland.ac.uk/
way Historical Population Register11, Link-Lives12, POPLINK/DDB13, the
Scanian Economic Demographic Database (SEDD)14, the North Orkney Population
History Project[
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] and Death and Burial Data in Ireland 1864-192215. Linking
individuals in the US 1850 and 1860 census is generally considered one of the
earliest e orts [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], and similar approaches for Canada [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and Sweden [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ] have
followed. [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] provides a critical review of these and other historical record
linkage e orts, with a focus on US data. We share with these e orts a focus on
string-based comparison linkage. In other projects (e.g. Digitising Scotland) the
goal is to perform group-level linkage as well [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Recent machine learning
approaches have gotten a lot of traction in the eld [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. For example, recent work on
historical US census data uses manually labelled data from familysearch.com
as training data [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. In the Netherlands, earlier work on Dutch civil certi cates
focuses on methodological aspects of record linkage [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]. The work done in the
LINKS project [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] constitutes a basis for our contribution.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Dataset</title>
      <p>
        The digitised civil registry consists at the moment of 27.5 million certi cates. In
total, there are 10.3 million birth certi cates, 4.4 marriage certi cates, and 12.7
million death certi cates in the digitised registry at the International Institute
of Social History16. The number of available birth and death certi cates di ers
strongly as, due to privacy laws, only death certi cates that are more than 50
years old are available for research. Birth certi cates become available with a
100-year delay, marriage certi cates with a 75-year delay, and death certi cates
with a 50-year delay. For the moment, the experiments in this paper are restricted
to the civil registries produced in the Zeeland region. This dataset of Zeeland
civil registries, known as LINKS Zeeland cleaned 2016 01 [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ], consists of 1.5
million certi cates, which represents 5.5% of the total certi cates. Speci cally,
there are 698,285 birth certi cates (6.7% of the total birth certi cates), 193,921
marriage certi cates (4.4%), and 665,999 death certi cates (5.2%). This dataset
is cleaned, standardised and distributed in a restricted manner [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] in the form
of three CSV les:
1. Locations: containing the locations that show up in the civil certi cates,
describing the municipality, province, region and the country of a location.
      </p>
      <p>This le consists of 6 columns and 2,456 rows.
2. Registrations: containing general data from a certi cate registration which
exceed the individual level, such as the date and place of birth, marriage or
11 https://www.rhd.uit.no/nhdc/hpr.html
12 https://link-lives.dk/
13 https://www.umu.se/en/centre-for-demographic-and-ageing-research/
databases/parish-registers-databases/
14 https://www.ed.lu.se/databases/sedd
15 https://www.dbdirl.com/
16 https://iisg.amsterdam/en
death. This le consists of 10 columns and 1,558,205 rows, with each row
representing a single registration in the Zeeland province.
3. Persons: containing all appearances of persons. In general every birth certi
cate generates records for three persons (newborn child, mother and father),
a marriage certi cate generates minimally six person records (bride with
her parents and the groom with his parents) and a death certi cate
generates three or four person records (deceased, father, mother and possibly a
spouse). This le consists of 33 columns and 5,526,393 rows.
4</p>
    </sec>
    <sec id="sec-4">
      <title>LINKS Knowledge Graph</title>
      <p>The process of converting the CSV les of the LINKS dataset into a Knowledge
Graph consists of three steps. Firstly, we manually design a model for describing
and enriching the civil registries data, following Linked Data best practices.
Secondly, we transpose the CSV data into an RDF Knowledge Graph, according
to our designed model. Finally, we make the graph available for browsing and
querying in an e cient manner.
4.1</p>
      <sec id="sec-4-1">
        <title>Designing the civil registries schema</title>
        <p>For modelling the civil registries data, we designed a new simple model that
reuses, whenever possible, existing vocabularies. This model is presented in
Figure 1, and has four main components:
- Civil Registrations. The rst component (concepts coloured in brown)
describes each civil registration (birth, marriage, or death certi cate), listing
its identi er, its sequential number, the location, and date of the registration.
- Life Events. The second component (in green) describes the actual life events
(birth, marriage, or death event), listing the main individuals involved in this
event, the location and the date of this event. In this model, a distinction
is made between the civil registration and their associated life events, as
certain civil registrations can be produced in di erent dates and locations
from where the life event actually happened.
- Individuals. The third component (in blue) describes each individual
involved in these life events, listing their names, sex, civil status, and birth
dates.
- Locations. The nal component (in orange) describes the location where each
life event has happened and the location where it was registered. In this
component, information regarding the municipality, the province, the region,
and the country can be available.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Transposing the data to RDF</title>
        <p>
          For converting the Zeeland dataset to a Knowledge Graph, we use the tool CoW
(CSV on the Web converter)17. This batch tool, developed within the CLARIAH
17 https://csvw-converter.readthedocs.io/
project [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ], allows the conversion of datasets expressed in CSV. It uses a JSON
schema expressed using an extended version of the CSVW standard, to convert
CSV les to RDF in scalable fashion. In the case of the Zeeland dataset, we run
the conversion process separately for the three CSV les, by manually designing
the JSON schema for Locations18, Registrations19, and Persons20. This manual
design of these JSON les allows us to transpose the data according to the
model presented in Figure 1. After designing a JSON le for each of the three
CSV les, we use the command line to convert each of these les separately. For
instance, having both the Locations.csv le with its associated JSON schema
Locations.csv-metadata.json in the same directory, the following command is
su cient to convert the data to RDF, creating the RDF le Locations.nq encoded
in the N-Quads format.
$ c o w t o o l c o n v e r t L o c a t i o n s . c s v
        </p>
        <p>The conversion process takes 30 seconds for the le Locations, 100 minutes
for Registrations, and around 5 hours for Persons on a SSD disk, with 64GB of
memory.
18 https://raw.githubusercontent.com/CLARIAH/wp4-civreg/master/json/
locations.csv-metadata.json
19 https://github.com/CLARIAH/wp4-civreg/blob/master/json/registrations.</p>
        <p>csv-metadata.json
20 https://github.com/CLARIAH/wp4-civreg/blob/master/json/persons.</p>
        <p>csv-metadata.json</p>
      </sec>
      <sec id="sec-4-3">
        <title>Accessing the RDF knowledge graph</title>
        <p>Combining the three resulted N-Quads les results in the LINKS knowledge
graph, composed of 58,513,388 triples. This knowledge graph can be accessed
online through Druid21, the CLARIAH instance of the TriplyDB triple store22.
Druid allows the storage of knowledge graphs, and provides tools to browse,
query and visualise our data. For privacy reasons, the LINKS knowledge graph
is uploaded as a private dataset on Druid, restricting its access23 to members
of the LINKS organisation24 on Druid. We provide publicly accessible links to
resources of the knowledge graph when possible.</p>
        <p>
          In addition to accessing the LINKS knowledge graph through the Druid Web
hub, authorised users of the LINKS knowledge graph can also access this dataset
locally. For enabling easy and e cient access on a normal local machine, we
convert the LINKS knowledge graph from N-Quads to HDT (Header, Dictionary,
Triples) [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]. This compact data structure and binary serialisation format for RDF
keeps big datasets compressed to save space while maintaining search and browse
operations without prior decompression. Converting the LINKS knowledge graph
into HDT consists of two simple steps: (i) merge the three RDF N-Quads les
into one larger N-Quads le, (ii) convert the resulting merged le to HDT using
the rdfhdt library25.
5
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Certi cate Linkage</title>
      <p>
        For linking Dutch civil registries, we heavily rely on the string similarity between
individuals' names. This is motivated by the high quality of the registered names
in most civil certi cates, and the limited spelling variation between di erent civil
certi cates for the same individual. An example of such quality maintenance can
be observed in marriage registrations, where both the bride and the groom are
required to bring their own birth certi cates when registering their marriage.
Moreover, married women in the Netherlands keep their own family name in the
civil certi cates, which highly facilitates the problem at hand. In the case of death
registrations, they are generally registered by next of kin |parents, spouses,
children, or siblings| which also highly limits variations in name spelling [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ].
      </p>
      <p>
        Similarity between two names can be measured in several ways, such as
calculating the Levenshtein, Jaccard, or Jaro-Winkler distances. In this work, we
take the Levenshtein distance as a basis for matching individuals in civil certi
cates. This distance measures the number of single character edits (insertions,
deletions or substitutions) required to change one name into the other. The
standard algorithm for calculating the Levenshtein distance between two names was
proposed by Wagner and Fisher [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ], but can lead to a quadratic time complexity.
21 https://druid.datalegend.net/
22 https://triply.cc/
23 https://druid.datalegend.net/LINKS/links-zeeland/
24 https://druid.datalegend.net/LINKS
25 http://www.rdfhdt.org/manual-of-the-java-hdt-library/
In this work, as we aim to match individuals from a list of millions of certi
cates to individuals in another large list of certi cates, the standard approach
(or its variants) of calculating the Levenshtein distance by comparing each pair
of certi cates is not feasible, as the time complexity of the approach can grow
exponentially with the size of the given lists. Therefore, we adopt the approach
and the library proposed by Dylon Devo26, based largely on the work of Schulz
and Mihov [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ], for the fast selection of candidate individuals within a certain
Levenshtein distance. In this approach, the list of target individuals are indexed
as a Minimal Acyclic Finite-State Automata (MA-FSA), where a Levenshtein
transducer is initialised according to a maximum distance speci ed by the user.
When a name is given as a source query with a maximum accepted Levenshtein
distance, the states of the Levenshtein automaton corresponding to that name
are constructed on-demand as the automaton is evaluated. According to its
author, this approach allows to nd for a given name n all candidate names in a list
M in linear time on the length of n, and not on the size M . In the following, we
describe how we deploy this approach for matching newborns registered in birth
certi cates to their marriage certi cates. The general process remains unchanged
for other types of linkage, where only the roles of the considered individuals and
the link's timeline consistency are adapted accordingly.
5.1
      </p>
      <sec id="sec-5-1">
        <title>Approach</title>
        <p>Finding the marriage certi cate of a certain newborn, when applicable, requires
matching three individuals: (i) the newborn in the birth certi cate with the bride
or groom of a certain marriage certi cate, (ii) the newborn's mother with the
bride's or groom's mother, (iii) the newborn's father with the bride's or groom's
father. Once a match, according to a maximum Levenshtein distance, between
the three individuals of a birth certi cate and a marriage certi cate is found,
we check whether the logical timeline is respected. Only when a match between
two certi cates based on the three individuals is found, with a correct logical
timeline, a match between the three individuals is registered in the Knowledge
Graph. Speci cally, our approach for matching newborns to a marriage certi cate
can be divided into 5 main steps:
1. Create six indices, with each index representing a MA-FSA containing the
list of all full names of a certain role in marriage certi cates. For instance,
the index of the role "bride" contains the full names ( rst name + last
name) of all women individuals that got married (i.e. role of bride). For
each of these indices, a Levenshtein transducer is initialised according to a
maximum Levenshtein distance, given by the user.
2. Create six Key-Value databases, with each database covering a single role r
in the marriage certi cate. A key in a database represents a full name f n,
and the value represents a list of marriage certi cate identi ers that have for
the role r an individual with the name f n. For instance, the entry \Anna
26 https://github.com/universal-automata/liblevenshtein-java/</p>
        <p>Aartsen" ! f123323,232344g indicates that both these certi cates have a
bride registered with the full name \Anna Aartsen". While such information
can be directly queried from the Knowledge Graph, Key-Value databases
are a better mean for frequent read requests. In particular, we rely on the
RocksDB27 disk-based Key-Value database.
3. Find marriage certi cate candidate(s) for each birth certi cate. For this, we
rstly search for the full name of the newborn in the index of the bride or
the groom. Considering that the newborn is a girl, this step retrieves a list
of candidate names Cnewborn from the bride index, representing a spelling
variation within the maximum Levenshtein distance speci ed by the user. If
Cnewborn is not empty, we retrieve from the bride's Key-Value database the
list of candidate certi cates Enewborn that contain this candidate's name.
In the case where Cnewborn contains several candidates, the result will be
the union of all returned Enewborn for each candidate. The same process
is applied when searching for the full name of the newborn's mother and
father in the bride's mother and father indices, respectively returning a list
of candidate certi cates Emother and Efather.
4. Filter resulting candidates. Since in the majority of cases, a newborn is
expected to have the same registered parents during marriage, we require the
match between the birth and the marriage certi cates to be based on the
three individuals. Therefore, the preliminary marriage candidates consists
of the intersection of Enewborn, Emother and Efather. Finally, out of these
preliminary candidates only those that respect the logical timeline are
considered. In this case consisting of matching a newborn to a bride or a groom,
we expect that the marriage certi cate is registered at least 14 years, and at
most 70 years, after its matched birth registration.
5. Save links, in two formats for respecting the preferences of most researchers:
(a) CSV le consisting of the birth certi cate identi er, the matched
marriage certi cate identi er, with the link metadata consisting mainly of the
Levenshtein distance between each matched individual in these certi cates,
and time di erence between both registrations, (b) N-Quads le
consisting of owl:sameAs links between each matched individual, with each link
being asserted in a di erent named graph for describing its context. For
instance, the statement h iisg:newbornURI, owl:sameAs, iisg:brideURI,
iisg:graph/birthToMarriage/0-2-1 i indicates that the identity link
between these two individuals was detected based on a Levenshtein distance of
0 between the newborn and bride's name, a Levenshtein of 2 between their
mothers' names, and 1 for the fathers' names.
5.2</p>
      </sec>
      <sec id="sec-5-2">
        <title>Experiments</title>
        <p>For testing the scalability of our approach, we evaluated our matching approach
on the Zeeland dataset described in Section 3. We rstly evaluated the process
27 http://rocksdb.org</p>
        <p>NewbornToPartner PartnerParentsToCouple
pLeMrevIaenxndismihvutidemiunal NuLminbkesr of (Rinunmtiimnse) NuLminbkesr of (Rinunmtiimnse)
1 271,230 5 205,477 2
2 289,937 18 224,785 8
3 310,232 74 244,343 25
Table 1: Results of matching newborns in marriage certi cates to brides/grooms
(newbornToPartner), and matching parents of brides/grooms in marriage
certi cates to their own marriage certi cate (partnerParentsToCouple).
of matching newborns in marriage certi cates to brides/grooms in marriage
certi cates, and then evaluated the process of matching parents of brides/grooms in
marriage certi cates to their own marriage certi cate. Table 1 shows that
matching civil registries of a Dutch province takes no more than a few minutes28, with
the runtime increasing as the maximum Levenshtein distance per individual
increases. It also shows that even with a maximum Levenshtein distance of 1, there
is a signi cant overlinking, since the number of detected links (271,230) is larger
than the number of marriage certi cates in this dataset (193,921). Therefore,
indicating that a number of marriage certi cates were matched to multiple birth
certi cates. The source code of this approach is publicly available29.
6</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Preliminary Evaluation (Use Cases)</title>
      <p>While we expect that a dataset containing information on every Dutch person
born in the period 1812{1919 and their family relations will be useful to many
28 Experiments conducted on MacBook Pro, with SSD disk and 16GB of memory
29 https://github.com/CLARIAH/wp4-links</p>
      <p>1880 1890 1900 1910
year
researchers, it will be especially valuable to demographic, social, and economic
historians working with individual-level data. One issue in particular that it can
address, is bias in results due to migration.</p>
      <p>
        The key issue there is that, currently, many analyses are based on records
from one locality (a village, town, or province). In other words, out-migrants are
left out of the data. This is a problem because migrants are di erent from the rest
of the population. For example, according to Ruggles [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] they had di erent ages
at marriage and life expectancies. A comparison of the civil registry of Zeeland
and a smaller population register data set (HSN) that follows individuals as
they move, has also shown that the di erences between such datasets can be
explained by the exclusion of migrants out of Zeeland [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>The new data created here can take substantial steps to resolve this issue.
Only international out-migrants can now go missing, which is a far smaller share
of the data. The query30 in Listing 1.1 shows how migrants and non-migrants are
easily identi ed in the data. To do this, we compare the location of a marriage
with that of both the bride's and the groom's parents' marriage. The results
of this query ( gure 2) show that the share of non-migrants between 1840 and
1910 falls from 80 to 72 percent, which means that by the start of the twentieth
century, nearly a fourth of the couples moved between their marriage and that
of their child. Linking a civil registry for the entire Netherlands as done here
allows us to include this large group in future analyses.
30 https://github.com/CLARIAH/wp4-queries-links/blob/master/
marriage-locations.rq</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusion</title>
      <p>In this work, we described our production process of the LINKS Knowledge
Graph, containing civil certi cates of the Dutch province of Zeeland. We
presented our approach for linking all these certi cates, within 5 minutes on a
regular laptop, and showed how such links can be exploited for conducting
demographic analyses using SPARQL. This work is in the process of being extended
to cover all certi cates of the Netherlands, enabling larger and more valuable
demographic, social and economic analyses.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. Akgun, ,
          <string-name>
            <surname>Dearle</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kirby</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garrett</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dalton</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Christen</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dibben</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Williamson</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Linking Scottish vital event records using family groups</article-title>
          .
          <source>Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>0</volume>
          (
          <issue>0</issue>
          ),
          <volume>1</volume>
          {
          <fpage>17</fpage>
          (Mar
          <year>2019</year>
          ), https://doi.org/10.1080/01615440.
          <year>2019</year>
          .1571466
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Antonie</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Inwood</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lizotte</surname>
            ,
            <given-names>D.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andrew Ross</surname>
          </string-name>
          , J.:
          <article-title>Tracking people over time in 19th century Canada for longitudinal analysis</article-title>
          .
          <source>Machine Learning</source>
          <volume>95</volume>
          (
          <issue>1</issue>
          ),
          <volume>129</volume>
          {146 (Apr
          <year>2014</year>
          ). https://doi.org/10.1007/s10994-013-5421-0, https://link.springer. com/article/10.1007/s10994-013-5421-0
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Beek</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raad</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wielemaker</surname>
          </string-name>
          , J., van
          <string-name>
            <surname>Harmelen</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <article-title>: sameas. cc: The closure of 500m owl: sameas statements</article-title>
          .
          <source>In: European semantic web conference</source>
          . pp.
          <volume>65</volume>
          {
          <fpage>80</fpage>
          . Springer (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4. Van den Berg, N.,
          <string-name>
            <surname>Van Dijk</surname>
            ,
            <given-names>I.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mourits</surname>
            ,
            <given-names>R.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slagboom</surname>
            ,
            <given-names>P.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Janssens</surname>
            ,
            <given-names>A.A.P.O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mandemakers</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>Families in comparison: An individual-level comparison of life-course and family reconstructions between population and vital event registers</article-title>
          .
          <source>Population Studies: A Journal of Demography</source>
          pp.
          <volume>1</volume>
          {
          <issue>20</issue>
          (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Berg</surname>
          </string-name>
          , N.v.d.,
          <string-name>
            <surname>Dijk</surname>
            ,
            <given-names>I.K.v.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mourits</surname>
            ,
            <given-names>R.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slagboom</surname>
            ,
            <given-names>P.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Janssens</surname>
            ,
            <given-names>A.A.P.O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mandemakers</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>Families in comparison: An individual-level comparison of life-course and family reconstructions between population and vital event registers</article-title>
          .
          <source>Population Studies</source>
          <volume>0</volume>
          (
          <issue>0</issue>
          ),
          <volume>1</volume>
          {
          <fpage>20</fpage>
          (Feb
          <year>2020</year>
          ), https://doi.org/10.1080/00324728.
          <year>2020</year>
          . 1718186
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Feigenbaum</surname>
            ,
            <given-names>J.J.</given-names>
          </string-name>
          :
          <source>Multiple Measures of Historical Intergenerational Mobility: Iowa</source>
          <year>1915</year>
          to
          <year>1940</year>
          .
          <source>The Economic Journal</source>
          <volume>128</volume>
          (
          <issue>612</issue>
          ),
          <source>F446{F481 (Jul</source>
          <year>2018</year>
          ), https: //onlinelibrary.wiley.com/doi/abs/10.1111/ecoj.12525
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Fernandez</surname>
            ,
            <given-names>J.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mart</surname>
            nez-Prieto,
            <given-names>M.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gutierrez</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Polleres</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Arias</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Binary rdf representation for publication and exchange (hdt)</article-title>
          .
          <source>Journal of Web Semantics</source>
          <volume>19</volume>
          ,
          <issue>22</issue>
          {
          <fpage>41</fpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ferrie</surname>
            ,
            <given-names>J.P.:</given-names>
          </string-name>
          <article-title>A New Sample of Males Linked from the Public Use Microdata Sample of the 1850 U.S. Federal Census of Population to the 1860 U.S. Federal Census Manuscript Schedules</article-title>
          .
          <source>Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>29</volume>
          (
          <issue>4</issue>
          ),
          <volume>141</volume>
          {156 (Oct
          <year>1996</year>
          ), https://doi.org/10.1080/ 01615440.
          <year>1996</year>
          .10112735
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Goeken</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huynh</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lynch</surname>
            ,
            <given-names>T.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vick</surname>
          </string-name>
          , R.:
          <article-title>New Methods of Census Record Linking</article-title>
          .
          <source>Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>44</volume>
          (
          <issue>1</issue>
          ),
          <volume>7</volume>
          {
          <fpage>14</fpage>
          (Jan
          <year>2011</year>
          ), https://doi.org/10.1080/01615440.
          <year>2010</year>
          .517152
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Hoekstra</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <article-title>Meron~o-Pen~uela,</article-title>
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Rijpma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Zijdeman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Ashkpour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Dentler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Zandhuis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            ,
            <surname>Rietveld</surname>
          </string-name>
          ,
          <string-name>
            <surname>L.</surname>
          </string-name>
          :
          <article-title>The datalegend ecosystem for historical statistics</article-title>
          .
          <source>Journal of Web Semantics</source>
          <volume>50</volume>
          ,
          <issue>49</issue>
          {
          <fpage>61</fpage>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Idrissou</surname>
            ,
            <given-names>A.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hoekstra</surname>
          </string-name>
          , R.,
          <string-name>
            <surname>Van Harmelen</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khalili</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , Van den Besselaar, P.:
          <article-title>Is my: sameas the same as your: sameas? lenticular lenses for context-speci c identity</article-title>
          .
          <source>In: Proceedings of the Knowledge Capture Conference</source>
          . pp.
          <volume>1</volume>
          {
          <issue>8</issue>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Isele</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jentzsch</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bizer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Silk server-adding missing links while consuming linked data</article-title>
          .
          <source>In: Proceedings of the First International Conference on Consuming Linked Data-Volume</source>
          <volume>665</volume>
          . pp.
          <volume>85</volume>
          {
          <fpage>96</fpage>
          .
          <string-name>
            <surname>CEUR-WS. org</surname>
          </string-name>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Jenning</surname>
            ,
            <given-names>J.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sparks</surname>
            ,
            <given-names>C.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Murtha</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Interdisciplinary approach to spatiotemporal population dynamics:the north orkney population history project</article-title>
          .
          <source>Historical Life Course</source>
          Studies pp.
          <volume>27</volume>
          {
          <issue>51</issue>
          (
          <year>2019</year>
          ), http://hdl.handle.net/10622/ 23526343-2019-0002?locatt=view:master
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Lisena</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Meron~</surname>
            o-Pen~uela,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Troncy</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>MIDI2vec: Learning MIDI Embeddings for Reliable Prediction of Symbolic Music Metadata</article-title>
          .
          <source>Transactions of the International Society for Music Information Retrieval</source>
          (
          <year>2020</year>
          ), under review
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Mandemakers</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Laan</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>LINKS dataset Genes Germs and Resources</article-title>
          , WieWasWie Zeeland, Civil Certi cates, version
          <year>2017</year>
          .01. International Institute of Social History, Amsterdam
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Mandemakers</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Laan</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <string-name>
            <surname>LINKS-Zeeland</surname>
            <given-names>challenge</given-names>
          </string-name>
          ,
          <source>WieWasWie Zeeland</source>
          , Civil Certi cates, version
          <year>2016</year>
          . International Institute of Social History, Amsterdam
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Massey</surname>
            ,
            <given-names>C.G.</given-names>
          </string-name>
          :
          <article-title>Playing with matches: An assessment of accuracy in linked historical data</article-title>
          .
          <source>Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>0</volume>
          (
          <issue>0</issue>
          ),
          <volume>1</volume>
          {
          <fpage>15</fpage>
          (Mar
          <year>2017</year>
          ), http://dx.doi.org/10.1080/01615440.
          <year>2017</year>
          .1288598
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Price</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Buckles</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Van Leeuwen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Riley</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Combining Family History and Machine Learning to Link Historical Records</article-title>
          .
          <source>Tech. Rep. w26227, National Bureau of Economic Research</source>
          , Cambridge, MA (Sep
          <year>2019</year>
          ). https://doi.org/10.3386/w26227, http://www.nber.org/papers/w26227.pdf
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Rijpma</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cilliers</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fourie</surname>
          </string-name>
          , J.:
          <article-title>Record linkage in the Cape of Good Hope Panel</article-title>
          .
          <source>Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>0</volume>
          (
          <issue>0</issue>
          ),
          <volume>1</volume>
          {
          <fpage>16</fpage>
          (Feb
          <year>2019</year>
          ). https://doi.org/10.1080/01615440.
          <year>2018</year>
          .
          <volume>1517030</volume>
          , https://doi. org/10.1080/01615440.
          <year>2018</year>
          .1517030
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Ruggles</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          : Migration, Marriage, and
          <article-title>Mortality: Correcting Sources of Bias in English Family Reconstitutions</article-title>
          .
          <source>Population Studies</source>
          <volume>46</volume>
          (
          <issue>3</issue>
          ),
          <volume>507</volume>
          {522 (Nov
          <year>1992</year>
          ), https://doi.org/10.1080/0032472031000146486
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Schraagen</surname>
            ,
            <given-names>M.P.</given-names>
          </string-name>
          ,
          <article-title>others: Aspects of record linkage</article-title>
          .
          <source>Ph.D. thesis</source>
          , Leiden Institute of Advanced Computer Science (LIACS),
          <source>Faculty of Science</source>
          , Leiden University (
          <year>2014</year>
          ), https://openaccess.leidenuniv.nl/handle/1887/29716
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Schulz</surname>
            ,
            <given-names>K.U.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mihov</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Fast string correction with levenshtein automata</article-title>
          .
          <source>International Journal on Document Analysis and Recognition</source>
          <volume>5</volume>
          (
          <issue>1</issue>
          ),
          <volume>67</volume>
          {
          <fpage>85</fpage>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Vulsma</surname>
            ,
            <given-names>R.F.</given-names>
          </string-name>
          :
          <article-title>Burgerlijke stand en bevolkingsregister. Centraal Bureau voor Genealogie, 's-Gravenhage</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>Wagner</surname>
            ,
            <given-names>R.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fischer</surname>
            ,
            <given-names>M.J.:</given-names>
          </string-name>
          <article-title>The string-to-string correction problem</article-title>
          .
          <source>Journal of the ACM (JACM) 21(1)</source>
          ,
          <volume>168</volume>
          {
          <fpage>173</fpage>
          (
          <year>1974</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Wisselgren</surname>
            ,
            <given-names>M.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Edvinsson</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Berggren</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Larsson</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <source>Testing Methods of Record Linkage on Swedish Censuses. Historical Methods: A Journal of Quantitative and Interdisciplinary History</source>
          <volume>47</volume>
          (
          <issue>3</issue>
          ),
          <volume>138</volume>
          {151 (Jul
          <year>2014</year>
          ), https://doi.org/ 10.1080/01615440.
          <year>2014</year>
          .913967
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>