Efficient diversity-aware search

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 781-792

  Angel, Albert ^a   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

data access scheduling; diversification; search

Indexed keywords

ACCESS SCHEDULING; DATA ACCESS; DATA ACCESS SCHEDULING; DIVERSIFICATION; EMERGING APPLICATIONS; HARD PROBLEMS; PERFORMANCE; SEARCH; USER QUERY; USERS' SATISFACTIONS;

EID: 79959958173     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989405     Document Type: Conference Paper

References (30)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM, 2009.
2. A. Angel, S. Chaudhuri, G. Das, and N. Koudas. Ranking objects based on relationships and fixed associations. In EDBT, 2009.
3. A. Angel and N. Koudas. Efficient diversity-aware search. Tr., 2010. Available at http://tinyurl.com/diversityaware.
4. A. Angel, N. Koudas, N. Sarkas, and D. Srivastava.What's on the grapevine ? In SIGMOD, 2009.
5. D. Appelt and D. Israel. Introduction to information extraction. In IJCAI Tutorial, 1999.
6. H. Bast, D. Majumdar, R. Schenkel, M. Theobald, and G. Weikum. Io-top-k: Index-access optimized top-k query processing. In VLDB, 2006.
7. J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In SIGIR, 1998.
8. O. Chapelle, D. Metlzer, Y. Zhang, and P. Grinspan. Expected reciprocal rank for graded relevance. In CIKM, 2009.
9. H. Chen and D. R. Karger. Less is more: probabilistic models for retrieving fewer relevant documents. In SIGIR, 2006.
10. C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova,A. Ashkan, S. Buttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In SIGIR, 2008.
11. K. El-Arini, G. Veda, D. Shahaf, and C. Guestrin. Turning down the noise in the blogosphere. In KDD, 2009.
12. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
13. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword proximity search in complex data graphs. In SIGMOD, 2008.
14. S. Gollapudi and A. Sharma. An axiomatic approach for result diversification. In WWW, 2009.
15. A. Jain, P. Sarda, and J. R. Haritsa. Providing diversity in k-nearest neighbor query results. In PAKDD, 2004.
16. T. Joachims, L. Granka, B. Pan, H. Hembrooke, F. Radlinski, and G. Gay. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Trans. Inf. Syst., 2007.
17. C. Manning, P. Raghavan, and H. Shutze. Introduction to Information Retrieval. Cambridge UP, 2008.
18. S. T. McCormick. Submodular function minimization. In Discrete Optimization, volume 12, pages 321-391. Elsevier, 2005.
19. F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims. Redundancy, diversity and interdependent document relevance. SIGIR Forum, 2009.
20. F. Radlinski and S. Dumais. Improving personalized web search using result diversification. In SIGIR, 2006.
21. T. Roelleke and J.Wang. Tf-idf uncovered: a study of theories and probabilities. In SIGIR, 2008.
22. N. Sarkas, A. Angel, N. Koudas, and D. Srivastava. Efficient identification of coupled entities in document collections. In ICDE, 2010.
23. A. Suzuki and T. Tokuyama. Dense subgraph problems with output-density conditions. ACM Trans. Algorithms, 4(4), 2008.
24. E. Vee, U. Srivastava, J. Shanmugasundaram, P. Bhat, and S. Amer-Yahia. Efficient computation of diverse query results. In ICDE, 2008.
25. C. Yu, L. Lakshmanan, and S. Amer-Yahia. It takes variety to make a world: diversification in recommender systems. In EDBT, 2009.
26. C. Zhai. Risk Minimization and Language Modeling in Information Retrieval. PhD thesis, Carnegie Mellon University, 2002.
27. B. Zhang, H. Li, Y. Liu, L. Ji, W. Xi, W. Fan, Z. Chen, and W.-Y. Ma. Improving web search results using affinity graph. In SIGIR, 2005.
28. Y. Zhang, J. P. Callan, and T. P. Minka. Novelty and redundancy detection in adaptive filtering. In SIGIR, 2002.
29. X. Zhu, A. B. Goldberg, J. Van, and G. D. Andrzejewski. Improving diversity in ranking using absorbing random walks. In HLT-NAACL, 2007.
30. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen. Improving recommendation lists through topic diversification. In WWW, 2005.