Online expansion of rare queries for sponsored search

WWW'09 - Proceedings of the 18th International World Wide Web Conference

Volumn , Issue , 2009, Pages 511-520

  Broder, Andrei ^a   Ciccolo, Peter ^a   Gabrilovich, Evgeniy ^a   Josifovski, Vanja ^a   Metzler, Donald ^a   Riedel, Lance ^a   Yuan, Jeffrey ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Query expansion; Sponsored search; Tail queries

Indexed keywords

COMPUTATIONAL COSTS; EXTERNAL RESOURCES; MATCHING ALGORITHM; MATCHING QUERY; OFF-LINE PROCESSING; OFFLINE; ONLINE EXPANSION; QUERY EXPANSION; QUERY TIME; SPONSORED SEARCHES; TAIL QUERIES; WEB SEARCHES;

ALGORITHMS; EXPANSION;

WORLD WIDE WEB;

EID: 77956035384     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1526709.1526778     Document Type: Conference Paper

References (32)

1. P. Anick. Using terminological feedback for web search refinement: a log-based study. In Proc. 26th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 88-95, 2003.
2. R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.
3. B. Billerbeck, F. Scholer, H. Williams, and J. Zobel. Query expansion using associated queries. In Proc. 12th Intl. Conf. on Information and Knowledge Management, pages 2-9, 2003.
4. A. Broder, M. Ciaramita, M. Fontoura, E. Gabrilovich, V. Josifovski, D. Metzler, V. Murdock, and V. Plachouras. To swing or not to swing: Learning when (not) to advertise. In Proc 17th. Intl. Conf. on Information and Knowledge Management, pages 1003-1012, 2008.
5. A. Broder, P. Ciccolo, M. Fontoura, E. Gabrilovich, V. Josifovski, and L. Riedel. Search advertising using web relevance feedback. In Proc 17th. Intl. Conf. on Information and Knowledge Management, pages 1013-1022, 2008.
6. A. Broder, M. Fontoura, V. Josifovski, and L. Riedel. A semantic approach to contextual advertising. In Proc 30th. Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 559-566, 2007.
7. S. Cucerzan and E. Brill. Spelling correction as an iterative process that exploits the collective knowledge of web users. In Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 293-300, 2004.
8. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma. Probabilistic query expansion using query logs. In Proc 11th Intl. Conf. on World Wide Web, pages 325-332, 2002.
9. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
10. F. Diaz and D. Metzler. Improving the estimation of relevance models using large external corpora. In Proc. 29th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 154-161, 2006.
11. B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review, 97(1):242-259, 2007.
12. B. Efron and R. J. Tibshirani. An introduction to the Bootstrap., volume 57 of Monographs on Statistics and Applied Probability. Chapman and Hall, 1993.
13. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
14. R. Jones and D. C. Fain. Query word deletion prediction. In Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 435-436, 2003.
15. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proc. 15th Intl. Conf. on World Wide Web, pages 387-396, 2006.
16. R. Krovetz. Viewing morphology as an inference process. In Proc 16th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 191-202, 1993.
17. V. Lavrenko and W. B. Croft. Relevance-based language models. In Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 120-127, 2001.
18. M. Mitra, A. Singhal, and C. Buckley. Improving automatic query expansion. In Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR), pages 206-214, 1998.
19. F. Peng, N. Ahmed, X. Li, and Y. Lu. Context sensitive stemming for web search. In Proc. 30th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 639-646, 2007.
20. M. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980.
21. F. Radlinski, A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, and L. Riedel. Optimizing relevance and revenue in ad search: a query substitution approach. In Proc. 31st Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 403-410, 2008.
22. B. Ribeiro-Neto, M. Cristo, P. B. Golgher, and E. S. de Moura. Impedance coupling in content-targeted advertising. In SIGIR'05, 2005.
23. S. Robertson and S. Walker. Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In Proc. 17th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 232-241, 1994.
24. S. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, and M. Gatford. Okapi at TREC-3. In Proc. 3rd Text REtrieval Conference, pages 109-126, 1994.
25. S. Robertson, H. Zaragoza, and M. Taylor. Simple bm25 extension to multiple weighted fields. In Proc. 13th Intl. Conf. on Information and Knowledge Management, pages 42-49, 2004.
26. J. J. Rocchio. Relevance Feedback in Information Retrieval, pages 313-323. Prentice-Hall, 1971.
27. M. Sahami and T. D. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In WWW, 2006.
28. A. Spink, D. Wolfram, B. Jansen, and T. Saracevic. Searching the web: The public and their queries. Journal of the American Society for Information Science and Technology, 53(3):226-234, 2001.
29. E. M. Voorhees. Query expansion using lexical-semantic relations. In Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 61-69, 1994.
30. C. Wang, P. Zhang, R. Choi, and M. D. Eredita. Understanding consumers attitude toward advertising. In Proceedings of Americas Conference on Information Systems, pages 1143-1148, 2002.
31. J. Xu and W. B. Croft. Improving the effectiveness of information retrieval with local context analysis. ACM Transactions on Information Science (TOIS), 18(1):79-112, 2000.
32. C. Zhai and J. D. Lafferty. Model-based feedback in the language modeling approach to information retrieval. In Intl. Conf. on Information and Knowledge Management, pages 403-410, 2001.