Disc Diversity: Result diversification based on dissimilarity and coverage

Proceedings of the VLDB Endowment

Volumn 6, Issue 1, 2012, Pages 13-24

  Drosou, Marina ^a   Pitoura, Evaggelia ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

NP-HARD;

EFFICIENT IMPLEMENTATION; QUALITY OF RESULTS; QUERY RESULTS; SPATIAL INDEX STRUCTURE; USER QUERY;

SET THEORY;

EID: 84875101545     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2428536.2428538     Document Type: Article

References (32)

1. Acme digital cameras database. http://acme.com/digicams.
2. Greek cities dataset. http://www.rtreeportal.org.
3. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM, 2009.
4. A. Angel and N. Koudas. Efficient diversity-aware search. In SIGMOD, 2011.
5. R. Boim, T. Milo, and S. Novgorodov. Diversification and refinement in collaborative filtering recommender. In CIKM, 2011.
6. A. Borodin, H. C. Lee, and Y. Ye. Max-sum diversifcation, monotone submodular functions and dynamic updates. In PODS, 2012.
7. M. Chleb́i{dotless}k and J. Chleb́i{dotless}kov́a. Approximation hardness of dominating set problems in bounded degree graphs. Inf. Comput., 206(11), 2008.
8. B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Mathematics, 86(1-3), 1990.
9. C. L. A. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. B̈uttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In SIGIR, 2008.
10. M. Drosou and E. Pitoura. Search result diversification. SIGMOD Record, 39(1), 2010.
11. M. Drosou and E. Pitoura. DisC diversity: Result diversification based on dissimilarity and coverage, Technical Report. University of Ioannina, 2012.
12. M. Drosou and E. Pitoura. Dynamic diversification of continuous data. In EDBT, 2012.
13. E. Erkut, Y. ̈Ulk̈usal, and O. Yeni̧cerioglu. A comparison of p-dispersion heuristics. Computers & OR, 21(10), 1994.
14. P. Fraternali, D. Martinenghi, and M. Tagliasacchi. Top-k bounded diversification. In SIGMOD, 2012.
15. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
16. S. Gollapudi and A. Sharma. An axiomatic approach for result diversification. In WWW, 2009.
17. M. M. Halld́orsson. Approximating the minimum maximal independence number. Inf. Process. Lett., 46(4), 1993.
18. A. Jain, P. Sarda, and J. R. Haritsa. Providing diversity in k-nearest neighbor query results. In PAKDD, 2004.
19. B. Liu and H. V. Jagadish. Using trees to depict a forest. PVLDB, 2(1), 2009.
20. E. Minack, W. Siberski, and W. Nejdl. Incremental diversification for very large sets: a streaming-based approach. In SIGIR, 2011.
21. D. Panigrahi, A. D. Sarma, G. Aggarwal, and A. Tomkins. Online selection of diverse results. In WSDM, 2012.
22. Y. Tao, L. Ding, X. Lin, and J. Pei. Distance-based representative skyline. In ICDE, pages 892-903, 2009.
23. M. T. Thai, F. Wang, D. Liu, S. Zhu, and D.-Z. Du. Connected dominating sets in wireless networks with different transmission ranges. IEEE Trans. Mob. Comput., 6(7), 2007.
24. M. T. Thai, N. Zhang, R. Tiwari, and X. Xu. On approximation algorithms of k-connected m-dominating sets in disk graphs. Theor. Comput. Sci., 385(1-3), 2007.
25. C. J. Traina, A. J. M. Traina, C. Faloutsos, and B. Seeger. Fast indexing and visualization of metric data sets using slim-trees. IEEE Trans. Knowl. Data Eng., 14(2), 2002.
26. E. Vee, U. Srivastava, J. Shanmugasundaram, P. Bhat, and S. Amer-Yahia. Efficient computation of diverse query results. In ICDE, 2008.
27. M. R. Vieira, H. L. Razente, M. C. N. Barioni, M. Hadjieleftheriou, D. Srivastava, C. Traina, and V. J. Tsotras. On query result diversification. In ICDE, 2011.
28. K. Xing, W. Cheng, E. K. Park, and S. Rotenstreich. Distributed connected dominating set construction in geometric k-disk graphs. In ICDCS, 2008.
29. C. Yu, L. V. S. Lakshmanan, and S. Amer-Yahia. It takes variety to make a world: diversification in recommender systems. In EDBT, 2009.
30. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search - The Metric Space Approach. Springer, 2006.
31. M. Zhang and N. Hurley. Avoiding monotony: improving the diversity of recommendation lists. In RecSys, 2008.
32. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen. Improving recommendation lists through topic diversification. In WWW, 2005.