{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:47:43Z","timestamp":1761562063112,"version":"3.41.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,1,19]],"date-time":"2016-01-19T00:00:00Z","timestamp":1453161600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s11704-015-5222-7","type":"journal-article","created":{"date-parts":[[2016,1,19]],"date-time":"2016-01-19T12:58:17Z","timestamp":1453208297000},"page":"477-487","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing top-k retrieval: submodularity analysis and search strategies"],"prefix":"10.1007","volume":"10","author":[{"given":"Chaofeng","family":"Sha","sequence":"first","affiliation":[]},{"given":"Keqiang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Dell","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,19]]},"reference":[{"key":"5222_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C D Manning","year":"2008","unstructured":"Manning C D, Raghavan P, Sch\u00fctze H. Introduction to Information Retrieval. Cambridge: Cambridge University Press, 2008"},{"key":"5222_CR2","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1145\/1148170.1148245","volume-title":"Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"H Chen","year":"2006","unstructured":"Chen H, Karger D R. Less is more: probabilistic models for retrieving fewer relevant documents. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2006, 429\u2013436"},{"key":"5222_CR3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/290941.291025","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"J G Carbonell","year":"1998","unstructured":"Carbonell J G, Goldstein J. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 1998, 335\u2013336"},{"key":"5222_CR4","first-page":"10","volume-title":"Proceedings of the 26th Annal International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"C Zhai","year":"2003","unstructured":"Zhai C, Cohen W W, Lafferty J D. Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In: Proceedings of the 26th Annal International ACM SIGIR Conference on Research and Development in Information Retrieval. 2003, 10\u201317"},{"key":"5222_CR5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1145\/1571941.1571963","volume-title":"Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"J Wang","year":"2009","unstructured":"Wang J, Zhu J. Portfolio theory of information retrieval. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2009, 115\u2013122"},{"key":"5222_CR6","first-page":"357","volume-title":"Proceedings of the 32th European Conference on Information Retrieval Research","author":"G Zuccon","year":"2010","unstructured":"Zuccon G, Azzopardi L. Using the quantum probability ranking principle to rank interdependent documents. In: Proceedings of the 32th European Conference on Information Retrieval Research. 2010, 357\u2013369"},{"key":"5222_CR7","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1145\/1835449.1835657","volume-title":"Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"P Chandar","year":"2010","unstructured":"Chandar P, Carterette B. Diversification of search results using webgraphs. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2010, 869\u2013870"},{"key":"5222_CR8","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/2009916.2009997","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"R L T Santos","year":"2011","unstructured":"Santos R L T, Macdonald C, Ounis I. Intent-aware search result diversification. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2011, 595\u2013604"},{"key":"5222_CR9","first-page":"305","volume-title":"Proceedings of the 34th European Conference on Information Retrieval Research","author":"G Zuccon","year":"2012","unstructured":"Zuccon G, Azzopardi L, Zhang D, Wang J. Top-k retrieval using facility location analysis. In: Proceedings of the 34th European Conference on Information Retrieval Research. 2012, 305\u2013316"},{"key":"5222_CR10","doi-asserted-by":"crossref","DOI":"10.1201\/9781420010749","volume-title":"Handbook of Approximation Algorithms and Metaheuristics","author":"T F Gonzalez","year":"2007","unstructured":"Gonzalez T F. Handbook of Approximation Algorithms and Metaheuristics. Boca Raton: CRC Press, 2007"},{"key":"5222_CR11","volume-title":"Artificial Intelligence: A Modern Approach","author":"S Russell","year":"2009","unstructured":"Russell S, Norvig P. Artificial Intelligence: A Modern Approach. 3rd ed. Englewood Cliffs, NJ: Prentice Hall, 2009"},{"key":"5222_CR12","first-page":"18","volume-title":"Proceedings of the 15th International Conference on Web-Age Information Management","author":"C Sha","year":"2014","unstructured":"Sha C, Wang K, Zhang D, Wang X, Zhou A. Optimizing top-k retrieval: submodularity analysis and search strategies. In: Proceedings of the 15th International Conference on Web-Age Information Management. 2014, 18\u201329"},{"issue":"1","key":"5222_CR13","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"G Nemhauser","year":"1978","unstructured":"Nemhauser G, Wolsey L, Fisher M. An analysis of approximations for maximizing submodular set functions \u2014I. Mathematical Programming, 1978, 14(1): 265\u2013294","journal-title":"Mathematical Programming"},{"key":"5222_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1498759.1498766","volume-title":"Proceedings of the 2nd ACM International Conference on Web Search and Data Mining","author":"R Agrawal","year":"2009","unstructured":"Agrawal R, Gollapudi S, Halverson A, Ieong S. Diversifying search results. In: Proceedings of the 2nd ACM International Conference on Web Search and Data Mining. 2009, 5\u201314"},{"key":"5222_CR15","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1145\/2348283.2348397","volume-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"J He","year":"2012","unstructured":"He J, Hollink V, de Vries A P. Combining implicit and explicit topic representations for result diversification. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012, 851\u2013860"},{"key":"5222_CR16","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1145\/1772690.1772780","volume-title":"Proceedings of the 19th International World Wide Web Conference","author":"R L T Santos","year":"2010","unstructured":"Santos R L T, Macdonald C, Ounis I. Exploiting query reformulations for Web search result diversification. In: Proceedings of the 19th International World Wide Web Conference. 2010, 881\u2013890"},{"key":"5222_CR17","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1145\/2348283.2348396","volume-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"D Vallet","year":"2012","unstructured":"Vallet D, Castells P. Personalized diversification of search results. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012, 841\u2013850"},{"key":"5222_CR18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/2348283.2348297","volume-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"S Vargas","year":"2012","unstructured":"Vargas S, Castells P, Vallet D. Explicit relevance models in intentoriented information retrieval diversification. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012, 75\u201384"},{"key":"5222_CR19","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/1526709.1526761","volume-title":"Proceedings of the 18th International Conference on World Wide Web","author":"S Gollapudi","year":"2009","unstructured":"Gollapudi S, Sharma A. An axiomatic approach for result diversification. In: Proceedings of the 18th International Conference on World Wide Web. 2009, 381\u2013390"},{"key":"5222_CR20","first-page":"19","volume":"3","author":"A Krause","year":"2012","unstructured":"Krause A, Golovin D. Submodular function maximization. Tractability: Practical Approaches to Hard Problems, 2012, 3: 19","journal-title":"Submodular function maximization"},{"key":"5222_CR21","first-page":"510","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"H Lin","year":"2011","unstructured":"Lin H, Bilmes J. A class of submodular functions for document summarization. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. 2011, 510\u2013520"},{"key":"5222_CR22","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1145\/1645953.1646033","volume-title":"Proceedings of the 18th ACM Conference on Information and Knowledge Management","author":"O Chapelle","year":"2009","unstructured":"Chapelle O, Metlzer D, Zhang Y, Grinspan P. Expected reciprocal rank for graded relevance. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management. 2009, 621\u2013630"},{"key":"5222_CR23","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1145\/1390334.1390446","volume-title":"Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"C L A Clarke","year":"2008","unstructured":"Clarke C L A, Kolla M, Cormack G V, Vechtomova O, Ashkan A, Buttcher S, MacKinnon I. Novelty and diversity in information retrieval evaluation. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2008, 659\u2013666"},{"key":"5222_CR24","first-page":"324","volume-title":"Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence","author":"A Krause","year":"2005","unstructured":"Krause A, Guestrin C. Near-optimal nonmyopic value of information in graphical models. In: Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence. 2005, 324\u2013331"},{"key":"5222_CR25","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/956750.956769","volume-title":"Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"D Kempe","year":"2003","unstructured":"Kempe D, Kleinberg J, Tardos E. Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003, 137\u2013146"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11704-015-5222-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/article\/10.1007\/s11704-015-5222-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11704-015-5222-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:57:40Z","timestamp":1748753860000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/10.1007\/s11704-015-5222-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,19]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["5222"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1007\/s11704-015-5222-7","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"type":"print","value":"2095-2228"},{"type":"electronic","value":"2095-2236"}],"subject":[],"published":{"date-parts":[[2016,1,19]]}}}