<!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>Microbenchmarks for Question Answering Systems Using QaldGen</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Qaiser Mehmood</string-name>
          <email>qaiser.mehmood@insight-centre.org</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Abhishek Nadgeri</string-name>
          <email>abhishek.n@servify.in</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Saleem</string-name>
          <xref ref-type="aff" rid="aff4">4</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kuldeep Singh</string-name>
          <email>kuldeep.singh1@nuance.com</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Axel-Cyrille Ngonga Ngomo</string-name>
          <email>axel.ngonga@upb.de</email>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jens Lehmann</string-name>
          <email>jens.lehmann@iais.fraunhofer.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Fraunhofer IAIS</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>INSIGHT</institution>
          ,
          <addr-line>NUIG</addr-line>
          ,
          <country country="IE">Ireland</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Nuance Communications</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Service Lee technologies</institution>
          ,
          <country country="IN">India</country>
        </aff>
        <aff id="aff4">
          <label>4</label>
          <institution>University of Leipzig</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff5">
          <label>5</label>
          <institution>University of Paderborn</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Microbenchmarks are used to test the individual components of the given systems. Thus, such benchmarks can provide a more detailed analysis pertaining to the di erent components of the systems. We present a demo of the QaldGen [5], a framework for generating question samples for micro benchmarking of Question Answering (QA) systems over Knowledge Graphs (KGs). QaldGen is able to select customised question samples from existing QA datasets. The sampling of questions is carried out by using di erent clustering techniques. It is exible enough to select benchmarks of varying sizes and complexities according to userde ned criteria on the most important features to be considered for QA benchmarking. We evaluate the usability of the interface by using the standard system usability scale questionnaire. Our overall usability score of 77.25 (ranked B+) suggests that the online interface is recommendable, easy to use, and well-integrated7.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>General-purpose benchmarks are designed to test the overall performance of the
system. These benchmarks evaluate the overall performance of the system by
providing tests and performance metric. On the other hand, microbenchmarks
are more speci c, designed to test ne-grained components of the complete
system [1]. The tests and performance metric used in such suggested benchmarks
is more speci c to the components on that is being tested. The proposed
benchmark provides more detailed, use-case speci c, and component-level evaluations
to pinpoint the pro and cons of the system which cannot be achieved from the
results of the general-purpose benchmarks.</p>
      <p>Various QA datasets such as LC-QuaD8 and QALD9 have been used to
evaluate the performance of QA systems over RDF knowledge graphs. In these
general-purpose benchmark evaluations, the global metrics of precision, recall,
and F-score are used as a performance indicator. Although informative, these
evaluations do not shed light on the strength and weakness of a particular
component of the QA system. Furthermore, various benchmarks features such type
of the benchmark questions (e.g., what, who etc.) and the corresponding answers
(e.g. boolean, count, list etc.), the number of entities in the question, the
number of triple patterns and joins in the corresponding SPARQL queries etc. have
a signi cant impact on the performance of the existing QA systems [3,4]. For
instance, the overall winner of the 6th edition of the Question Answering over
Linked Data Challenge (QALD6) was CANALI, which su ered limitations when
the question started with "Give me". CANALI is outperformed by another QA
systems UTQA for such type of questions [3], the problems were highlighted as
a result of performing micro analysis on QA system.</p>
      <p>To ll this gap, we propose QaldGen [5], a framework for automatic selection
of components-level microbenchmarks for QA systems over knowledge graphs.
The framework is able to generate question samples customized by for a user in
terms of the di erent QA-related important benchmarks features. The framework
generates the desired question samples from existing QA datasets (LC-QUAD
and QALD9) by using di erent clustering methods, while considering the
customized selection criteria speci ed by the user.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>QaldGen Question Sampling Framework</title>
      <sec id="sec-2-1">
        <title>QaldGenData and Important Benchmark Features</title>
        <p>As mentioned before, our framework creates question samples for micro
benchmarking from existing well-known QA over KGs datasets LC-QUAD and QALD9.
LC-QuAD contains a total of 5000 questions while QALD9 contains a total of 408
questions which also include questions from QALD1-QALD8. We automatically
annotate total 5408 questions from QALD9 and LC-QuAD datasets with 51
important QA related features. We then convert the annotated questions into RDF
format and name the resulting RDF datasets as QaldGenData. This dataset can
be reused in training machine learning approaches related to question answering.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Question Sampling Generation</title>
        <p>
          The benchmark generation is carried out the following four main steps: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
Select all the questions along with the required features from the input
QaldGenData dataset, (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) Generate the feature vectors and normalise them for the input
questions, (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) Generate the required number of clusters by using distance-based
clustering techniques, (
          <xref ref-type="bibr" rid="ref4">4</xref>
          ) Select the single most representative question from
each cluster to be included in the nal benchmark.
        </p>
        <p>8http://lc-quad.sda.tech/
9http://qald.aksw.org/
The online demo and source code of the QaldGen is available at the QaldGen
homepage http://qaldgen.aksw.org/. Figure 1 shows the online interface of
the QaldGen, which is comprised of ve main steps:
1. Selection of clustering method: The rst step is to select the question
sample generation method(s). Currently, our framework supports 6
wellknown clustering methods namely DBSCAN+Kmeans++, Kmean++,
Agglomerative, Random selection, FEASIBLE and FEASIBLE-Exemplars.
2. Parameters selection: The second step is the selection of clustering
methodrelated parameters like the number of queries in the resulting benchmark etc.
3. Question Sample personalization: The third step allows to further
customize the resulting question sample which can be used for micro
benchmarking QA systems. This can be done by using a single SPARQL query.
4. Results: The diversity score and the similarity errors for the selected
methods will be shown as bar graphs.
5. Question Sample download: The resulting micro benchmarks can be
nally downloaded to be used in the evaluation.
4</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Evaluation</title>
      <p>An evaluation of the QaldGen can be found in [5]. To assess the usability of
our system, we have used the standardized, ten-item Likert scale-based System
I needed to learn a lot of things before I could get going with this system (10)</p>
      <p>I felt very confident using the system (9)</p>
      <p>I found the system very cumbersome to use (8)
I would imagine that most people would learn to use this system very quickly (7)</p>
      <p>I thought there was too much inconsistency in this system (6)</p>
      <p>
        I found the various functions in this system were well integrated (
        <xref ref-type="bibr" rid="ref5">5</xref>
        )
I think that I would need the support of a technical person to be able to use this system (
        <xref ref-type="bibr" rid="ref4">4</xref>
        )
      </p>
      <p>
        I thought the system was easy to use (
        <xref ref-type="bibr" rid="ref3">3</xref>
        )
      </p>
      <p>
        I found the system unnecessarily complex (
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
I think that I would like to use this system frequently (
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
0
1
2
      </p>
      <p>Usability Scale (SUS) [2] questionnaire10 which can be used for global assessment
of systems usability. The survey was posted through Twitter with the ISWC conf
hashtag and was lled by 20 users.11 The results of SUS usability survey is shown
in Figure 2. We achieved a mean usability score of 77.2512 indicating that the
online interface is recommendable, easy to use, and well-integrated.</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgment</title>
      <p>This work has been supported by the project LIMBO (Grant no. 19F2029I),
OPAL (no. 19F2028A), KnowGraphs (no. 860801), Science Foundation Ireland
(Grant no. SFI/12/RC/2289), and SOLIDE (no. 13N14456)
10Our survey can found at: https://forms.gle/etaUcgRHHH3ima9u5
11As of June 28th, 2019. Responses summary: https://bit.ly/2XfMy1y
12Please see https://bit.ly/2xiukgl for the interpretation of the score</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>C.</given-names>
            <surname>Laaber</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Scheuner</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Leitner</surname>
          </string-name>
          .
          <article-title>Software microbenchmarking in the cloud. how bad is it really? Empirical Software Engineering</article-title>
          , pages
          <volume>1</volume>
          {
          <fpage>40</fpage>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>J. R.</given-names>
            <surname>Lewis</surname>
          </string-name>
          and
          <string-name>
            <surname>J. Sauro.</surname>
          </string-name>
          <article-title>The factor structure of the system usability scale</article-title>
          .
          <source>In HCD</source>
          .
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>M.</given-names>
            <surname>Saleem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. N.</given-names>
            <surname>Dastjerdi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Usbeck</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Ngomo</surname>
          </string-name>
          .
          <article-title>Question Answering Over Linked Data: What is Di cult to Answer? What A ects the F scores</article-title>
          ? In NLIWoD,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>K.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Lytra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. S.</given-names>
            <surname>Radhakrishna</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Shekarpour</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.-E. Vidal</surname>
            , and
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Lehmann</surname>
          </string-name>
          .
          <article-title>No one is perfect: Analysing the performance of question answering components over the dbpedia knowledge graph</article-title>
          .
          <source>arXiv preprint arXiv:1809.10044</source>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>K.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Saleem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Nadgeri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Conrads</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Pan</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>
          . Qaldgen:
          <article-title>Towards microbenchmarking of question answering systems over knowledge graphs</article-title>
          .
          <source>In ISWC</source>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>