<!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>Evaluation of Complex Temporal Questions in CLEF-QA</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>E. Saquete</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>J.L. Vicedo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>P. Mart</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>nez-Barco</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>R. Mun~oz</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Grupo de investigaci</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>aticos. University of Alicante</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper presents the evaluation of a Temporal QA system for the treatment of temporal complex questions. The system was implemented as a multilayered architecture where complex temporal questions are ¯rst decomposed into simple questions, according to the temporal relations expressed in the original question. These simple questions are then processed independently by our standard Question Answering engine and their respective answers are ¯ltered to accomplish each simple question temporal restrictions. Finally, answers to simple decomposed questions are integrated following the temporal relations extracted from the original complex question in order to compose the ¯nal answer. This evaluation was performed as a pilot task at the Spanish QA Track from the Cross Language Evaluation Forum 2004.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Although current operational Question Answering systems deal with simple
factual questions, more and more systems dealing with complex questions are
needed in order to reach more complex information. One of this kind of questions
are temporal questions, that is, questions requiring a date as answer (\When did
Bob Marley die?") or questions that use temporal expressions in their
formulation (\Who won the U.S. Open in 1999?"). Processing this kind of questions is
usually accomplished by identifying explicit temporal expressions in questions
and relevant documents in order to detect temporal expressions that are
necessary to answer the queries. Even though, it seems necessary to emphasize the
system described in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] as the only one that also uses implicit temporal expression
recognition for Question Answering purposes by applying the temporal tagger
developed by Mani and Wilson [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However, questions referring to the temporal
properties of the entities being questioned and the relative ordering of events
mentioned in the questions are beyond the scope of current Question Answering
systems:
{ \Were there any meetings between the terrorist hijackers and Iraq before the
WTC event?"
      </p>
      <p>This paper shows the participation of the University of Alicante in the
Spanish CLEF 2004 Pilot Task, that aims at investigating how Question Answering
systems answer complex questions with temporal restriction, with more than a
correct answer, or whose answer is a list of items. Our participation is focused
in treating these complex temporal questions.</p>
      <p>The treatment is based on the decomposition of complex questions into simple
questions to be resolved in conventional Question Answering systems as describe
above.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Answering Temporal Questions</title>
      <p>
        The study of two corpora [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] including information and questions related to
time showed a classi¯cation of temporal questions presented in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] about the
way of resolving the questions. Then we can distinguish between simple
questions, that can be solved directly, and complex questions that must be processed
by means of a temporal expression analyzer.
      </p>
      <p>
        The temporal analyzer used in this task is based on the TERSEO temporal
resolution system [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The analyzer processes the temporal expressions in the
question, and then a question decomposition module is used in order to split the
question in simple questions. Finally, the answers to these simple questions have
to be combined to answer the complex question.
      </p>
      <p>In order to perform these tasks, the system is able to classify among the
following types of question:
{ No temporal Questions: Type 0
{ Simple Temporal Questions
² Type 1: Single event temporal questions without temporal expression.
Resolved by a Question Answering System directly without pre or
postprocessing of the question. When did Jordan close the port of Aqaba to
Kuwait?
² Type 2: Single event temporal questions with temporal expression. There
are one or more temporal expressions that need to be recognized, resolved
and annotated. Who won the 1988 New Hampshire republican primary?.
{ Complex Temporal Questions
² Type 3: Multiple events temporal questions with temporal expression.</p>
      <p>Questions contain two or more events, related by a temporal signal.
The temporal expressions need to be recognized, resolved and
annotated. What did George Bush do after the U.N. Security Council ordered
a global embargo on trade with Iraq in August 90?
² Type 4: Multiple events temporal questions without temporal expression.</p>
      <p>Questions consist of two or more events, related by a temporal
signal. What happened to world oil prices after the Iraqi \annexation" of
Kuwait?.</p>
      <p>The processing of these questions will be explained in detail in the following
sections.
3</p>
    </sec>
    <sec id="sec-3">
      <title>System</title>
    </sec>
    <sec id="sec-4">
      <title>Description</title>
      <p>Our Temporal Question-Answering system is based on a multilayered
architecture increasing the functionality of actual Question-Answering systems to solve
any type of temporal questions. This architecture superposes an additional
processing layer, one by each type of complex question, to the General Purpose
Question Answering system.</p>
      <p>Our system is focused on the Temporal Q.A. processing module, however
other kinds of question could be solved according this architecture (script
questions, template questions, ...)
3.1</p>
      <p>Temporal Question Answering Module
{ Question Decomposition Unit,
{ General purpose Question-Answering system, and
{ Answer Recomposition Unit.</p>
      <p>These components work all together in order to obtain a ¯nal answer. The
Question Decomposition Unit and the Answer Recomposition Unit are the units
that conform the Temporal Question-Answering layer which process the
temporal questions, before and after using the General Purpose Question Answering
system.</p>
      <p>
        { Question Decomposition Unit is a preprocessing unit which has three main
tasks. First of all, because we are dealing with questions related to
temporality, the recognition and resolution of temporal expressions of the question
is needed, if there is any. Regarding the taxonomy of the questions shown
before, there are di®erent types of questions and every type has to be treated
in a di®erent way from the others. For this reason, type identi¯cation needs
to be done. After that, complex questions, are split in simple ones. These
simple questions are the input of the General Purpose Question-Answering
system.
{ General Purpose Question-Answering system. Any generic Question-Answering
system could be used here. In this case, we use the QA System for Spanish
developed in the University of Alicante [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
{ Answer Recomposition Unit is the last stage in the process. This unit carries
out a recomposition of the di®erent answers, using temporal information
obtained from the question, like temporal signals (that are explained later)
or temporal expressions, and manage to return the correct answer to the
original question.
      </p>
      <p>Temporal
Tags</p>
      <p>Question
Decomposition</p>
      <p>Unit
Q1 Q2</p>
      <p>. . . Qm
General purpose</p>
      <p>QA System
A1 A2</p>
      <p>. . . An</p>
      <p>Answer
Recomposition</p>
      <p>Unit
Answer</p>
      <p>TE Recognition and</p>
      <p>Resolution
Type Identification
Question Splitter
Individual Answer</p>
      <p>filtering
Answer Comparison
and composition
Participants in the CLEF Spanish QA Pilot Task have to answer 100 questions,
that are equally distributed throughout the following types:
{ Factoid questions with temporal restriction
² Date restriction: A precise date contextualises the object of the
question, that can refer either to that particular moment, or before or after
that date. \&gt;Qui¶en gobernaba en Francia en 1988?". \&gt;Qu¶e pa¶³s visit¶o
Berlusconi antes de junio de 1994?". This kind of questions is recognized
by our system as type 2 questions.
² Period restriction: In this case, questions refer explicitly to a whole
period. \&gt;Qui¶en gobernaba en Irak entre 1985 y 1987?". \&gt;Cu¶antos coches
se vendieron en Espan~a en la d¶ecada de los ochenta?". These questions
also correspond to type 2, although TERSEO solves the temporary
expression as a period of time instead of a concrete date.
² Event restriction (embedded question): Temporal restriction refers here
to the moment in which a second event occurred. \&gt;Qui¶en gobernaba
en Argentina durante la guerra de las Malvinas?". \&gt;Qu¶e le ocurri¶o al
precio del crudo tras la invasi¶on iraqu¶³ de Kuwait?". These questions are
recognized by our system as type 3 and 4.
{ Lists: Participating groups are given questions whose answer is a list of items,
persons, organisations, etc. \Enumere los pa¶³ses que pertenecen a la UE".
\&gt;Qui¶en ha presidido el gobierno espan~ol desde 1992?". As our system is
focused in temporal questions, most of them are not able to be solved.
However, taking into account the multilayered architecture, a layer specialized
in lists could be integrated to the system to confront this new challenge.</p>
      <p>Results will be known during the CLEF 2004 Conference.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>This paper presents the participation of the University of Alicante in the
Spanish CLEF QA Pilot Task for complex questions with a new method for
answering complex temporal questions using current factual-based Question
Answering systems. The method is based on a multilayered architecture increasing the
functionality of actual Question-Answering systems to solve any type of
temporal questions. The architecture superposes an additional processing layer to the
General Purpose Question Answering system.</p>
      <p>The complex temporal QA layer is based on a new proposal for the
decomposition of temporal questions where complex questions are divided into simpler
ones by means of the detection of temporal signals. The TERSEO system, a
temporal information extraction system applied to event ordering, has been used to
detect and resolve temporal expressions in questions and answers. This
information is needed in the following steps:
{ the decomposition of the question into simple events to generate simple
questions (sub-questions),
{ the ordering of the sub-questions,
{ the ¯ltering of the sub-answers,
{ and ¯nally, the comparison between sub-answers to build the ¯nal complex
answer.</p>
      <p>Moreover, as TERSEO system is a multilingual system, the layer used to
complex temporal questions in Spanish could be easily extended to other
languages, obtaining a multilingual Temporal QA system.</p>
      <p>Although our participation has been focussed on solving complex temporal
questions, the same approach can be applied to process other kinds of
complex questions that allow question decomposition such as script questions, or
template-like questions.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>E.</given-names>
            <surname>Breck</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Burger</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Ferro</surname>
          </string-name>
          , W. Grei®,
          <string-name>
            <given-names>M.</given-names>
            <surname>Light</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Mani</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Rennie</surname>
          </string-name>
          .
          <article-title>Another sys called quanda</article-title>
          .
          <source>In Ninth Text REtrieval Conference</source>
          , volume
          <volume>500</volume>
          -249 of NIST Special Publication, pages
          <volume>369</volume>
          {
          <fpage>378</fpage>
          ,
          <string-name>
            <surname>Gaithersburg</surname>
          </string-name>
          , USA, nov
          <year>2000</year>
          .
          <article-title>National Institute of Standards and Technology</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>I.</given-names>
            <surname>Mani</surname>
          </string-name>
          and G. Wilson.
          <article-title>Robust temporal processing of news</article-title>
          . In ACL, editor,
          <source>Proceedings of the 38th Meeting of the Association of Computational Linguistics (ACL</source>
          <year>2000</year>
          ), Hong Kong,
          <year>October 2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>D.</given-names>
            <surname>Radev</surname>
          </string-name>
          and
          <string-name>
            <given-names>B.</given-names>
            <surname>Sundheim</surname>
          </string-name>
          .
          <article-title>Using timeml in question answering</article-title>
          . http://www.cs.brandeis.edu/ j~amesp/ arda/ time/ documentation/ TimeML-use
          <article-title>-in-qa-v1.0</article-title>
          .pdf,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>E.</given-names>
            <surname>Saquete</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Mart</surname>
          </string-name>
          <article-title>¶³nez-</article-title>
          <string-name>
            <surname>Barco</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>R.</given-names>
            <surname>Mun</surname>
          </string-name>
          <article-title>~oz. Splitting complex temporal questions for question answering systems</article-title>
          . In ACL, editor,
          <source>Proceedings of the 42nd Meeting of the Association of Computational Linguistics (ACL</source>
          <year>2004</year>
          ), pages
          <fpage>567</fpage>
          {
          <fpage>574</fpage>
          ,
          <string-name>
            <surname>Barcelona</surname>
          </string-name>
          ,
          <year>July 2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>E.</given-names>
            <surname>Saquete</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Mart</surname>
          </string-name>
          <article-title>¶³nez-</article-title>
          <string-name>
            <surname>Barco</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Mun</surname>
          </string-name>
          <article-title>~oz, and</article-title>
          <string-name>
            <given-names>J.L.</given-names>
            <surname>Vicedo</surname>
          </string-name>
          .
          <article-title>Multilayered question answering system applied to temporality evaluation</article-title>
          .
          <source>Procesamiento del Lenguaje Natural</source>
          , (
          <volume>33</volume>
          ):
          <volume>25</volume>
          {
          <fpage>34</fpage>
          ,
          <year>September 2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>E.</given-names>
            <surname>Saquete</surname>
          </string-name>
          , R. Mun¹oz, and P. Mart¶³
          <fpage>nez</fpage>
          -Barco.
          <article-title>Terseo: Temporal expression resolution system applied to event ordering</article-title>
          . In TSD, editor,
          <source>Proceedings of the 6th International Conference ,TSD</source>
          <year>2003</year>
          , Text,
          <source>Speech and Dialogue</source>
          , pages
          <volume>220</volume>
          {
          <fpage>228</fpage>
          ,
          <string-name>
            <surname>Ceske</surname>
            <given-names>Budejovice</given-names>
          </string-name>
          ,Czech Republic,
          <year>September 2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7. TREC, editor.
          <source>The TREC-8 Question Answering Track Evaluation, Text Retrieval Conference TREC-8</source>
          , Gaithersburg,
          <string-name>
            <surname>MD</surname>
          </string-name>
          ,
          <year>November 1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>J.L.</given-names>
            <surname>Vicedo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Izquierdo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Llopis</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Mun</surname>
          </string-name>
          <article-title>~oz. Question answering in spanish</article-title>
          . In CLEF, editor,
          <source>Proceedings CLEF-2003 Lecture Notes in Computer Science</source>
          , Tronheim, Norwey,
          <year>August 2003</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>