Advances in Information Retrieval Theory

1. Short Papers

   1. New Perspectives in IR

      1. A Quantum-Based Model for Interactive Information Retrieval

         • Benjamin Piwowarski, Mounia Lalmas

         Pages 224-231

      2. The Quantum Probability Ranking Principle for Information Retrieval

         • Guido Zuccon, Leif A. Azzopardi, Keith van Rijsbergen

         Pages 232-240

      3. Written Texts as Statistical Mechanical Problem

         • Kostadin Koroutchev, Elka Korutcheva, Jian Shen

         Pages 241-248

      4. What Happened to Content-Based Information Filtering?

         • Nikolaos Nanas, Anne De Roeck, Manolis Vavalis

         Pages 249-256

   2. Retrieval Models

      1. Prior Information and the Determination of Event Spaces in Probabilistic Information Retrieval Models

         • Corrado Boscarino, Arjen P. de Vries

         Pages 257-264

      2. Robust Word Similarity Estimation Using Perturbation Kernels

         • Kevyn Collins-Thompson

         Pages 265-272

      3. Possibilistic Similarity Estimation and Visualization

         • Anas Dahabiah, John Puentes, Basel Solaiman

         Pages 273-280

      4. A New Measure of the Cluster Hypothesis

         • Mark D. Smucker, James Allan

         Pages 281-288

   3. User Aspects

      1. Explaining User Performance in Information Retrieval: Challenges to IR Evaluation

         • Kalervo Järvelin

         Pages 289-296

      2. A Four-Factor User Interaction Model for Content-Based Image Retrieval

         • Haiming Liu, Victoria Uren, Dawei Song, Stefan Rüger

         Pages 297-304

      3. Predicting Query Performance by Query-Drift Estimation

         • Anna Shtok, Oren Kurland, David Carmel

         Pages 305-312

   4. Web Models

      1. What’s in a Link? From Document Importance to Topical Relevance

         • Marijn Koolen, Jaap Kamps

         Pages 313-321

      2. Avoiding Bias in Text Clustering Using Constrained K-means and May-Not-Links

         • M. Eduardo Ares, Javier Parapar, Álvaro Barreiro

         Pages 322-329

      3. Optimizing WebPage Interest

         • Willem Elbers, Theo van der Weide

         Pages 330-337

2. Posters

   1. The “Beautiful” in Information

      • Gerald Benoit

      Pages 338-341

   2. IR Evaluation without a Common Set of Topics

      • Matteo Cattelan, Stefano Mizzaro

      Pages 342-345

   3. An Ad Hoc Information Retrieval Perspective on PLSI through Language Model Identification

      • Jean-Cédric Chappelier, Emmanuel Eckard

      Pages 346-349

   4. Less Is More: Maximal Marginal Relevance as a Summarisation Feature

      • Jan Frederik Forst, Anastasios Tombros, Thomas Roelleke

      Pages 350-353

   5. On the Notion of “An Information Need”

      • Eduard Hoenkamp

      Pages 354-357

   6. A Logical Inference Approach to Query Expansion with Social Tags

      • Christina Lioma, Roi Blanco, Marie-Francine Moens

      Pages 358-361

This book constitutes the refereed proceedings of the Second International Conference on the Theory of Information Retrieval, ICTIR 2009, held in Cambridge, UK, in September 2009. The 18 revised full papers, 14 short papers, and 11 posters presented together with one invited talk were carefully reviewed and selected from 82 submissions. The papers are categorized into four main themes: novel IR models, evaluation, efficiency, and new perspectives in IR. Twenty-one papers fall into the general theme of novel IR models, ranging from various retrieval models, query and term selection models, Web IR models, developments in novelty and diversity, to the modeling of user aspects. There are four papers on new evaluation methodologies, e.g., modeling score distributions, evaluation over sessions, and an axiomatic framework for XML retrieval evaluation. Three papers focus on the issue of efficiency and offer solutions to improve the tractability of PageRank, data cleansing practices for training classifiers, and approximate search for distributed IR. Finally, four papers look into new perspectives of IR and shed light on some new emerging areas of interest, such as the application and adoption of quantum theory in IR.

• classification
• clustering
• collaborative filtering
• cross-language retrieval
• data cleansing
• distributed IR
• document models
• document retrieval
• feature extraction
• formal concept analysis
• graph theory
• information retrieval
• interactive IR
• knowledg
• modeling
• algorithm analysis and problem complexity

• Department of Computing Science, Sir Alwyn Williams Building, Lilybank Gardens, University of Glasgow, Glasgow, Scotland, UK

  Leif Azzopardi

• Microsoft Research Ltd, Cambridge, UK

  Gabriella Kazai, Stephen Robertson

• Knowledge Media Institute,, The Open University, Milton Keynes, UK

  Stefan Rüger

• Microsoft Research Ltd, Cambridge, United Kingdom

  Milad Shokouhi, Emine Yilmaz

• School of Computing, The Robert Gordon University, Aberdeen, UK

  Dawei Song

Policies and ethics