Title
Predicting query performance on the web
Abstract
Predicting the performance of web queries is useful for several applications such as automatic query reformulation and automatic spell correction. In the web environment, accurate performance prediction is challenging because measures such as clarity that work well on homogeneous TREC-like collections, are not as effective and are often expensive to compute. We present Rank-time Performance Prediction (RAPP), an effective and efficient approach for online performance prediction on the web. RAPP uses retrieval scores, and aggregates of the rank-time features used by the document- ranking algorithm to train regressors for query performance prediction. On a set of over 12,000 queries sampled from the query logs of a major search engine, RAPP achieves a linear correlation of 0.78 with DCG@5, and 0.52 with NDCG@5. Analysis of prediction accuracy shows that hard queries are easier to identify while easy queries are harder to identify.
Year
DOI
Venue
2010
10.1145/1835449.1835615
SIGIR
Keywords
DocType
Citations 
web environment,hard query,prediction accuracy,easy query,online performance prediction,query log,query performance prediction,web query,automatic query reformulation,accurate performance prediction,search engine
Conference
17
PageRank 
References 
Authors
0.75
13
3
Name
Order
Citations
PageRank
Niranjan Balasubramanian186255.98
Giridhar Kumaran247822.23
Vitor R. Carvalho367236.38