Predicting query times

McNab, R., Wang, Y., Witten, I. H., Gutwin, C. (1998) Proc ACM SIGIR Conference on Research and Development in Information Retrieval,edited by W.B. Croft, et al., Melbourne, Australia, pp 355-356. ACM Press.

We outline the need for search engines to provide user feedback on the expected time of a query, describe a scheme for learning a model of query time by observing sample queries, and discuss the results obtained for a set of actual user queries on a document collection using the MG search engine.