<!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>Datasets First! A Bottom-up Data Linking Paradigm</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>LIRMM / University of Montpellier / CNRS</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Data linking is understood as the task of establishing typed links between entities across di erent RDF datasets via the help of automatic link discovery systems. Based on decades of research and practice in the Web community, the current paper speculates on the need of a paradigm shift when it comes to designing such systems. We depart from the premise that the current state-of-the-art focuses on genericness and automaticity, while not paying su cient attention to the particular properties and nature of the underlying data and the ensuing linking problem types. We draw new research axes, upon which the data linking task will be rede ned as automatic detection of the type of linking problem at hand based on the characteristics (pro les) of the candidate datasets.1;2 Linked data and its underlying technologies have been gaining popularity over the past years, due to the means they o er for data reuse and federation, increased visibility and sharing on the web and facilitated exchange of metadata. We de ne the problem of data linking as that of automatically establishing typed links between the entities of two or more RDF datasets or graphs. A variety of data linking systems have been proposed over the past 15 years within the Web community with interactions with government, cultural or research institutions as major linked data consumers and providers. As a result, vast amounts of linked data already exist on the Web (we refer, for example, to the LOD project). A number of benchmarks are developed and shared publicly in order to provide frameworks for the evaluation of data linking systems, driven by the well-known OAEI campaign, or the more industry-oriented EU HOBBIT project.3 Where are we now. State-of-the-art research into data linking [1] goes in two main directions: (1) proposing novel generic data linking systems and (2) developing methods for automatic link speci cation by (semi-)supervised machine learning techniques, in order to assist the con guration and tuning of established tools. Several of the most common systems, such as SILK [2] and LIMES [3], adopt a property-based link-discovery strategy: a set of predicates has to be 1 Copyright c 2019 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). 2 The author thanks Stefan Dietze and Mathieu D'Aquin for their valuable feedback. 3 http://oaei.ontologymatching.org, https://project-hobbit.eu/</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        selected before the system proceeds to compare their values by the help of (an
aggregation of) similarity measures that also need to be selected and tuned. This
con guration task can be demanding in terms of user involvement in real-world
scenarios. Hence, a number of methods have been proposed to assist the users
in the con guration process. Properties to compare can be selected by the help
of key discovery tools. While many approaches exist (e.g., [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]), their use for data
linking is not straightforward because they often produce a large number of keys
that are valid on a single dataset with no assessment of their likelihood to
discover links. On the other hand, automatic link speci cation learning approaches
develop (semi-)supervised techniques to select and combine similarity measures
and x their thresholds. Systems like EAGLE [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and WOMBAT [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] are included
in LIMES, just as ActiveGenLink [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] is part of SILK.
      </p>
      <p>
        Most existing linking approaches have in common the fact that they attempt
to solve the problem from a generic stance by remaining vastly agnostic to the
nature of the underlying data [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Many systems achieve good results on
dedicated benchmarks [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], but fail to take into account the particularities of the
various domains and/or data generation practices that raise very speci c
heterogeneity issues calling for a signi cant user input. In particular, the user is
required to have an in-depth understanding of both their data and the internals
of the linking system of choice in order to achieve satisfactory results, as shown
in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. The quest to fully automate the linking task, on which recent research has
departed, remains rather challenging, as investigated in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]: a heavy machinery
of learning link speci cation rules is being developed to only partially assist the
users in the selection of parameters in the pre-processing step of the linking task.
Rethinking the data linking task. We argue that the current generic
approach to develop data linking solutions has reached its limits and suggest that
a paradigm shift in the way we look onto this task needs to take place. We
propose to enable the development of data-centric approaches for bottom-up linking,
rather than investing e orts in divising incremental generic solutions: time has
come to step back and look at what we can learn from the large amount of
existing cross-dataset links and linking systems.
      </p>
      <p>
        We formulate the arguably outrageous hypothesis that there exist a nite
number of identi able and generalisable types of linking problems, de ned as
heterogeneity types that two to-be-linked datasets can manifest, e.g. di erences
in terminology, natural languages or structure, as presented in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Additionally,
we hypothesise that these linking problems can be detected automatically by the
help of machine learning (ML) models trained on su ciently large amounts of
quality linked data. On the other hand, state-of-the-art linking tools are based
on modules (we will call them atomic or modular solutions), that allow to
handle separately many of these linking problem types (e.g., measure the string or
semantic similarity of entities). On these bases, we rede ne the data linking task
as that of the automatic identi cation via ML techniques of the linking problem
type(s) that two datasets manifest and the application of an automatically
generated combination of atomic linking solutions that are best t for the datasets
at hand. We propose to lean upon the wealth of existing linked data sets,
particularly those coming from real-world scenarios, in order to enable training and
validation of ML models, while a number of RDF graph pro ling and graph
embedding methods will be applied in order to extract the necessary features for
these models.
      </p>
      <p>Proposed solution and challenges. Based on the hypotheses formulated
above, we propose to direct future research and engineering e ort into the
development of a data-centric bottom-up linking framework that channelizes and
consolidates existing disparate e orts. This will allow to build on the wealth of
linked RDF graphs via their in-depth analysis and consolidation and take
advantage of years of research and practice in the eld (cf. Fig. 1). We identify a set
of research axes and associated challenges on the way to realize this framework.</p>
      <p>(1) Linked data harvesting and analysis. This axis consists in the
consolidation of a large amount of already existing quality linked Web data, benchmarks,
evaluation campaigns and linked data projects from a large variety of domains.
An in-depth statistical analysis of these data will allow to identify a number of
limited and generalisable linking problem types, discover correlations between
application domains and data structure or quality, or between heterogeneity
types and link density. This will inform the feature design in (2) and will
generate training data for the automatic classi cation of pairs of datasets according to
their linking problem type(s). Challenge: We need to ensure high quality of the
links from which we will learn. Hence, we propose to rely on existing real-world
benchmarks as a starting point, where datasets are often grouped according to
speci c heterogeneity criteria (terminology, logics, structure, etc) that can be
mapped to the identi ed linking problem types. Alternatively, one can apply
existing linking methods of high precision in a preprocessing step. Relying on a
large variety of data sets and domains is important to guarantee representativity.</p>
      <p>
        (2) Joint datasets feature design. This axis involves data linking-oriented
graph pro ling and feature extraction via state-of-the-art RDF graph pro ling
techniques [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] and joint graph embeddings methods (learning vector
representations jointly on a pair of graphs). It will generate the set of features that
describe jointly the linking candidate datasets and are indicative of the
heterogeneities that they manifest, necessary to train the ML algorithms. Thus,
we aim to answer the question of what is it that discriminates between two
pairs of datasets manifesting two di erent types of linking problems. Challenge:
A large plethora of RDF dataset pro ling methods and tools exist (reviewed
in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]), allowing to extract and represent the graphs in terms of a number of
\pro le features", such as their domains, connectivity, representative instances,
quality, provenance, statistics, dynamicity, etc. Under the hypothesis that these
features in combination account for describing the datasets from aspects that
match the linking problems identi ed in (1), a signi cant challenge consists in
identifying the set of features that are necessary and su cient in order to design
e cient linking problem classi cation ML models. In addition, from a practical
viewpoint, the application of the methods that allow for the extraction of these
features is not straightforward, as outlined in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Finally, we will be interested
in extracting joint pro les for a pair of datasets, which is not explicitly addressed
in the literature. In that respect, pro le features can be coupled with graph
embeddings learned jointly on a pair of RDF graphs, which is a novel problem in
the community [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
      </p>
      <p>(3) Learning and applying ML models. This axis will rely on the training data
harvested in (1) and the features extracted in (2) in order to de ne and apply
classi cation models for linking problem type detection. Challenge: We identify
here the standard challenge of selection and tuning of ML model(s) from a set
of supervised algorithms. In addition, the multitude of possible classes will lead
us beyond the standard binary classi cation task.</p>
      <p>
        (4) Filling in \a shelf" of automatic, adaptable, modular solutions for each
of the linking problems identi ed in (1). We rely on the premise that a linking
problem type is ne-grained enough so that a particular modular solution can be
applied to it (for example, relying on lexical synset intersection for
synonymytype heterogeneity). These modular solutions will be identi ed by a comparative
analysis of the modules and respective performances of a large spectrum of
existing data linking systems, as this has been in part performed in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Challenge: A
signi cant e ort will be involved in the association of state-of-the-art atomic
solutions to the data linking problem types identi ed in (1). In the lack of training
data, unsupervised ML models have to be divised, enhanced by a
human-in-theloop approach.
      </p>
      <p>Conclusion. Instead of trying to t a generic solution to any linking problem
and dataset type, we suggest to enable a better understanding of the underlying
data before applying a targeted solution best suited to the particular datasets
at hand. We rely on the premise that the in-depth analysis of large amounts
of linked data will allow to isolate a limited number of identi able data linking
problems that ML models based on datasets pro les will help detect
automatically. The moment is appropriate to take this approach for reasons of, one the
one hand, the large and growing availability of linked data in an ever greater
number of domains and, on the other hand, the existence of a large plethora
of data linking tools, result of decades of research and practice. We hypothesise
that channelizing these decentralised endeavours will foster and facilitate the
application of linked data technologies within and across an even larger variety of
domains and will ultimately free the domain expert of the technological burden.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>M.</given-names>
            <surname>Nentwig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Hartung</surname>
          </string-name>
          , A.
          <string-name>
            <surname>-C. Ngonga Ngomo</surname>
          </string-name>
          , and E. Rahm, \
          <article-title>A survey of current link discovery frameworks,"</article-title>
          <source>Semantic Web</source>
          , vol.
          <volume>8</volume>
          , no.
          <issue>3</issue>
          , pp.
          <volume>419</volume>
          {
          <issue>436</issue>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>A.</given-names>
            <surname>Jentzsch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Isele</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          , \
          <article-title>Silk-generating rdf links while publishing or consuming linked data,"</article-title>
          <source>in ISWC</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>A.-C. N.</given-names>
            <surname>Ngomo</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Auer</surname>
          </string-name>
          , \
          <article-title>Limes - a time-e cient approach for large-scale link discovery on the web of data,"</article-title>
          <source>in IJCAI</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>D.</given-names>
            <surname>Symeonidou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Armant</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Pernelle</surname>
          </string-name>
          , and
          <string-name>
            <given-names>F.</given-names>
            <surname>Sa</surname>
          </string-name>
          <article-title>s, \Sakey: Scalable almost key discovery in rdf data,"</article-title>
          <source>in ISWC</source>
          , pp.
          <volume>33</volume>
          {
          <issue>49</issue>
          , Springer,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Ngomo</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Lyko</surname>
          </string-name>
          , \EAGLE:
          <article-title>e cient active learning of link speci cations using genetic programming,"</article-title>
          <source>in ESWC</source>
          , pp.
          <volume>149</volume>
          {
          <issue>163</issue>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Sherif</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.-C. N.</given-names>
            <surname>Ngomo</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Lehmann</surname>
          </string-name>
          , \W ombat{
          <article-title>a generalization approach for automatic link discovery,"</article-title>
          <source>in ESWC</source>
          , pp.
          <volume>103</volume>
          {
          <issue>119</issue>
          , Springer,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>R.</given-names>
            <surname>Isele</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          , \
          <article-title>Active learning of expressive linkage rules using genetic programming,"</article-title>
          <source>Web Semantics</source>
          , vol.
          <volume>23</volume>
          , pp.
          <volume>2</volume>
          {
          <issue>15</issue>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>M.</given-names>
            <surname>Achichi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Cheatham</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Dragisic</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Euzenat</surname>
          </string-name>
          , et al.,
          <article-title>\Results of the ontology alignment evaluation initiative 2017?," in OM at ISWC</article-title>
          ,
          <string-name>
            <surname>CEUR-WS</surname>
          </string-name>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>M.</given-names>
            <surname>Achichi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Lisena</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Todorov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Troncy</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Delahousse</surname>
          </string-name>
          , \
          <article-title>Doremus: A graph of linked musical works,"</article-title>
          <source>in ISWC</source>
          , pp.
          <volume>3</volume>
          {
          <issue>19</issue>
          , Springer,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>M. Achichi</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          <string-name>
            <surname>Bellahsene</surname>
            ,
            <given-names>M. B.</given-names>
          </string-name>
          <string-name>
            <surname>Elle</surname>
            , and
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Todorov</surname>
          </string-name>
          , \
          <article-title>Linking and disambiguating entities across heterogeneous rdf graphs,"</article-title>
          <source>J. of Web Semantics</source>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>M. Ben Elle</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          <string-name>
            <surname>Bellahsene</surname>
            ,
            <given-names>J. G.</given-names>
          </string-name>
          <string-name>
            <surname>Breslin</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Demidova</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Dietze</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Szymanski</surname>
            , and
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Todorov</surname>
          </string-name>
          , \
          <article-title>Rdf dataset pro ling{a survey of features, methods, vocabularies and applications,"</article-title>
          <source>Semantic Web</source>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>S.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Arroyo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. T.</given-names>
            <surname>Vogelstein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C. E.</given-names>
            <surname>Priebe</surname>
          </string-name>
          , \
          <article-title>Joint embedding of graphs,"</article-title>
          <source>arXiv preprint arXiv:1703.03862</source>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>