{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T07:15:28Z","timestamp":1783667728190,"version":"3.55.0"},"reference-count":112,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T00:00:00Z","timestamp":1781827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T00:00:00Z","timestamp":1781827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202169"],"award-info":[{"award-number":["62202169"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education, Singapore","doi-asserted-by":"crossref","award":["MOE-MOET32022-0001"],"award-info":[{"award-number":["MOE-MOET32022-0001"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education, Singapore","doi-asserted-by":"crossref","award":["MOE-MOET32022-0001"],"award-info":[{"award-number":["MOE-MOET32022-0001"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s00778-026-00982-8","type":"journal-article","created":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T10:41:07Z","timestamp":1781865667000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Balancing Relevance and Diversity in k-Maximum Inner Product Search"],"prefix":"10.1007","volume":"35","author":[{"given":"Qiang","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7661-3917","authenticated-orcid":false,"given":"Yanhao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiqun","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anthony K. H.","family":"Tung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,19]]},"reference":[{"key":"982_CR1","doi-asserted-by":"crossref","unstructured":"Abbassi, Z., Mirrokni, V.S., Thakur, M.: Diversity maximization under matroid constraints, In: KDD, pp. 32\u201340 (2013)","DOI":"10.1145\/2487575.2487636"},{"key":"982_CR2","doi-asserted-by":"crossref","unstructured":"Abdool, M., Haldar, M., Ramanathan, P., Sax, T., Zhang, L., Manaswala, A., Yang, L., Turnbull, B., Zhang, Q., Legrand, T.: Managing diversity in Airbnb search. In: KDD, pp. 2952\u20132960 (2020)","DOI":"10.1145\/3394486.3403345"},{"key":"982_CR3","doi-asserted-by":"crossref","unstructured":"Abuzaid, F., Sethi, G., Bailis, P., Zaharia, M.: To index or not to index: Optimizing exact maximum inner product search. In: ICDE, pp. 1250\u20131261. (2019)","DOI":"10.1109\/ICDE.2019.00114"},{"key":"982_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results, In: WSDM, pp. 5\u201314 (2009)","DOI":"10.1145\/1498759.1498766"},{"key":"982_CR5","doi-asserted-by":"crossref","unstructured":"Ahle, T.D., Pagh, R., Razenshteyn, I., Silvestri, F.: On the complexity of inner product similarity join. In: PODS, pp. 151\u2013164. (2016)","DOI":"10.1145\/2902251.2902285"},{"key":"982_CR6","doi-asserted-by":"crossref","unstructured":"Amagata, D., Hara, T.: Reverse maximum inner product search: How to efficiently find users who would like to buy my item? In: RecSys, pp. 273\u2013281. (2021)","DOI":"10.1145\/3460231.3474229"},{"key":"982_CR7","doi-asserted-by":"crossref","unstructured":"Amagata, D., Hara, T.: Reverse maximum inner product search: Formulation, algorithms, and analysis. ACM Trans. Web 17(4), 26:1\u201326:23 (2023)","DOI":"10.1145\/3587215"},{"key":"982_CR8","doi-asserted-by":"crossref","unstructured":"Anderson, A., Maystre, L., Anderson, I., Mehrotra, R., Lalmas, M.: Algorithmic effects on the diversity of consumption on Spotify. In: WWW, pp. 2155\u20132165 (2020)","DOI":"10.1145\/3366423.3380281"},{"key":"982_CR9","doi-asserted-by":"crossref","unstructured":"Anelli, V.W., Bellog\u00edn, A., Di Noia, T., Pomo, C.: Rethinking neural vs. matrix-factorization collaborative filtering: the theoretical perspectives. In: ICML, pp. 521\u2013529. (2021)","DOI":"10.1145\/3460231.3475944"},{"key":"982_CR10","unstructured":"Asai, A., Wu, Z., Wang, Y., Sil, A., Hajishirzi, H.: Self-RAG: Learning to retrieve, generate, and critique through self-reflection, In: WSDM, pp. 5\u201314 (2024)"},{"key":"982_CR11","unstructured":"Ashkan, A., Kveton, B., Berkovsky, S., Wen, Z.: Optimal greedy diversity for recommendation. In: IJCAI, pp. 1742\u20131748 (2015)"},{"key":"982_CR12","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., Finkelstein, Y., Gilad-Bachrach, R., Katzir, L., Koenigstein, N., Nice, N., Paquet, U.: Speeding up the Xbox recommender system using a euclidean transformation for inner-product spaces. In: RecSys, pp. 257\u2013264 (2014)","DOI":"10.1145\/2645710.2645741"},{"key":"982_CR13","doi-asserted-by":"crossref","unstructured":"Ballard, G., Kolda, T.G., Pinar, A., Seshadhri, C.: Diamond sampling for approximate maximum all-pairs dot-product (MAD) search. In: ICDM, pp. 11\u201320. (2015)","DOI":"10.1109\/ICDM.2015.46"},{"key":"982_CR14","doi-asserted-by":"crossref","unstructured":"Barkan, O., Koenigstein, N.: Item2Vec: Neural item embedding for collaborative filtering. In: MLSP@RecSys, pp. 1\u20132. (2016)","DOI":"10.1109\/MLSP.2016.7738886"},{"key":"982_CR15","first-page":"4098","volume":"29","author":"A Bhaskara","year":"2016","unstructured":"Bhaskara, A., Ghadiri, M., Mirrokni, V.S., Svensson, O.: Linear relaxations for finding diverse elements in metric spaces. Adv. Neural. Inf. Process. Syst. 29, 4098\u20134106 (2016)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"5","key":"982_CR16","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1007\/s00778-020-00610-z","volume":"29","author":"Z Cai","year":"2020","unstructured":"Cai, Z., Kalamatianos, G., Fakas, G.J., Mamoulis, N., Papadias, D.: Diversified spatial keyword search on RDF data. VLDB J. 29(5), 1171\u20131189 (2020)","journal-title":"VLDB J."},{"key":"982_CR17","doi-asserted-by":"crossref","unstructured":"Carbonell, J., Goldstein, J.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR, pp. 335\u2013336. (1998)","DOI":"10.1145\/290941.291025"},{"key":"982_CR18","doi-asserted-by":"crossref","unstructured":"Catallo, I., Ciceri, E., Fraternali, P., Martinenghi, D., Tagliasacchi, M.: Top-k diversity queries over bounded regions. ACM Trans. Database Syst. 38(2), 10:1\u201310:44 (2013)","DOI":"10.1145\/2487259.2487262"},{"key":"982_CR19","doi-asserted-by":"crossref","unstructured":"Chen, L., Shi, H.: DexDeepFM: Ensemble diversity enhanced extreme deep factorization machine model. ACM Trans. Knowl. Discov. Data 16(5), 90:1\u201390:17 (2022)","DOI":"10.1145\/3505272"},{"key":"982_CR20","first-page":"5627","volume":"31","author":"L Chen","year":"2018","unstructured":"Chen, L., Zhang, G., Zhou, E.: Fast greedy MAP inference for determinantal point process to improve recommendation diversity. Adv. Neural. Inf. Process. Syst. 31, 5627\u20135638 (2018)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR21","doi-asserted-by":"crossref","unstructured":"Chen, S., Soni, A., Pappu, A., Mehdad, Y.: DocTag2Vec: An embedding based multi-label learning approach for document tagging. In: RepL4NLP, pp. 111\u2013120. (2017)","DOI":"10.18653\/v1\/W17-2614"},{"key":"982_CR22","doi-asserted-by":"crossref","unstructured":"Chen, T., Fu, C., Wang, K., Ke, X., Gao, Y., Zhou, W., Ni, Y., Zeng, A.: Maximum inner product is query-scaled nearest neighbor. Proc. VLDB Endow. 18(6), 1770\u20131783 (2025)","DOI":"10.14778\/3725688.3725705"},{"key":"982_CR23","doi-asserted-by":"crossref","unstructured":"Chen, W., Ren, P., Cai, F., Sun, F., de Rijke, M.: Improving end-to-end sequential recommendations with intent-aware diversification. In: CIKM, pp. 175\u2013184 (2020)","DOI":"10.1145\/3340531.3411897"},{"key":"982_CR24","doi-asserted-by":"crossref","unstructured":"Chen, W., Ren, P., Cai, F., Sun, F., de Rijke, M.: Multi-interest diversification for end-to-end sequential recommendation. ACM Trans. Inf. Syst. 40(1), 20:1\u201320:30 (2022)","DOI":"10.1145\/3475768"},{"key":"982_CR25","doi-asserted-by":"crossref","unstructured":"Covington, P., Adams, J., Sargin, E.: Deep neural networks for YouTube recommendations. In: RecSys, pp. 191\u2013198. (2016)","DOI":"10.1145\/2959100.2959190"},{"issue":"4","key":"982_CR26","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1002\/sam.11218","volume":"7","author":"RR Curtin","year":"2014","unstructured":"Curtin, R.R., Ram, P.: Dual-tree fast exact max-kernel search. Stat. Anal. Data Min. 7(4), 229\u2013253 (2014)","journal-title":"Stat. Anal. Data Min."},{"issue":"01","key":"982_CR27","first-page":"51","volume":"34","author":"X Dai","year":"2020","unstructured":"Dai, X., Yan, X., Ng, K.K.W., Liu, J., Cheng, J.: Norm-explicit quantization: Improving vector quantization for maximum inner product search. Proc. AAAI Conf. Artif. Intell. 34(01), 51\u201358 (2020)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"982_CR28","doi-asserted-by":"crossref","unstructured":"Demidova, E., Fankhauser, P., Zhou, X., Nejdl, W.: DivQ: Diversification for keyword search over structured databases. In: SIGIR, pp. 331\u2013338. (2010)","DOI":"10.1145\/1835449.1835506"},{"key":"982_CR29","unstructured":"Ding, Q., Yu, H., Hsieh, C.: A fast sampling algorithm for maximum inner product search, In: AISTATS, pp. 3004\u20133012 (2019)"},{"key":"982_CR30","unstructured":"Dror, G., Koenigstein, N., Koren, Y., Weimer, M.: The Yahoo! music dataset and KDD-Cup \u201911. In: Proceedings of KDD Cup 2011, pp. 3\u201318 (2012)"},{"issue":"1","key":"982_CR31","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1860702.1860709","volume":"39","author":"M Drosou","year":"2010","unstructured":"Drosou, M., Pitoura, E.: Search result diversification. SIGMOD Rec. 39(1), 41\u201347 (2010)","journal-title":"SIGMOD Rec."},{"issue":"1","key":"982_CR32","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14778\/2428536.2428538","volume":"6","author":"M Drosou","year":"2012","unstructured":"Drosou, M., Pitoura, E.: DisC diversity: Result diversification based on dissimilarity and coverage. Proc. VLDB Endow. 6(1), 13\u201324 (2012)","journal-title":"Proc. VLDB Endow."},{"issue":"13","key":"982_CR33","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.14778\/2536258.2536263","volume":"6","author":"W Fan","year":"2013","unstructured":"Fan, W., Wang, X., Wu, Y.: Diversified top-k graph pattern matching. Proc. VLDB Endow. 6(13), 1510\u20131521 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"9","key":"982_CR34","doi-asserted-by":"publisher","first-page":"2421","DOI":"10.1162\/NECO_a_00168","volume":"23","author":"C F\u00e9votte","year":"2011","unstructured":"F\u00e9votte, C., Idier, J.: Algorithms for nonnegative matrix factorization with the $$\\beta $$-divergence. Neural Comput. 23(9), 2421\u20132456 (2011)","journal-title":"Neural Comput."},{"key":"982_CR35","doi-asserted-by":"crossref","unstructured":"Gan, L., Nurbakova, D., Laporte, L., Calabretto, S.: Enhancing recommendation diversity using determinantal point processes on knowledge graphs. In: SIGIR, pp. 2001\u20132004. (2020)","DOI":"10.1145\/3397271.3401213"},{"key":"982_CR36","doi-asserted-by":"crossref","unstructured":"Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification, In: WWW, pp. 381\u2013390 (2009)","DOI":"10.1145\/1526709.1526761"},{"key":"982_CR37","unstructured":"Guo, R., Kumar, S., Choromanski, K., Simcha, D.: Quantization based fast inner product search, In: AISTATS, pp. 482\u2013490 (2016)"},{"key":"982_CR38","unstructured":"Guo, R., Sun, P., Lindgren, E., Geng, Q., Simcha, D., Chern, F., Kumar, S.: Accelerating large-scale inference with anisotropic vector quantizationn. In: ICML, pp. 3887\u20133896. (2020)"},{"key":"982_CR39","unstructured":"Guu, K., Lee, K., Tung, Z., Pasupat, P., Chang, M.: Retrieval augmented language model pre-training. In: ICML, pp. 3929\u20133938. (2020)"},{"key":"982_CR40","first-page":"430","volume":"33","author":"K Han","year":"2020","unstructured":"Han, K., Cao, Z., Cui, S., Wu, B.: Deterministic approximation for submodular maximization over a matroid in nearly linear time. Adv. Neural. Inf. Process. Syst. 33, 430\u2013441 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR41","doi-asserted-by":"crossref","unstructured":"Harper, F.M., Konstan, J.A.: The MovieLens datasets: History and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1\u201319:19 (2016)","DOI":"10.1145\/2827872"},{"key":"982_CR42","doi-asserted-by":"crossref","unstructured":"Hirata, K., Amagata, D., Fujita, S., Hara, T.: Solving diversity-aware maximum inner product search efficiently and effectively. In: RecSys, pp. 198\u2013207. (2022)","DOI":"10.1145\/3523227.3546779"},{"key":"982_CR43","doi-asserted-by":"publisher","first-page":"2586","DOI":"10.1109\/ACCESS.2023.3234072","volume":"11","author":"K Hirata","year":"2023","unstructured":"Hirata, K., Amagata, D., Fujita, S., Hara, T.: Categorical diversity-aware inner product search. IEEE Access 11, 2586\u20132596 (2023)","journal-title":"IEEE Access"},{"key":"982_CR44","doi-asserted-by":"crossref","unstructured":"Huang, Q., Ma, G., Feng, J., Fang, Q., Tung, A.K.H.: Accurate and fast asymmetric locality-sensitive hashing scheme for maximum inner product search. In: KDD, pp. 1561\u20131570 (2018)","DOI":"10.1145\/3219819.3219971"},{"key":"982_CR45","doi-asserted-by":"crossref","unstructured":"Huang, Q., Tung, A.K.H.: Lightweight-yet-efficient: Revitalizing ball-tree for point-to-hyperplane nearest neighbor search. In: ICDE, pp. 436\u2013449. (2023)","DOI":"10.1109\/ICDE55515.2023.00040"},{"issue":"4","key":"982_CR46","first-page":"4312","volume":"37","author":"Q Huang","year":"2023","unstructured":"Huang, Q., Wang, Y., Tung, A.K.H.: SAH: Shifting-aware asymmetric hashing for reverse k maximum inner product search. Proc. AAAI Conf. Artif. Intell. 37(4), 4312\u20134321 (2023)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"982_CR47","doi-asserted-by":"crossref","unstructured":"Kaminskas, M., Bridge, D.: Diversity, serendipity, novelty, and coverage: A survey and empirical analysis of beyond-accuracy objectives in recommender systems. ACM Trans. Interact. Intell. Syst. 7(1), 2:1\u20132:42 (2016)","DOI":"10.1145\/2926720"},{"issue":"6","key":"982_CR48","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1016\/j.ipm.2018.04.008","volume":"54","author":"M Karimi","year":"2018","unstructured":"Karimi, M., Jannach, D., Jugovac, M.: News recommender systems - Survey and roads ahead. Inf. Process. Manag. 54(6), 1203\u20131227 (2018)","journal-title":"Inf. Process. Manag."},{"issue":"6","key":"982_CR49","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1007\/s10994-018-5711-7","volume":"107","author":"O Keivani","year":"2018","unstructured":"Keivani, O., Sinha, K., Ram, P.: Improved maximum inner product search with better theoretical guarantee using randomized partition trees. Mach. Learn. 107(6), 1069\u20131094 (2018)","journal-title":"Mach. Learn."},{"key":"982_CR50","doi-asserted-by":"crossref","unstructured":"Koenigstein, N., Ram, P., Shavitt, Y.: Efficient retrieval of recommendations in a matrix factorization framework. In: CIKM, pp. 535\u2013544. (2012)","DOI":"10.1145\/2396761.2396831"},{"issue":"8","key":"982_CR51","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MC.2009.263","volume":"42","author":"Y Koren","year":"2009","unstructured":"Koren, Y., Bell, R.M., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30\u201337 (2009)","journal-title":"Computer"},{"key":"982_CR52","doi-asserted-by":"crossref","unstructured":"Krause, A., Golovin, D.: Submodular function maximization. In: Tractability: Practical Approaches to Hard Problems, pp. 71\u2013104. Cambridge University Press, Cambridge, UK (2014)","DOI":"10.1017\/CBO9781139177801.004"},{"key":"982_CR53","doi-asserted-by":"crossref","unstructured":"Kunaver, M., Po\u017erl, T.: Diversity in recommender systems - A survey. Knowl. Based Syst. 123, 154\u2013162. (2017)","DOI":"10.1016\/j.knosys.2017.02.009"},{"issue":"6","key":"982_CR54","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1111\/j.1540-5915.1993.tb00509.x","volume":"24","author":"CC Kuo","year":"1993","unstructured":"Kuo, C.C., Glover, F., Dhir, K.S.: Analyzing and modeling the maximum diversity problem by zero-one programming. Dec. Sci. 24(6), 1171\u20131185 (1993)","journal-title":"Dec. Sci."},{"key":"982_CR55","unstructured":"Lewis, P., Perez, E., Piktus, A., Petroni, F., Karpukhin, V., Goyal, N., K\u00fcttler, H., Lewis, M., Yih, W.t., Rockt\u00e4schel, T., et al. Retrieval-augmented generation for knowledge-intensive NLP tasks: Adv. Neural. Inf. Process. Syst. 33, 9459\u20139474 (2020)"},{"key":"982_CR56","doi-asserted-by":"crossref","unstructured":"Li, H., Chan, T.N., Yiu, M.L., Mamoulis, N.: FEXIPRO: Fast and exact inner product retrieval in recommender systems, In: SIGMOD, pp. 835\u2013850 (2017)","DOI":"10.1145\/3035918.3064009"},{"key":"982_CR57","doi-asserted-by":"crossref","unstructured":"Li, S., Zhou, Y., Zhang, D., Zhang, Y., Lan, X.: Learning to diversify recommendations based on matrix factorization. In: DASC\/PiCom\/DataCom\/CyberSciTech, pp. 68\u201374 (2017)","DOI":"10.1109\/DASC-PICom-DataCom-CyberSciTec.2017.26"},{"key":"982_CR58","doi-asserted-by":"crossref","unstructured":"Li, X., Li, J.: AoE: Angle-optimized embeddings for semantic textual similarity. In: ACL, pp. 1825\u20131839 (2024)","DOI":"10.18653\/v1\/2024.acl-long.101"},{"key":"982_CR59","first-page":"3414","volume":"29","author":"EM Lindgren","year":"2016","unstructured":"Lindgren, E.M., Wu, S., Dimakis, A.G.: Leveraging sparsity for efficient submodular data summarization. Adv. Neural. Inf. Process. Syst. 29, 3414\u20133422 (2016)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"3","key":"982_CR60","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1109\/TKDE.2017.2773492","volume":"30","author":"H Liu","year":"2018","unstructured":"Liu, H., Jin, C., Yang, B., Zhou, A.: Finding top-k shortest paths with diversity. IEEE Trans. Knowl. Data Eng. 30(3), 488\u2013502 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"01","key":"982_CR61","first-page":"139","volume":"34","author":"J Liu","year":"2020","unstructured":"Liu, J., Yan, X., Dai, X., Li, Z., Cheng, J., Yang, M.: Understanding and improving proximity graph based maximum inner product search. Proc. AAAI Conf. Artif. Intell. 34(01), 139\u2013146 (2020)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"982_CR62","doi-asserted-by":"crossref","unstructured":"Liu, Y., Walder, C., Xie, L.: Learning k-determinantal point processes for personalized ranking, In: ICDE, pp. 1036\u20131049 (2024)","DOI":"10.1109\/ICDE60146.2024.00084"},{"key":"982_CR63","doi-asserted-by":"crossref","unstructured":"Lorenzen, S.S., Pham, N.: Revisiting wedge sampling for budgeted maximum inner product search. In: ECML-PKDD, pp. 439\u2013455. (2020)","DOI":"10.1007\/978-3-030-67658-2_25"},{"issue":"4","key":"982_CR64","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1287\/ijoc.2017.0753","volume":"29","author":"B Ma","year":"2017","unstructured":"Ma, B., Wei, Q., Chen, G., Zhang, J., Guo, X.: Content and structure coverage: Extracting a diverse information subset. INFORMS J. Comput. 29(4), 660\u2013675 (2017)","journal-title":"INFORMS J. Comput."},{"key":"982_CR65","doi-asserted-by":"publisher","first-page":"78987","DOI":"10.52202\/075280-3454","volume":"36","author":"S Mahabadi","year":"2023","unstructured":"Mahabadi, S., Trajanovski, S.: Core-sets for fair and diverse data summarization. Adv. Neural. Inf. Process. Syst. 36, 78987\u201379011 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR66","first-page":"3594","volume":"29","author":"B Mirzasoleiman","year":"2016","unstructured":"Mirzasoleiman, B., Zadimoghaddam, M., Karbasi, A.: Fast distributed submodular cover: Public-private data summarization. Adv. Neural. Inf. Process. Syst. 29, 3594\u20133602 (2016)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR67","first-page":"4726","volume":"31","author":"S Morozov","year":"2018","unstructured":"Morozov, S., Babenko, A.: Non-metric similarity graphs for maximum inner product search. Adv. Neural. Inf. Process. Syst. 31, 4726\u20134735 (2018)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR68","unstructured":"Moumoulidou, Z., McGregor, A., Meliou, A.: Diverse data selection under fairness constraints. In: ICDT, pp. 13:1\u201313:25 (2021)"},{"key":"982_CR69","doi-asserted-by":"crossref","unstructured":"Nakama, H., Amagata, D., Hara, T.: Approximate top-k inner product join with a proximity graph, In: IEEE BigData, pp. 4468\u20134471 (2021)","DOI":"10.1109\/BigData52589.2021.9671858"},{"key":"982_CR70","unstructured":"Neyshabur, B., Srebro, N.: On symmetric and asymmetric LSHs for inner product search. In: ICML, pp. 1926\u20131934. (2015)"},{"key":"982_CR71","unstructured":"Omohundro, S.M.: Five balltree construction algorithms, International Computer Science Institute (1989). (Tech. Rep.)"},{"key":"982_CR72","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., et al.: Scikit-learn: Machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"982_CR73","doi-asserted-by":"crossref","unstructured":"Pfadler, A., Zhao, H., Wang, J., Wang, L., Huang, P., Lee, D.L.: Billion-scale recommendation with heterogeneous side information at Taobao. In: ICDE, pp. 1667\u20131676 (2020)","DOI":"10.1109\/ICDE48307.2020.00148"},{"key":"982_CR74","doi-asserted-by":"crossref","unstructured":"Pham, N.: Simple yet efficient algorithms for maximum inner product search via extreme order statistics, In: KDD, pp. 1339\u20131347 (2021)","DOI":"10.1145\/3447548.3467345"},{"issue":"11","key":"982_CR75","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.14778\/2350229.2350233","volume":"5","author":"L Qin","year":"2012","unstructured":"Qin, L., Yu, J.X., Chang, L.: Diversifying top-k results. Proc. VLDB Endow. 5(11), 1124\u20131135 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"982_CR76","doi-asserted-by":"crossref","unstructured":"Qin, X., Dou, Z., Wen, J.R.: Diversifying search results using self-attention network, In: CIKM, pp. 1265 -1274 (2020)","DOI":"10.1145\/3340531.3411914"},{"key":"982_CR77","doi-asserted-by":"publisher","first-page":"1316","DOI":"10.1162\/tacl_a_00605","volume":"11","author":"O Ram","year":"2023","unstructured":"Ram, O., Levine, Y., Dalmedigos, I., Muhlgay, D., Shashua, A., Leyton-Brown, K., Shoham, Y.: In-context retrieval-augmented language models. Trans. Assoc. Comput. Linguistics 11, 1316\u20131331 (2023)","journal-title":"Trans. Assoc. Comput. Linguistics"},{"key":"982_CR78","doi-asserted-by":"crossref","unstructured":"Ram, P., Gray, A.G.: Maximum inner-product search using cone trees, In: KDD, pp. 931\u2013939 (2012)","DOI":"10.1145\/2339530.2339677"},{"issue":"2","key":"982_CR79","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1287\/opre.42.2.299","volume":"42","author":"SS Ravi","year":"1994","unstructured":"Ravi, S.S., Rosenkrantz, D.J., Tayi, G.K.: Heuristic and special case algorithms for dispersion problems. Oper. Res. 42(2), 299\u2013310 (1994)","journal-title":"Oper. Res."},{"key":"982_CR80","doi-asserted-by":"crossref","unstructured":"Raza, S., Ding, C.: A regularized model to trade-off between accuracy and diversity in a news recommender system, In: IEEE BigData, pp. 551\u2013560 (2020)","DOI":"10.1109\/BigData50022.2020.9378340"},{"issue":"1","key":"982_CR81","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/s10462-021-10043-x","volume":"55","author":"S Raza","year":"2022","unstructured":"Raza, S., Ding, C.: News recommender system: A review of recent progress, challenges, and opportunities. Artif. Intell. Rev. 55(1), 749\u2013800 (2022)","journal-title":"Artif. Intell. Rev."},{"key":"982_CR82","doi-asserted-by":"crossref","unstructured":"Reimers, N., Gurevych, I.: Sentence-BERT: Sentence embeddings using siamese BERT-networks. In: EMNLP, pp. 3982\u20133992 (2019)","DOI":"10.18653\/v1\/D19-1410"},{"key":"982_CR83","doi-asserted-by":"crossref","unstructured":"Rendle, S., Krichene, W., Zhang, L., Anderson, J.: Neural collaborative filtering vs. matrix factorization revisited. In: RecSys, pp. 240\u2013248. (2020)","DOI":"10.1145\/3383313.3412488"},{"key":"982_CR84","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann (2006)"},{"key":"982_CR85","doi-asserted-by":"crossref","unstructured":"Shen, F., Liu, W., Zhang, S., Yang, Y., Shen, H.T.: Learning binary codes for maximum inner product search. In: ICCV, pp. 4148\u20134156 (2015)","DOI":"10.1109\/ICCV.2015.472"},{"key":"982_CR86","first-page":"2321","volume":"27","author":"A Shrivastava","year":"2014","unstructured":"Shrivastava, A., Li, P.: Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). Adv. Neural. Inf. Process. Syst. 27, 2321\u20132329 (2014)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR87","unstructured":"Shrivastava, A., Li, P.: Improved asymmetric locality sensitive hashing (ALSH) for maximum inner product search (MIPS), In: UAI, pp. 812\u2013821 (2015)"},{"key":"982_CR88","doi-asserted-by":"crossref","unstructured":"Smith, B., Linden, G.: Two decades of recommender systems at amazon.com. IEEE Internet Comput. 21(3), 12\u201318 (2017)","DOI":"10.1109\/MIC.2017.72"},{"key":"982_CR89","doi-asserted-by":"crossref","unstructured":"Song, Y., Gu, Y., Zhang, R., Yu, G.: ProMIPS: Efficient high-dimensional c-approximate maximum inner product search with a lightweight index. In: ICDE, pp. 1619\u20131630. (2021)","DOI":"10.1109\/ICDE51399.2021.00143"},{"issue":"3","key":"982_CR90","first-page":"7","volume":"42","author":"H Steck","year":"2021","unstructured":"Steck, H., Baltrunas, L., Elahi, E., Liang, D., Raimond, Y., Basilico, J.: Deep learning for recommender systems: A Netflix case study. AI Mag. 42(3), 7\u201318 (2021)","journal-title":"AI Mag."},{"issue":"12","key":"982_CR91","doi-asserted-by":"publisher","first-page":"4277","DOI":"10.14778\/3685800.3685854","volume":"17","author":"Y Sun","year":"2024","unstructured":"Sun, Y., Huang, Q., Wang, Y., Tung, A.K.: DiversiNews: Enriching news consumption with relevant yet diverse news articles retrieval. Proc. VLDB Endow. 17(12), 4277\u20134280 (2024)","journal-title":"Proc. VLDB Endow."},{"key":"982_CR92","doi-asserted-by":"crossref","unstructured":"Tan, S., Xu, Z., Zhao, W., Fei, H., Zhou, Z., Li, P.: Norm adjusted proximity graph for fast inner product retrieval. In: KDD, pp. 1552\u20131560 (2021)","DOI":"10.1145\/3447548.3467412"},{"key":"982_CR93","doi-asserted-by":"crossref","unstructured":"Tan, S., Zhou, Z., Xu, Z., Li, P.: On efficient retrieval of top similarity vectors In: EMNLP, 5235\u20135245 (2019)","DOI":"10.18653\/v1\/D19-1527"},{"key":"982_CR94","doi-asserted-by":"crossref","unstructured":"Teflioudi, C., Gemulla, R.: Exact and approximate maximum inner product search with LEMP. ACM Trans. Database Syst. 42(1), 5:1\u20135:49 (2017)","DOI":"10.1145\/2996452"},{"key":"982_CR95","doi-asserted-by":"crossref","unstructured":"Teflioudi, C., Gemulla, R., Mykytiuk, O.: LEMP: Fast retrieval of large entries in a matrix product. In: SIGMOD, pp. 107\u2013122. (2015)","DOI":"10.1145\/2723372.2747647"},{"key":"982_CR96","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Razente, H.L., Barioni, M.C.N., Hadjieleftheriou, M., Srivastava, D., Jr, C.T., Tsotras, V.J.: On query result diversification, In: ICDE, pp. 1163\u20131174 (2011)","DOI":"10.1109\/ICDE.2011.5767846"},{"key":"982_CR97","unstructured":"Wasilewski, J., Hurley, N.: Incorporating diversity in a learning to rank recommender system, In: FLAIRS, pp. 572\u2013578 (2016)"},{"key":"982_CR98","doi-asserted-by":"crossref","unstructured":"Wilhelm, M., Ramanathan, A., Bonomo, A., Jain, S., Chi, E.H., Gillenwater, J.: Practical diversified recommendations on youtube with determinantal point processes. In: CIKM, pp. 2165\u20132173. (2018)","DOI":"10.1145\/3269206.3272018"},{"issue":"10","key":"982_CR99","doi-asserted-by":"publisher","first-page":"5354","DOI":"10.1109\/TKDE.2024.3382262","volume":"36","author":"H Wu","year":"2024","unstructured":"Wu, H., Zhang, Y., Ma, C., Lyu, F., He, B., Mitra, B., Liu, X.: Result diversification in search and recommendation: A survey. IEEE Trans. Knowl. Data Eng. 36(10), 5354\u20135373 (2024)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"982_CR100","doi-asserted-by":"crossref","unstructured":"Xiang, L., Yan, X., Lu, L., Tang, B.: GAIPS: Accelerating maximum inner product search with GPU. In: SIGIR, pp. 1920\u20131924. (2021)","DOI":"10.1145\/3404835.3462997"},{"key":"982_CR101","doi-asserted-by":"crossref","unstructured":"Xu, J., Kalashnikov, D.V., Mehrotra, S.: Efficient summarization framework for multi-attribute uncertain data. In: SIGMOD, pp. 421\u2013432. (2014)","DOI":"10.1145\/2588555.2588580"},{"key":"982_CR102","doi-asserted-by":"crossref","unstructured":"Xue, H., Dai, X., Zhang, J., Huang, S., Chen, J.: Deep matrix factorization models for recommender systems. In: IJCAI, pp. 3203\u20133209 (2017)","DOI":"10.24963\/ijcai.2017\/447"},{"key":"982_CR103","first-page":"2956","volume":"31","author":"X Yan","year":"2018","unstructured":"Yan, X., Li, J., Dai, X., Chen, H., Cheng, J.: Norm-ranging LSH for maximum inner product search. Adv. Neural. Inf. Process. Syst. 31, 2956\u20132965 (2018)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"982_CR104","first-page":"5453","volume":"30","author":"H Yu","year":"2017","unstructured":"Yu, H., Hsieh, C., Lei, Q., Dhillon, I.S.: A greedy approach for budgeted maximum inner product search. Adv. Neural. Inf. Process. Syst. 30, 5453\u20135462 (2017)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"9","key":"982_CR105","first-page":"10399","volume":"36","author":"HT Yu","year":"2022","unstructured":"Yu, H.T.: Optimize what you evaluate with: Search result diversification based on metric optimization. Proc. AAAI Conf. Artif. Intell. 36(9), 10399\u201310407 (2022)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"issue":"2","key":"982_CR106","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s00778-015-0408-z","volume":"25","author":"L Yuan","year":"2016","unstructured":"Yuan, L., Qin, L., Lin, X., Chang, L., Zhang, W.: Diversified top-k clique search. VLDB J. 25(2), 171\u2013196 (2016)","journal-title":"VLDB J."},{"key":"982_CR107","unstructured":"Zhang, C., Zhang, Y., Zhang, W., Lin, X., Cheema, M.A., Wang, X.: Diversified spatial keyword search on road networks. In: EDBT, pp. 367\u2013378 (2014)"},{"issue":"4","key":"982_CR108","first-page":"4875","volume":"37","author":"J Zhang","year":"2023","unstructured":"Zhang, J., Lian, D., Zhang, H., Wang, B., Chen, E.: Query-aware quantization for maximum inner product search. Proc. AAAI Conf. Artif. Intell. 37(4), 4875\u20134883 (2023)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"982_CR109","unstructured":"Zhang, T., Kishore, V., Wu, F., Weinberger, K.Q., Artzi, Y.: BERTScore: Evaluating text generation with BERT, In: ICLR, pp. 1\u201343. (2020)"},{"issue":"5","key":"982_CR110","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.14778\/3579075.3579084","volume":"16","author":"X Zhao","year":"2023","unstructured":"Zhao, X., Zheng, B., Yi, X., Luan, X., Xie, C., Zhou, X., Jensen, C.S.: FARGO: Fast maximum inner product search via global multi-probing. Proc. VLDB Endow. 16(5), 1100\u20131112 (2023)","journal-title":"Proc. VLDB Endow."},{"key":"982_CR111","doi-asserted-by":"crossref","unstructured":"Zhou, J., Agichtein, E., Kallumadi, S.: Diversifying multi-aspect search results using Simpson\u2019s diversity index. In: CIKM, pp. 2345\u20132348. (2020)","DOI":"10.1145\/3340531.3412163"},{"key":"982_CR112","first-page":"8216","volume":"32","author":"Z Zhou","year":"2019","unstructured":"Zhou, Z., Tan, S., Xu, Z., Li, P.: M\u00f6bius transformation for fast inner product search on graph. Adv. Neural. Inf. Process. Syst. 32, 8216\u20138227 (2019)","journal-title":"Adv. Neural. Inf. Process. Syst."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-026-00982-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-026-00982-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-026-00982-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T06:43:09Z","timestamp":1783665789000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-026-00982-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,19]]},"references-count":112,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["982"],"URL":"https:\/\/doi.org\/10.1007\/s00778-026-00982-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,19]]},"assertion":[{"value":"5 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"32"}}