<!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>
      <journal-title-group>
        <journal-title>Hangzhou, China (Virtual)
* Corresponding author.
$ nora.abdelmageed@uni-jena.de (N. Abdelmageed); sirko.schindler@uni-jena.de (S. Schindler)</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>JenTab: Do CTA Solutions Afect the Entire Scores?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nora Abdelmageed</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>Sirko Schindler</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Heinz Nixdorf Chair for Distributed Information Systems, Friedrich Schiller University Jena</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Michael Stifel Center Jena, Friedrich Schiller University Jena</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2022</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>Semantic Table Annotation remains a crucial task to exploit tabular data in knowledge-aware systems. However, in the process, annotation systems have to overcome various issues ranging from mere typos over inconsistent naming conventions to homonymy among values. The Semantic Web Challenge on Tabular Data to Knowledge Graph Matching (SemTab) continues to provide demanding datasets to evaluate annotation systems and drive their continued development. In this paper, we describe JenTab's adaptations to the 2022 edition of SemTab: In particular, we added an additional preprocessing step to target Tough Tables (2T)'s excessive misspellings and a new pipeline to exploit meaningful header information. In addition, for each round, we execute two diferent settings of Column Type Annotation (CTA) creation. We report on the impact of these changes on JenTab's results. In 2022, we highlight the efect of the CTA on the overall score per round. Our GitHub Repository: https://github.com/fusion-jena/JenTab Tabular data such as CSV files are a common way to publish data and represent a precious resource. Nevertheless, they are hardly machine-interpretable in their raw form and are thus hidden from many automated processes. The annotation of regular tables with concepts from the Semantic Web faces various challenges, including misspellings, abbreviations, and the general ambiguity of the free text. Over time, diferent approaches have been developed to cope with these issues and provide a semantic layer on top of common tables [1, 2, 3, 4, 9]. Semantic Web Challenge on Tabular Data to Knowledge Graph Matching (SemTab)1 ofers a forum for state-of-the-art systems to compare against one another and provides them with various datasets to challenge their capabilities. In its fourth year, it features a series of three rounds. Each round consists of a variety of raw tables. Such tables to be annotated with concepts either from Wikidata [5] or DBpedia [6]. The annotation tasks themselves are called Semantic Table Annotation (STA). Based on the SemTab description of such tasks, the three tasks are namely Cell Entity Annotation (CEA),</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Entity Linking</kwd>
        <kwd>Cell Entity Annotation</kwd>
        <kwd>Column Type Annotation</kwd>
        <kwd>Column-Column Property Annotation</kwd>
        <kwd>Semantic Table Annotation</kwd>
        <kwd>JenTab</kwd>
        <kwd>SemTab</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>1,010,408
357,386
wd:Q6256 ("country")
1,010,408
357,386
wdt:P36 ("capital")
(b) CTA
(c) CPA
1,010,408
357,386
wd:Q79 ("Egypt")
wd:Q183 ("Germany")</p>
      <p>(a) CEA</p>
      <p>CTA, and Column Property Annotation (CPA). Given a data table and a target Knowledge
Graph (KG), CEA links a cell to an entity within the KG (cf. Figure 1a). CTA is the task of
assigning a semantic type (e.g., a class) to a column (cf. Figure 1b). Finally, CPA assigns a
suitable semantic relation (predicate) from the KG to individual column pairs (cf. Figure 1c).</p>
      <p>Our previous participation in the SemTab challenge found that the hardest task to solve is the
CTA. The challenge call asks for the most precise type to annotate the given column. However,
we can consider high-level types as possible to decide on that fine-grained solution. We have
investigated the efect of using multiple CTA strategies on the results of STA tasks. In this
paper, we focus on analyzing JenTab performance given various strategies for creating and
selecting CTA solutions using the provided SemTab 2022 datasets. In addition, we developed
a sophisticated cleaning module for the 2T dataset [8] which yielded into significant scores
improvement. Finally, we developed a new pipeline configuration that suites datasets with
headers.</p>
      <p>The remainder of this paper is organized as follows: Section 2 outlines the general approach
of JenTab, its pipelines configurations, and CTA creation strategies. Section 3 gives an overview
of this year’s challenge datasets and requirements. Section 4 highlights the newly developed
modules of JenTab during SemTab 2022. Section 5 discusses the given dataset’s characteristics
of SemTab 2022 and our scores during the rounds under diferent settings. We conclude and
point out future directions in Section 6.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Background</title>
      <p>
        This section provides an overview of the general approach JenTab follows. Last year, we
developed various pipelines based on the given datasets characteristics like pipeline_full,
pipeline_no_cpa, or pipeline_numeric. All pipelines follow the Create, Filter, and Select
(CFS) pattern developed during SemTab 2020 [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The default pipeline, pipeline_full, is
outlined in Figure 2.
      </p>
      <p>
        For more details about the CFS pattern, and our various pipelines we refer to our
previous publications in 2020 [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], and 2021 [9]. This year, during SemTab 2022, we focus on the
pipeline_full, which is the most potent pipeline due to its consistent performance on various
datasets.
      </p>
      <p>CTA solutions are crucial to solving STA. In 2020, we developed and investigated three
strategies to create CTA candidates [7]. We give a brief overview of each strategy in a Wikidata
context, as follows:</p>
      <p>Create initial
candidates</p>
      <p>A series of</p>
      <p>Filtering
modules using
Row &amp; Column
contexts</p>
      <p>First attempt of</p>
      <p>Selecting
solutions</p>
      <p>Retry
Row &amp; Column</p>
      <p>contexts to
create missing
candidates</p>
      <p>Last resort
strategies for
selecting
solutions</p>
      <p>• P31 includes only direct parents using instance of (P31) relations. This strategy does not
include any further traversal of the class hierarchy.
• 2Hops extends “P31” with one additional parent (higher level) via subclass of (P279).
• Multi Hops creates a more general tree of parents following subclass of (P279) relations.</p>
      <p>From our previous study, Multi Hops gave the lowest scores due to its consideration of very
high-level types. Thus, in this year, we focus our experiments on P31 and 2Hops only.</p>
      <p>Together with that CTA creation strategies, we have developed two CTA selection methods.
On the one hand, we have implemented a “majority vote” technique that can be used with any
creation strategies. This technique does not rely on the hierarchical relations among the possible
CTA candidates. On the other hand, we have developed a “Least Common Subsumer (LCS)”
method that selects the most fine-grained type from the hierarchy of CTA candidates such that
this type has the maximum support among column cells.</p>
    </sec>
    <sec id="sec-3">
      <title>3. SemTab 2022 Datasets &amp; Requirements</title>
      <p>In 2022, SemTab consisted of three rounds. Multiple datasets are given for each round. Unlike
in previous editions, partial ground truth data is available. Each dataset was divided into two
parts: validation and test sets. The validation set is provided with ground truth data and the
validator code. This allows self-check on a small portion before the actual system run and the
ifnal submission per round. Table 1 shows the given datasets, train/test splits, target KG, and the
associated STA tasks per round. The recommended Wikidata dump by the challenge organizers
is a custom n-triple dump as of May 21st, 2022, and is hosted on Zenodo [10]. However, using a
public API was also recommended since the dump version mentioned is very recent. Table 2
illustrates the characteristics of SemTab 2022 datasets. It shows the number of tables, average
rows, columns, and cells. In addition, it shows the number of target annotation for CEA, CTA,
and CPA tasks. In this paper, we focus on the test sets since they directly afect the scores. For
submission, we were allowed multiple submissions per week, but only the most recent one was
evaluated each Friday. This is unlike the previous years when we used to submit our solutions
to an AICrowd page.</p>
    </sec>
    <sec id="sec-4">
      <title>4. What’s New in JenTab?</title>
      <p>In this section, we discuss our newly developed components. First, we explain the cleaning
procedure for one of the provided datasets. Then, we discuss of newly created pipeline that
selects CTA solutions based on the header values.</p>
      <p>Tough Tables Cleanup We have developed a cleaning module for the 2T dataset. This dataset
contains a large amount of artificially added misspellings to its tables. Thus, our core idea is to
locate the correctly spelled cells and then replace all the artificial occurrences with the correct
word. The first step aims to find the correctly spelled words by querying those cells in target
KG, Wikidata, Those with exact matches are considered correct words. The second step is to
match the remaining values in the tables to the correctly identified values. We converted all
the given cells into the embedding space using fasttext [11] to avoid the out-of-vocab (OOV)
problem. Then, we applied cosine similarity among those vectors; we picked the final value if
the similarity is ≥ 70%. We ran this step ofline before the actual running of JenTab to solve
the STA tasks.</p>
      <p>New Pipeline: pipeline_headers In addition to the previously developed pipelines [9],
we added a new one, pipeline_headers, during Round 3 of SemTab 2022. It is based on
pipeline_no_cpa, which contains all modules from the default configuration except the
CPA create, filter, and select parts. However, the handling of CTA candidates has changed
to accommodate datasets that contain meaningful headers. Already in 2021, BiodivTab [12]
was included in SemTab as an example of such datasets. Here, JenTab only achieved rather
low scores: 60%, and 10% on both CEA, and CTA tasks respectively [9]. Contrary to 2021,
BiodivTab in 2022 also asked for DBpedia annotations replacing the previous target KG of</p>
    </sec>
    <sec id="sec-5">
      <title>5. Experimental Results</title>
      <p>Spelling mistakes and artificial noise are common challenges across SemTab’s datasets.
Especially in 2T dataset. We developed the generic lookup as our primary strategy for tackling this
crucial issue. Due to the resources required for comparing cell values against all labels (and
aliases) within Wikidata or DBpedia, we extracted the unique values from all dataset tables.
Then, we matched those against the labels of the respective KG using an optimized Jaro-Winkler
Similarity implementation based on [13] and a threshold for minimum similarity of 0.9. Table 3
illustrates the results of this approach. For the synthetic datasets, HardTables, the matching
percentage is high. It reached up to 99% in the first round. This is unlike the case of the 2T
dataset; it reached around 89% in the second round, where DBpedia is the target KG. Such lower
matching percentage guided us to develop a more sophisticated cleaning step before the actual
run, as discussed in Section 4.</p>
      <p>Table 4 demonstrates our scores of the three rounds of SemTab 2022 as reported in the
results sheet after each round. Each week per round, we have submitted diferent pipeline
setting results. For example, during the first week of Round 1, we submitted the results of the
pipeline_full combined with the “P31” CTA creation strategy and the majority vote as the
selection strategy. In week two of the same round, we tested the same pipeline with “2Hops”
CTA creation strategy combined with LCS selection technique instead. From the results, the
P31 strategy that is associated with the majority vote selection yielded the best scores on the
HardTables dataset in both rounds. However, for the 2T dataset, 2Hops improved the CEA
scores significantly compared to the P31 strategy while achieving similar results for CTA. The
2Hops strategy seems better equipped to deal with challenging values like those found in 2T
whose values are even hard to annotate for human users [8]. On the other hand, P31 seems a
reasonable choice for comparatively more straightforward datasets across all tasks. Omitting
higher levels in the hierarchy, P31 is also computationally less expensive and can thus be run
faster.</p>
      <p>
        We highlight the impact of the sophisticated cleaning we applied on the 2T dataset. This
additional step yielded substantially improved results over past years’ attempts: During 2020
our initial pipeline only achieved an F1-score of 10% [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. In 2021, applying the 2Hops strategy
improved this result to an F1-score of 45% [9]. This year, we surpassed the previous scores
using the lightweight P31 and the 2Hops strategies by achieving 75.1% and 80.2%, respectively.
      </p>
      <p>Moreover, we investigated the impact of Generic Lookup, shown in Table 5, on both
HardTables and 2T datasets during Round 2. We have selected the P31 strategy to perform this
experiment since it had the overall best performance across all STA tasks. The absence of
Generic Lookup yielded lower scores in general except for the precision of CEA task. This
indeed reflects the importance of this module in the JenTab system.</p>
      <p>Our solution strategy for BiodivTab in Round 3 difers from our traditional way. Initially, we
ran both pipeline_no_cpa and pipeline_header directly against DBpedia Proxy. However,
the scores were deficient, reaching only 20% and 5% for both CEA and CTA tasks, respectively.
Thus, we run the same pipelines against Wikidata Proxy; this fetches solutions for the dataset
from Wikidata. After a complete run of the dataset, we retrieved owl:sameAs mappings that
translate the Wikidata annotations to DBpedia resources for both tasks.</p>
    </sec>
    <sec id="sec-6">
      <title>6. Conclusions &amp; Future Work</title>
      <p>In this paper, we have reported on our participation and JenTab’s continuous developments as
a part of the 2022 edition of Semantic Web Challenge on Tabular Data to Knowledge Graph
Matching challenge. We introduced a cleaning module for the Tough Tables (2T) dataset that
significantly impacted our results. In addition, we have developed a new pipeline that leverages
information from the table header. We used this pipeline during Round 3 for the BiodivTab
dataset. JenTab remains a top participant of the SemTab during its third participation and
remains without any complex requirements. Our code is publicly available [14]. Moreover,
our precomputed generic lookup [15] and solution files [ 16] for each round of SemTab are also
publicly available.</p>
      <p>We see various areas for further improvement. First, the binary decision of whether to
keep candidates or remove them should be replaced by a scoring system that emphasizes
wellsupported candidates but maintains other options. In addition, the new pipeline that uses
the header candidates as direct CTA solutions also needs a more intelligent mechanism. For
instance, we can apply a weighting technique that controls such decisions. Further, we see the
need to apply a more detailed investigation on the impact of individual modules within the
pipelines. This applies to both the content level (are we removing correct solutions by accident?)
as well as on the performance level (can we exclude more candidates earlier in the pipeline?).</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgment</title>
      <p>The authors thank the Carl Zeiss Foundation for the financial support of the project “A Virtual
Werkstatt for Digitization in the Sciences (P5)” within the scope of the program line
“Breakthroughs: Exploring Intelligent Systems” for “Digitization - explore the basics, use applications”.
We would thank Birgitta König-Ries for her guidance and continuous feedback.
[5] D. Vrandečić, M. Krötzsch, Wikidata: a free collaborative knowledgebase, Communications
of the ACM 57 (2014) 78–85. doi:10.1145/2629489.
[6] S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, Z. Ives, DBpedia: A nucleus for a
web of open data, in: The Semantic Web, Springer Berlin Heidelberg, 2007, pp. 722–735.
doi:10.1007/978-3-540-76298-0_52.
[7] N. Abdelmageed, S. Schindler, Jentab: A toolkit for semantic table annotations, in:
Proceedings of the 2nd International Workshop on Knowledge Graph Construction
colocated with 18th Extended Semantic Web Conference (ESWC 2021), Online, June 6, 2021,
volume 2873 of CEUR Workshop Proceedings, CEUR-WS.org, 2021.
[8] V. Cutrona, F. Bianchi, E. Jiménez-Ruiz, M. Palmonari, Tough Tables: Carefully Evaluating</p>
      <p>Entity Linking for Tabular Data, 2020. doi:10.5281/zenodo.4246370.
[9] N. Abdelmageed, S. Schindler, Jentab meets semtab 2021’s new challenges, in: Proceedings
of the Semantic Web Challenge on Tabular Data to Knowledge Graph Matching co-located
with the 20th International Semantic Web Conference (ISWC 2021), Virtual conference,
October 27, 2021, volume 3103 of CEUR Workshop Proceedings, CEUR-WS.org, 2021, pp.
42–53.
[10] O. Hassanzadeh, Wikidata Truthy Dump from May 21, 2022, 2022. URL: https://doi.org/10.</p>
      <p>5281/zenodo.6643443. doi:10.5281/zenodo.6643443.
[11] P. Bojanowski, E. Grave, A. Joulin, T. Mikolov, Enriching word vectors with subword
information, Transactions of the Association for Computational Linguistics 5 (2017)
135–146. doi:10.1162/tacl_a_00051.
[12] N. Abdelmageed, S. Schindler, B. König-Ries, Biodivtab: A table annotation benchmark
based on biodiversity research data, in: Proceedings of the Semantic Web Challenge
on Tabular Data to Knowledge Graph Matching co-located with the 20th International
Semantic Web Conference (ISWC 2021), Virtual conference, October 27, 2021, volume 3103
of CEUR Workshop Proceedings, CEUR-WS.org, 2021, pp. 13–18.
[13] J. M. Keil, Eficient bounded Jaro-Winkler Similarity based search, BTW 2019 (2019).</p>
      <p>doi:10.18420/BTW2019-13.
[14] N. Abdelmageed, fusion-jena/jentab: Jentab code for semtab 2022, 2022. URL: https://doi.</p>
      <p>org/10.5281/zenodo.7229238. doi:10.5281/zenodo.7229238.
[15] N. Abdelmageed, fusion-jena/jentab_precomputed_lookup: Semtab2022, 2022. URL: https:
//doi.org/10.5281/zenodo.7229246. doi:10.5281/zenodo.7229246.
[16] N. Abdelmageed, fusion-jena/jentab_solution_files: Semtab2022, 2022. URL: https://doi.
org/10.5281/zenodo.7229243. doi:10.5281/zenodo.7229243.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>P.</given-names>
            <surname>Nguyen</surname>
          </string-name>
          , I. Yamada,
          <string-name>
            <given-names>N.</given-names>
            <surname>Kertkeidkachorn</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ichise</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Takeda</surname>
          </string-name>
          ,
          <year>Semtab 2021</year>
          :
          <article-title>Tabular data annotation with mtab tool, in: Proceedings of the Semantic Web Challenge on Tabular Data to Knowledge Graph Matching co-located with the 20th International Semantic Web Conference (ISWC</article-title>
          <year>2021</year>
          ), Virtual conference,
          <source>October</source>
          <volume>27</volume>
          ,
          <year>2021</year>
          , volume
          <volume>3103</volume>
          <source>of CEUR Workshop Proceedings, CEUR-WS.org</source>
          ,
          <year>2021</year>
          , pp.
          <fpage>92</fpage>
          -
          <lpage>101</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>V.</given-names>
            <surname>Huynh</surname>
          </string-name>
          , J. Liu,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Chabot</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Deuzé</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Labbé</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Monnin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Troncy</surname>
          </string-name>
          ,
          <article-title>DAGOBAH: table and graph contexts for eficient semantic annotation of tabular data, in: Proceedings of the Semantic Web Challenge on Tabular Data to Knowledge Graph Matching co-located with the 20th International Semantic Web Conference (ISWC</article-title>
          <year>2021</year>
          ), Virtual conference,
          <source>October</source>
          <volume>27</volume>
          ,
          <year>2021</year>
          , volume
          <volume>3103</volume>
          <source>of CEUR Workshop Proceedings, CEUR-WS.org</source>
          ,
          <year>2021</year>
          , pp.
          <fpage>19</fpage>
          -
          <lpage>31</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>R.</given-names>
            <surname>Shigapov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Zumstein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Kamlah</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Oberländer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Mechnich</surname>
          </string-name>
          ,
          <string-name>
            <surname>I.</surname>
          </string-name>
          <article-title>Schumm, bbw: Matching CSV to wikidata via meta-lookup, in: Proceedings of the Semantic Web Challenge on Tabular Data to Knowledge Graph Matching (SemTab 2020) co-located with the 19th International Semantic Web Conference (ISWC</article-title>
          <year>2020</year>
          ),
          <article-title>Virtual conference (originally planned to</article-title>
          be in Athens, Greece),
          <source>November 5</source>
          ,
          <year>2020</year>
          , volume
          <volume>2775</volume>
          <source>of CEUR Workshop Proceedings, CEUR-WS.org</source>
          ,
          <year>2020</year>
          , pp.
          <fpage>17</fpage>
          -
          <lpage>26</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>N.</given-names>
            <surname>Abdelmageed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Schindler</surname>
          </string-name>
          , Jentab:
          <article-title>Matching tabular data to knowledge graphs, in: Proceedings of the Semantic Web Challenge on Tabular Data to Knowledge Graph Matching (SemTab 2020) co-located with the 19th International Semantic Web Conference (ISWC</article-title>
          <year>2020</year>
          ),
          <article-title>Virtual conference (originally planned to</article-title>
          be in Athens, Greece),
          <source>November 5</source>
          ,
          <year>2020</year>
          , volume
          <volume>2775</volume>
          <source>of CEUR Workshop Proceedings, CEUR-WS.org</source>
          ,
          <year>2020</year>
          , pp.
          <fpage>40</fpage>
          -
          <lpage>49</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>