<!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>BBK-UFRGS@CLEF2009: Query Expansion of Geographic Place Names</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Richard Flemmings</string-name>
          <email>richflemmings@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Joana Barros</string-name>
          <email>j.barros@bbk.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>André P. Geraldo</string-name>
          <email>apgeraldo@inf.ufrgs.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viviane P. Moreira</string-name>
          <email>viviane@inf.ufrgs.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Department of Geography</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Environment</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Development Studies</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Birkbeck, University of London</institution>
          ,
          <addr-line>Malet Street, London WC1E 7HX</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Instituto de Informática - Universidade Federal do Rio Grande do Sul (UFRGS) Caixa Postal 15.</institution>
          <addr-line>064 - 91.501-970 - Porto Alegre - RS -</addr-line>
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <fpage>2</fpage>
      <lpage>4</lpage>
      <abstract>
        <p>For our first participation on CLEF, our aim was to compare plain information retrieval strategies and query expansion and emphasis of geographic terms. ANNIE was used to recognise geographic entities which were expanded using Google's Hierarchical List of Geographical Place Names. The idea was that the expansion would produce more accurate answers. The results have shown the opposite. Our best performing run was the baseline. Future work will include further experiments and a deeper analysis of our results in order to enable the design of a better performing strategy.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Experiments</title>
    </sec>
    <sec id="sec-3">
      <title>Description of Runs and Resources</title>
      <p>The text collection used was the Portuguese version of Wikipedia. Some details of this collection are given in
Table 1.</p>
      <sec id="sec-3-1">
        <title>Number of documents</title>
      </sec>
      <sec id="sec-3-2">
        <title>Total number of terms</title>
      </sec>
      <sec id="sec-3-3">
        <title>Number of unique terms</title>
      </sec>
      <sec id="sec-3-4">
        <title>Average document length</title>
        <p>1,630,303
193,623,264
1,120,786
We worked on the html files of the Wikipedia articles. The files were pre-processed to extract the textual
contents and to remove redirects. We also removed stop-words according to the lists available from Snowball1.
The IR system we used was Zettair [4], which is a compact and fast search engine developed by RMIT
University (Australia) distributed under a BSD-style license. Zettair implements a series of IR metrics for
comparing queries and documents. We used Okapi BM25 as some preliminary tests we performed on other data
collections showed it achieved the best results.</p>
        <p>The top 15 retrieved documents for each query were considered as correct answers. We did not perform any
filtering of classification of the answers. Answer selection was based solely on the similarity score between the
article and the query.</p>
      </sec>
      <sec id="sec-3-5">
        <title>Three different runs were performed. Below we describe each one:</title>
        <p>•
•
•</p>
        <p>Run 1 - The unchanged topic sentences were used for searching. This was our baseline.</p>
        <p>Run 2 – The original topic sentences were submitted to ANNIE [2], an information extraction system
of GATE (General Architecture for Textual Engineering) version 4.0. The GATE software allows a
body of text to be input and searched for significant words. The ANNIE (A Nearly New Information
Extraction System) extension to GATE has a built in gazetteer of place names. This allowed place
names within the GikiCLEF topic list to be highlighted (“annotated”). All terms identified as
geographic entities by ANNIE had their weights increased when performing Run 2. In order to
emphasise geographic terms, we used a modified version of BM25 [3] which was originally designed to
promote rare terms.</p>
        <p>Run 3 - In order to place a geographical word or phrase into context, and ensure a more diverse range
of geographical words could be searched for, the geographic terms identified by Annie, were submitted
to Google's Hierarchical List of Geographical Place Names [1]. By replacing individual geographical
words within a GikiCLEF Topic with multiple words, it was anticipated that a greater number of
documents would be returned. A tool was built to automatically search for multiple words associated
with the geographic word(s) from each Topic. Each geographic word was submitted to the tool and all
the geographic words from the hierarchical level below were returned. The tool sent the geographic
terms in English as queries and received as the result all geographic place names one level below in
Portuguese.</p>
        <p>For example, Topic 47 contains the word Germany. This topic was submitted using the word Germany, but also
using the geographical level below Germany; the German Bundesland (Figure 1). Using an OR operator each
original topic has been expanded using the original geographic term, along with terms from the geographical
level below it.
retrieve only one correct answer, but for a different topic (47) "Which cities in Germany have more than one
university?". The expansion of the original query with the term "Hamburgo" was able to retrieve one correct
article.</p>
        <p>Compared to other participants, our best run was ranked in 11th place out of 17 runs.
3</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusions</title>
      <p>This paper reported on monolingual question answering experiments performed for GikiCLEF. The aim was to
compare traditional Information Retrieval, term weighting, and query expansion.</p>
      <p>The results have shown that our strategies for improving the results did not produce the expected outcome. It
was anticipated that Run 2 and Run 3 would return a greater number of correct answers as the geographical
words within each topic were expanded upon. However, our experiments did not take into account the fact that
many words within the Topics that can be classed as geographic may not be contained within the Google
Hierarchical List of Geographical Place Names. For example, Topic 08 refers to the "Bohemian Forest". The
simplistic approach of word substitution used in Run 3 requires further development to take into account the
vague geographies that exist within some of the Topics. Further work will include a deeper analysis of the
experimental results and the study and development of new techniques for Geographical Question Answering.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgements</title>
      <sec id="sec-5-1">
        <title>This work was partially supported by CNPq (Brazil).</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>Google's Hierarchical List of Geographical Place Names</article-title>
          .
          <fpage>10</fpage>
          -May-2009]; Available from: http://code.google.com/intl/en/apis/maps/documentation/geocoding/index.html.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>Cunningham</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          , et al.,
          <source>Developing Language Processing Components with GATE Version 4 (a User Guide)</source>
          .
          <year>2007</year>
          : The University of Sheffield http://gate.ac.uk/sale/tao/.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>Geraldo</surname>
            ,
            <given-names>A.P.</given-names>
          </string-name>
          and
          <string-name>
            <surname>V.M. Orengo</surname>
          </string-name>
          , UFRGS@CLEF2008:
          <article-title>Using Association rules for Cross-Language Information Retrieval</article-title>
          , in Working Notes of CLEF2008,
          <string-name>
            <given-names>F.</given-names>
            <surname>Borri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Nardi</surname>
          </string-name>
          , and C. Peters, Editors.
          <year>2008</year>
          : Aarhus, Denmark.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Zettair</surname>
          </string-name>
          . Zettair. [cited
          <year>2007</year>
          11/06/07]; Available from: www.seg.rmit.edu.au/zettair/.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>