A Logical Inference Approach to Query Expansion with Social Tags

  • Christina Lioma
  • Roi Blanco
  • Marie-Francine Moens
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5766)


Query Expansion (QE) refers to the Information Retrieval (IR) technique of adding assumed relevant terms to a query in order to render it more informative, and hence more likely to retrieve relevant documents. A key problem is how to identify the terms to be added, and how to integrate them into the original query. We address this problem by using as expansion terms social tags that are freely available on the Web. We integrate these tags into the query by treating the QE process as a logical inference (initially proposed in [3]) and by considering the addition of tags as an extra deduction to this process. This work extends Nie’s logical inference formalisation of QE to process social tags, and proposes an estimation of tag salience, which is experimentally shown to yield competitive retrieval performance.


Information Retrieval Query Expansion Mean Average Precision Logical Inference Original Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amati, G.: Probabilistic Models for Information Retrieval based on Divergence from Randomness. PhD thesis, University of Glasgow (2003)Google Scholar
  2. 2.
    Church, K.W., Gale, W.A.: Poisson mixtures. Natural Language Engineering 1(2), 163–190 (1995)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Nie, J.-Y.: Query expansion and query translation as logical inference. JASIST 54(4), 335–346 (2003)CrossRefGoogle Scholar
  4. 4.
    Robertson, S., Walker, S., Beaulieu, M., Gatford, M., Payne, A.: Okapi at TREC-4. In: Harman, D.K. (ed.) NIST Special Publication 500-236: TREC-4, pp. 73–96. Springer, Heidelberg (1995)Google Scholar
  5. 5.
    Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: SIGIR, pp. 4–11 (1996)Google Scholar
  6. 6.
    Zhou, D., Bian, J., Zheng, S., Zha, H., Lee Giles, C.: Exploring social annotations for information retrieval. In: WWW, pp. 715–724 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Christina Lioma
    • 1
  • Roi Blanco
    • 2
  • Marie-Francine Moens
    • 1
  1. 1.Computer ScienceKatholieke Universiteit LeuvenBelgium
  2. 2.IRLab, Computer Science DepartmentA Coruña UniversitySpain

Personalised recommendations