Efficient query recommendations in the long tail via center-piece subgraphs

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2012, Pages 345-354

  Bonchi, Francesco ^a   Perego, Raffaele ^b   Silvestri, Fabrizio ^a,b   Vahabi, Hossein ^c   Venturini, Rossano ^d  

^a YAHOO RESEARCH   (Spain)

^b ISTI CNR   (Italy)

^c IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

^d UNIVERSITY OF PISA   (Italy)

Author keywords

query recommender systems; recommender systems; web search effectiveness

Indexed keywords

DATA SETS; GENERATION METHOD; HEAVY WORKLOADS; HIGHLY-CORRELATED; INVERTED INDICES; LARGE GRAPHS; LONG TAIL; QUERY LOGS; QUERY NODES; QUERY RECOMMENDATIONS; REAL WORLD SEARCH; RECOMMENDATION METHODS; STATE-OF-THE-ART METHODS; SUBGRAPHS; WEB SEARCHES;

RECOMMENDER SYSTEMS; WEBSITES;

SEARCH ENGINES;

EID: 84866635144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348332     Document Type: Conference Paper

References (15)

1. R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proc. KDD'07.
2. R. A. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. Design trade-offs for search engine caching. TWEB, 2(4), 2008.
3. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In Proc. CIKM'08.
4. P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. Query reformulation mining: models, patterns, and applications. Inf. Retr., 14(3):257-289, 2011.
5. A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, D. Metzler, L. Riedel, and J. Yuan. Online expansion of rare queries for sponsored search. In Proc. WWW'09.
6. D. Downey, S. Dumais, and E. Horvitz. Heads and tails: studies of web search with common and rare queries. In Proc. SIGIR'07.
7. B. M. Fonseca, P. Golgher, B. Pôssas, B. Ribeiro-Neto, and N. Ziviani. Concept-based interactive query expansion. In Proc. CIKM'05.
8. A. Jain, U. Ozertem, and E. Velipasaoglu. Synthesizing high utility suggestions for rare web search queries. In Proc. SIGIR'11.
9. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proc. WWW'06.
10. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In Proc. CIKM'08.
11. F. Silvestri and R. Venturini. VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming. In Proc. CIKM'10.
12. Y. Song and L.-w. He. Optimal rare query suggestion with implicit user feedback. In Proc. WWW'10.
13. I. Szpektor, A. Gionis, and Y. Maarek. Improving recommendation for long-tail queries via templates. In Proc. WWW'11.
14. H. Tong and C. Faloutsos. Center-piece subgraphs: problem definition and fast solutions. In Proc. KDD'06.
15. J. Xu and G. Xu. Learning similarity function for rare queries. In Proc. WSDM'11.