The 31st Annual International ACM SIGIR Conference
20-24 July 2008, Singapore

Conference Program - Paper Sessions

MONDAY (21 July 2008)


Time Venue Chair Event

Restaurant (L2)

New Comers’ Breakfast

0830-0900 Grand Ballroom (L4)   Opening Plenary


Grand Ballroom (L4)

Desai Narasimhalu

Plenary and Keynote 1:
Delighting Chinese Users: The Google China Experience
(Kai-Fu Lee, Google)



Morning Tea


Ballroom I (L4)


Gary Marchionini

Session 1:
User Interaction Models

On Iterative Intelligent Medical Search
G. Luo and C. Tang  (IBM T.J. Watson Research Center)

Effective and Efficient User Interaction for Long Queries
G. Kumaran and J. Allan  (University of Massachusetts, Amherst)

How Do Users Find Things with PubMed?  Towards Automatic Utility Evaluation with User Simulations
J. Lin and M. Smucker  (University of Maryland/University of Massachusetts, Amherst)

Ballroom II (L4)

Rosie Jones

Session 2:
Web Search -1

Towards Breaking the Quality Curse. A Web-Querying Approach to Web People Search
D.V.Kalashnikov, R.Nuray-Turan and S.Mehrotra (University of California, Irvine)

An Unsupervised Framework for Extracting and Normalizing Product Attributes from Multiple Web Sites
T.L. Wong, W. Lam and T.S. Wong  (The Chinese University of Hong Kong)

Enhancing Web Search by Promoting Multiple Search Engine Use
R. White, M. Richardson, M. Bilenko and A. Heath  (Microsoft Research)

Galleria (L3)


Donna Harman

Session 3: Evaluation -1

Score Standardization for Inter-Collection Comparison of Retrieval Systems
W. Webber, A. Moffat and J. Zobel  (University of Melbourne)

The Good and the Bad System: Does the Test Collection Predict Users’ Effectiveness?
A. Al-Maskari, M. Sanderson and P. Clough  (University of Sheffield)

Retrieval Sensitivity Under Training Using Different Measures
B. He, C. Macdonald and I. Ounis  (University of Glasgow)


Riverfront Ballroom (L2)



Ballroom I (L4)


Susan Dumais

Session 4: Collaborative Filtering

Attack Resistant Collaborative Filtering
B. Mehta and W. Nejdl  (Google Inc./L3S Research Center)

EigenRank: A Ranking-Oriented Approach to Collaborative Filtering
N. Liu and Q. Yang  (Hong Kong University of Science & Technology)

Personalized Active Learning for Collaborative Filtering
H. Abhay and Y. Yang  (Carnegie Mellon University)

Ballroom II (L4)


Thorsten Joachims

Session 5: Learning to Rank -1

A Boosting Algorithm for Learning Bipartite Ranking Functions with Partially Labeled Data
M. Amini, V. Truong and C. Goutte  (National Research Council Canada/LIP6)

Directly Optimizing Evaluation Measures in Learning to Rank
J. Xu, H. Li, T.Y. Liu, and M. Lu (Microsoft Research Asia)

Query Dependent Ranking Using K-Nearest Neighbor
X. Geng, T.Y. Liu, T. Qin, A. Arnold, H. Li and H.Y. Shum  (Institue of Computing Technology, Chinese Academy of Sciences/Microsoft Research Asia/Tsinghua University/ Carnegie Mellon University)

Galleria (L3)


Djoerd Hiemstra

Session 6: High-Performance & High Dimensional Indexing

Asymmetric Distance Estimation with Sketches for Similarity Search in High-Dimensional Spaces
W. Dong, M. Charikar and K. Li (Princeton University)

ResIn: A Combination of Results Caching and Index Pruning for High-performance Web Search Engines
 G. Skobeltsyn, F. Junqueira, V. Plachouras and R. Baeza-Yates (EPFL/Yahoo! Research, Barcelona)

Reorganizing Compressed Text
N. R. Brisaboa, A. Fariña S. Ladra and G. Navarro  (University of Chile/University of A Coruña)



Afternoon Tea


Ballroom I (L4)


Edie Rasmussen

Session 7: User Adaptation & Personalization

User Adaptation: Good Results from Poor Systems
C. Smith and P. Kantor  (Rutgers University)

Exploring Folksonomy for Personalized Search
S. Xu, S. Bao, B. Fei, Z. Su and Y. Yu  (IBM China Research Lab/Shanghai Jiao Tong University)

To Personalize or Not to Personalize: Modeling Queries with Variation in User Intent
J. Teevan, S.T. Dumais and D.J. Liebling  (Microsoft Research)

Ballroom II (L4)


Tie-Yan Liu

Session 8: Clustering -1

The opposite of smoothing: A language model approach to ranking query-specific document clusters
O. Kurland  (Technion)

Enhancing Text Clustering by Leveraging Wikipedia Semantics
J. Hu, L. Fang, Y. Cao, H. J. Zeng, H. Li, Q. Yang, and Z. Chen  (Microsoft Research Asia/Fudan University/Shanghai Jiao Tong Univeristy/ Hong Kong University of Science & Technology)

Knowledge Transformation from Word Space to Document Space
T. Li, C. Ding, Y. Zhang and B. Shao  (Florida International University/University of Texas at Arlington)

Galleria (L3)


Mark Sanderson

Session 9: Multilingual & Crosslingual Retrieval

A Study of Learning a Merge Model for Multilingual Information Retrieval
M.F. Tsai, Y. Wang and H.H. Chen  (National Taiwan University)

Bilingual Topic Aspect Classification with A Few Training Examples
Y. Wu and D. Oard  (University of Maryland)

Crosslingual Location Search
T. Joshi, J. Joy, T. Kellner, U. Khurana, A. Kumaran and V. Sengar  (Microsoft Research India)




Kiwi Lounge, Level 2

Posters Reception
(see List of Posters)


TUESDAY (22 July 2008)


Time Venue Chair Event

Ballroom I (L4)

Mun-Kew Leong

Plenary and Keynote 2
Guilt by Association as a Search Principle
(Lim-Soon Wong, NUS)



Morning Tea



Ballroom I (L4)


Ian Soboroff

Session 10:
Relevance Feedback

A Study of Methods for Negative Relevance Feedback
X. Wang, H. Fang, and C. Zhai  (University of Illinois at Urbana-Champaign/The Ohio State University)

A Bayesian Logistic Regression Model for Active Relevance Feedback
Z. Xu and R. Akella  (University of California, Santa Cruz)

A Cluster-Based Resampling Method for Pseudo-Relevance Feedback
K.S. Lee, B. Croft and J. Allan  (University of Massachusetts Amherst/Chonbuk National University)

Selecting Good Expansion Terms for Pseudo-Relevance Feedback
G. Cao, J.Y. Nie, J. Gao and S. Robertson  (Microsoft Research/University of Montreal)

Ballroom II (L4)


Maarten de Rijke

Session 11: Learning to Rank -2

Learning to Rank with Partially-Labeled Data
K. Duh and K. Kirchhoff  (University of Washington)

Learning to Rank with SoftRank and Gaussian Processes
J. Guiver and E. Snelson  (Microsoft Research)

Learning to Rank at Query-Time using Association Rules
A. Veloso, H. Almeida, M. Gonçalves and W. Meira Jr.  (UFMG)

Learning to Rank with Ties
K. Zhou, G.R. Xue, H. Zha and Y. Yu  (Georgia Tech/Shanghai Jiao-Tong University)

Galleria (L3)



Hwee-Tou Ng

Session 12:

Query-Sensitive Mutual Reinforcement Chain and Its Application in Query-Oriented Multi-Document  Summarization
F. Wei, W. Li, Q. Lu and Y. He  (The Hong Kong Polytechnic University)

Comments-Oriented Document Summarization: Understanding Documents with Readers’ Feedback
M. Hu, A. Sun and E.P. Lim  (Nanyang Technological University)

Multi-Document Summarization Using Cluster-Based Link Analysis
X. Wan and J. Yang (Peking University)

Multi-Document Summarization via Sentence-Level Semantic Analysis and Symmetric Matrix Factorization
D. Wang, T. Li, S. Zhu and C. Ding  (Florida International University/NEC Labs. America, Inc/University of Texas at Arlington)


Riverfront Ballroom (L2)



Ballroom I (L4)


Gareth Jones

Session 13: Exploratory Search & Filtering


Algorithmic Mediation for Collaborative Exploratory Search
J. Pickens, G. Golovchinsky, C. Shah, P. Qvarfordt and M. Back  ( FX Palo Alto Lab, Inc./University of North Carolina)

Exploiting Correlated Keywords to Improve Approximate Information Filtering
C. Zimmer, C. Tryfonopoulos and G. Weikum  (Max-Planck-Institute for Informatics/Max-Planck Institute for Computer Science)

Ballroom II (L4)


Nick Craswell

Session 14:
Web Search -2

A User Browsing Model to Predict Search Engine Click Data from Past Observations
G. Dupret and B. Piwowarski  (Yahoo! Research Latin America)

Learning Query Intent from Regularized Click Graphs
X. Li, Y.Y. Wang and A. Acero  (Microsoft Research)

Retrieval and Feedback Models for Blog Feed Search
J. Elsas, J. Arguello, J. Callan and J. Carbonell  (Carnegie Mellon University)

Galleria (L3)


Stefan Rueger

Session 15:
Multimedia Retrieval

Learning to Reduce the Semantic Gap in Web Image Retrieval and Annotation
C. Wang, L. Zhang and H.J. Zhang  (Microsoft Research Asia/University of Science and Technology of China)

A Lattice-Based Approach to Query-by-Example Spoken Document Retrieval
T.K. Chia, K.C. Sim, H. Li and H.T. Ng  (Institute for Infocomm Research/National University of Singapore)

Foyer of Galleria (L3)


Technical Demonstration
(See list of Demos)



Afternoon Tea


Ballroom I (L4)


Peter Anick

Session 16:
Query Analysis & Models -1

A Few Examples Go A Long Way: Constructing Query Models from Elaborate Query Formulations
K. Balog, W. Weerkamp and M. de Rijke  (University of Amsterdam)

A Unified and Discriminative Model for Query Refinement
J. Guo, G. Xu, H. Li and X. Cheng  (Microsoft Research Asia/Information Security Center, ICT)

Query Expansion Using Gaze-Based Feedback on the Subdocument Level
G. Buscher, A. Dengel and L. van Elst  (DFKI)

Ballroom II (L4)


Wai Lam

Session 17:

Affective Feedback: An Investigation into the Role of Emotions in the Information Seeking Process
I. Arapakis J. M. Jose, and P. D. Gray  (University of Glasgow)

Optimizing Relevance and Revenue in Ad Search: A Query Substitution Approach
F. Radlinski, A. Broder, P. Ciccolo, E. Gabrilovich,  V. Josifovski and L. Riedel (Yahoo! Research/Cornell University)

A Generation Model to Unify Topic Relevance and Lexicon-based Sentiment for Opinion Retrieval
M. Zhang and X. Ye  (Tsinghua University)

Galleria (L3)


ChengXiang Zhai

Session 18:
Probabilitic Models

Discriminative Probabilistic Models for Passage Based Retrieval
M. Wang and L. Si  (Purdue University/Stanford University)

A New Probabilistic Retrieval Model Based on the DirichletCompound Multinomial Distribution
Z. Xu and R. Akella  (University of California, Santa Cruz)

TF-IDF Uncovered: A Study of Theories and Probabilities
T. Roelleke and J. Wang  (Queen Mary, University of London)



Travel to Sentosa Island


Siloso Beach,
Rasa Sentosa Hotel

Conference Banquet


WEDNESDAY (23 July 2008)


Time Venue Chair Event

Ballroom I (L4)

Jamie Callan

Session 19: Analysis of Social Networks

Separate and Inequal: Preserving Heterogeneity in Topical Authority Flows
L. Nie and B. Davison  (Lehigh University)

BrowseRank: Letting Web Users Vote for Page Importance
Y. Liu, B. Gao, T.Y. Liu, Y. Zhang, Z. Ma, S. He and H. Li  (Microsoft Research Asia)

Exploring Traversal Strategy for Web Forum Crawling
Y. Wang, J. M. Yang, W. Lai, R. Cai, L. Zhang and W. Y. Ma   (Chinese Academy of Science/Microsft Research Asia)

Ballroom II (L4)


Hae-Chang Rim

Session 20:

Finding Question-Answer Pairs from Online Forums
G. Cong, L. Wang, C.Y. Lin, Y.I. Song and Y. Sun  (Aalborg University/Tianjin University/Microsoft Research Asia/Korea University)

Retrieval Models for Question and Answer Archives
X. Xue, J. Jeon and B. Croft  (University of Massachusetts Amherst/Google, Inc.)

Predicting Information Seeker Satisfaction in Community Question Answering
Y. Liu, J. Bian and E. Agichtein  (Emory University/Georgia Institute of Technology)

Galleria (L3)


Efthimis Efthimiadis

Session 21:
Query Analysis & Models -2

Discovering Key Concepts in Verbose Queries
M. Bendersky and B. Croft  (University of Massachusetts)

Ambiguous Queries: Test Collections Need More Sense
M. Sanderson  (University of Sheffield)

Automatically Identifying Localizable Queries
M. Welch and J.J. Cho  (UCLA)



Morning Tea



Ballroom I (L4)


Andrew Trotman

Session 22: Social Tagging

Real-time Automatic Tag Recommendation
Y. Song, Z. Zhuang, H. Li, Q. Zhao, J. Li, W.c. Lee and C.L. Giles  (The Pennsylvania State University/AOL Research Lab)

Efficient Top-k Querying over Social-Tagging Networks
R. Schenkel, T. Crecelius, M. Kacimi, S. Michel, T. Neumann, J. Xavier Parreira and G. Weikum  (EPFL/Max Planck Institute for Computer Science/Max-Planck-Institut Informatik)

Social Tag Prediction
P. Heymann, D. Ramage and H. Garcia-Molina  (Stanford University)

Grand Ballroom II (L4)


Hang Li

Session 23: Clustering -2 Spectral Geometry for Simultaneously Clustering and Ranking Query Search Results
Y. Liu, W. Li, Y. Lin and L. Jing  (The University of Texas at Dallas)

A rank-aggregation approach to searching for optimal query-specific clusters
O. Kurland and C. Domshlak  (Technion)

A Comparative Evaluation of Different Link Types on Enhancing Document Clustering
X. Zhang, X. Hu and X. Zhou  (Drexel University)

Galleria (L3)


Eugene Agichtein

Session 24: Content Analysis

SpotSigs: Robust and Efficient Near Duplicate Detection in Large Web Collections
M. Theobald, J. Siddharth and A. Paepcke  (Stanford University)

Local Text Reuse Detection
J. Seo and B. Croft  (University of Massachusetts, Amherst)

TSCAN: A Novel Method for Topic Summarization and Content Anatomy
C.C. Chen and M.C. Chen  (Academia Sinica/National Taiwan University)


Grand Ballroom (L4)

Lunch with ACM SIGIR Business Meeting
(Lunch: Bento Box)



Grand Ballroom I (L4)


Jian-Yun Nie

Session 25:
Learning Models for IR

A New Rank Correlation Coefficient for Information Retrieval
E. Yilmaz, J. Aslam and S. Robertson  (Microsoft Research/Northeastern University)

Learning from Labeled Features using Generalized Expectation Criteria
G. Druck, G. Mann and A. McCallum  (University of Massachusetts Amherst)

A Simple and Efficient Sampling Method for Estimating AP and NDCG
E. Yilmaz, E. Kanoulas and J. Aslam  (Northeastern University)

General Optimization Framework for Smoothing Language Models on Graph Structures
Q. Mei, D. Zhang and C. Zhai  (University of Illinois at Urbana-Champaign)

Grand Ballroom II (L4)


Doug Oard

Session 26:
Text Classification

Deep Classification in Large-scale Text Hierarchies
G.R. Xue, D. Xing, Q. Yang and Y. Yu  (Hong Kong Science & Technology University/Shanghai Jiao-Tong University)

Topic-bridged PLSA for Cross-Domain Text Classification
G.R. Xue, W. Dai, Q. Yang and Y. Yu  (Hong Kong Science & Technology University/Shanghai Jiao-Tong University)

Non-greedy Active Learning for Text Categorization using Convex Transductive Experimental Design
K. Yu, S. Zhu, W. Xu and Y. Gong  (NEC Labs America)

Classifiers Without Borders: Incorporating Fielded Text From Neighboring Web Pages
X. Qi and B. Davison  (Lehigh University)

Galleria (L3)


Noriko Kando

Session 27:
Evaluation -2

Evaluation Over Thousands of Queries
B. Carterette, V. Pavlu, E. Kanoulas, J. Allan, and J. A. Aslam  (University of Massachusetts Amherst/Northeastern University)

Novelty and Diversity in Information Retrieval Evaluation
C. Clarke, M. Kolla, G. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon  (University of Waterloo)

Relevance Assessment: Are Judges Exchangeable and Does it Matter
P. Bailey, N. Craswell, I. Soboroff, P. Thomas, A. de Vries and E. Yilmaz  (NIST/Northeastern University/Microsoft/CWI/CSIRO ICT Centre)

Intuition-Supporting Visualization of User’s Performance Based on Explicit Negative Higher-Order Relevance
H. Keskustalo, K. Jarvelin, A. Pirkola and J. Kekalainen  (University of Tampere)



Afternoon Tea


Grand Ballroom I (L4)

Closing Ceremony