<!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>UpLOD: A Tool for Inconsistent Links Repairment in the LOD</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andre´ Gomes Regino</string-name>
          <email>andre.regino@students.ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Enio de Jesus Pontes Monteiro</string-name>
          <email>enio.monteiro@students.ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andressa Cristina dos Santos</string-name>
          <email>andressa.santos@students.ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julio Cesar dos Reis</string-name>
          <email>jreis@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Computing, University of Campinas</institution>
          ,
          <country country="BR">Brazil</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Nucleus of Informatics Applied to Education, University of Campinas</institution>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The amount of interconnected RDF data has expressively grown as a result of the adoption of Semantic Web technologies. Changes in RDF datasets are essential to guarantee data evolution. However, changes may affect wellformed and validated “sameAs” links, impacting the real meaning intended by ontology maintainers and/or the link creators. The manual maintenance is unfeasible due to the data volume. In this article, we describe a software tool capable of correcting links between RDF datasets based on the evolution of the underlying datasets. Our tool automatically detects broken links caused by RDF changes. On this basis, it provides maintenance actions assisted by users for repairing links and turning them adequate. We present an architecture integrating these features and how the user interacts with the software.</p>
      </abstract>
      <kwd-group>
        <kwd>Link Maintenance</kwd>
        <kwd>Linked Data</kwd>
        <kwd>Semantic Web tools</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The semantic definition of RDF entities tends to undergo modifications over time. These
changes can influence “sameAs” links to other datasets and potentially decrease the
quality and consistency of the links. Maintaining their accuracy is critical because
applications for data search and integration are based on them for their proper
functioning. Due to the large volume of existing links leveraged by the growing number of RDF
repositories, manual correction becomes arduous and costly. In this sense, correcting
links manually is a hard and error-prone task. This justifies the development of novel
computational tools capable of assisting domain specialists in this maintenance task.</p>
      <p>
        Literature has presented studies to address the problem of link maintenance arising
[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] due to the constant reviews and changes carried out in RDF datasets. Our literature
analysis indicates that existing approaches are not fully prepared to perform automatic
detection of changes in RDF repositories [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], and subsequently, carry out a correction
in artifacts associated with them, such as links and semantic annotations [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>In this article, we present a software tool capable of identifying and applying
maintenance actions on links affected by the evolution of RDF datasets as automatically as
possible. Our maintenance process comprises the execution of three steps: 1) identify
changes between RDF dataset versions; 2) discover broken links among these changes;
and 3) repair these links (cf. Section 2). Our software solution integrates these features
allowing dataset maintainers to visualize and analyse changes and conduct repairment
actions via the tool.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Link Maintenance Software Tool</title>
      <p>
        The development of our tool was based on the conceptualization of the Linked Open
Data Maintenance Framework (LODMF) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] to support the maintenance of links
between RDF datasets. Our tool receives two different versions of the RDF dataset and
detects changes in the triples from one version to the other. On this basis, the tool
suggests maintenance actions to correct found cases of broken links. The output is a set of
fixed links. Fig. 1 presents the interaction flow to perform maintenance actions.
      </p>
      <p>The users can “Create a New Task” (cf. A in Fig. 2 – Figure A) to start a new dataset
maintenance; or the user can “Open a Task” (cf. B in Fig. 2 – Figure A) to keep a RDF
verification already started. The left side menu in the first screen allows to access the
recent tasks performed (cf. D in Fig. 2 – Figure A).</p>
      <p>When the users select the option of “Create a New Task” (A in Fig 1 – Figure A),
they encounter an interface describing the required data for input (cf. Figure B of Fig.
2). The user informs a name for the task and includes a list of parameters (B, C and
D in Fig. 1). It starts with the source RDF dataset (cf. B in Fig. 2 – Figure B) and
its second version. The user indicates a target RDF dataset (cf. C and D in Fig. 2 –
Figure B). The source RDF dataset is the location of the outgoing links and the target
is the location of the incoming links. The user can insert a “Background Knowledge”
as a semantic network used by our tool to compute semantic similarity between RDF
resources (cf. E in Fig. 2 – Figure B). This is required for computing candidate resources
in the maintenance process. The user can inform the types of predicates of the links that
should be analysed (cf. F in Fig. 2 – Figure B). As default, we consider “owl:sameAs”.</p>
      <p>Fig. 2 presents a dashboard with key information regarding the input datasets. It
enables the user to view the detailed percentage of the identified links and other relevant
statistics about the datasets. The user can access the list of changed links separated by
modified subject, predicate and object through the left side menu (cf. A, B and C in
Fig. 2). A graphic (cf. D in Fig. 2) enables to analyze the percentage of links that were
already verified by the user, the number of discarded and to be verified. The system
presents information about the involved datasets (E in Fig. 2) as long as the changing
operations are found in links between the processed RDF versions (F in Fig. 2).</p>
      <p>
        The analysis is made link by link to complete the maintenance process. At this
stage, we consider only those affected links by the computed RDF changes. This is a
result of a procedure from our system that categorizes an evolved link as affected. In
summary, a link is considered affected if the semantic similarity between subject and
object decreased from version v0 to version v1 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The user might select one of the
affected links (steps F and G in Fig. 1) displayed in the left side menu (cf. A, B and C
in Fig. 2). This classifies the links based on the type of changes that affected them. By
selecting one link, our software tool presents details regarding such link in an interface
dedicated to its maintenance (cf. Fig. 3).
      </p>
      <p>Fig. 3 presents the interface in which the left side contains a fixed menu with the list
of changed links. It was designed with different panels illustrating useful information
about the selected link. The panel (E in Fig. 3) shows an example of the evolution
of a link between versions V0 and V1 of the dataset. In this example, the first link
(with subject represented by the ID 2643743) evolved to a new version (with subject
represented by the ID 11609024). After this evolution, our tool categorized the link as
affected.</p>
      <p>The panel (D in Fig. 3) shows the suggested actions that the user can take to fix this
affected link (cf. step I in Figure 1). These actions are automatically computed by the
system. In the running example, the first suggestion is the replacement of the subject
from the resource with ID 11609024 to 2643744. In this case, a subject consisting of a
higher degree of similarity with the object (“London”).</p>
      <p>Alternatively, if the user does not agree with the tool’s suggestion, there is a
possibility to completely remove the affected link from the dataset (option “Discard link”
– D in Fig. 3) or apply other maintenance actions suggested by the tool (step J in Fig.
1). The list of suggested actions varies from choosing another subject to replacing the
predicate, for instance. To this end, the user should choose the option “Show more link
suggestions” (cf. D in Fig. 3).</p>
      <p>Following the repairment process, two graphs are shown to help users in
understanding the actions suggested by the tool (cf. H in Fig. 3). They support people
comprehending visually what will be the result after applying one or other link maintenance action.
The panel (cf. G in Fig. 3) shows the values of similarity of each similarity algorithm
used by our tool. The example (cf. G in Fig. 3) illustrates three algorithms/background
knowledges: Levenshtein, WordNet and Nasari.</p>
      <p>The selected links (cf. F in Fig. 3) (green and orange background) are compared
using the three similarity algorithms (cf. G in Fig. 3). Values closer to 1 indicate that
the subject and object of the links are more syntactically and semantically similar when
compared to values closer to 0. The graph view shows the affected links and some of
its connected resources (cf. H in Fig. 3). The orange graph (left side) shows the link
in a broken state; the green graph (right side) presents the link after repairment, if the
suggestion made by the tool is accepted by the user. Both panels G and H serve as
guidance to the user in the final decision. The user chooses the adequate action and
commits the changes by clicking on “Apply change” (cf. D in Fig. 3). If the users need
to analyze another link, they select the desired link on the left side panel, returning to
step G (cf. Figure 1) of the system.
The real value of semantic-enabled computer systems lays on the reliability of links.
This study investigated how to keep links updated according to the evolution of RDF
data repositories. We presented a software tool for the semi-automatic maintenance of
RDF links affected by data evolution. Our defined maintenance process works on the
basis of change operations automatically identified in the evolution of RDF datasets.
We are currently investigating additional features in the tool for the adaptation of
RDFbased semantic annotations. Our next steps involve the development of a module
responsible for maintaining semantic annotations. We plan to conduct complete case
studies applying the use of the system in real-world scenarios.</p>
    </sec>
    <sec id="sec-3">
      <title>Acknowledgements</title>
      <p>This work was financially supported by the Sa˜o Paulo Research Foundation (FAPESP)
(grants #2017/02325-5, #2018/14199-7, #2019/14582-8, #2020/12466-8)3.
3 The opinions expressed here are not necessarily shared by the financial support agency.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Regino</surname>
            ,
            <given-names>A.G.</given-names>
          </string-name>
          , dos Reis,
          <string-name>
            <given-names>J.C.</given-names>
            ,
            <surname>Bonacin</surname>
          </string-name>
          , R.:
          <article-title>Lodmf: A linked open data maintenance framework</article-title>
          .
          <source>In: 2020 IEEE 29th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE)</source>
          . pp.
          <fpage>263</fpage>
          -
          <lpage>268</lpage>
          . IEEE (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Regino</surname>
            ,
            <given-names>A.G.</given-names>
          </string-name>
          , dos Reis,
          <string-name>
            <given-names>J.C.</given-names>
            ,
            <surname>Bonacin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Morshed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Sellis</surname>
          </string-name>
          ,
          <string-name>
            <surname>T.</surname>
          </string-name>
          :
          <article-title>Link maintenance for integrity in linked open data evolution: Literature survey and open challenges</article-title>
          .
          <source>Semantic Web</source>
          <volume>12</volume>
          ,
          <fpage>517</fpage>
          -
          <lpage>541</lpage>
          (
          <year>2021</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Regino</surname>
            ,
            <given-names>A.G.</given-names>
          </string-name>
          , dos Reis,
          <string-name>
            <surname>J.C.</surname>
          </string-name>
          :
          <article-title>Discovering semantically broken links in lod datasets</article-title>
          . In: Workshop Managing the Evolution and
          <article-title>Preservation of the Data Web (MEPDaW) co-located at the 19th International Semantic Web Conference (ISWC), virtual conference</article-title>
          . pp.
          <fpage>17</fpage>
          -
          <lpage>26</lpage>
          (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>