{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T08:17:49Z","timestamp":1783153069497,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","funder":[{"name":"Jing-Jin-Ji Regional Integrated Environmental Improvement-National Science and Technology Major Project of Ministry of Ecology and Environment of China","award":["2025ZD1200600"],"award-info":[{"award-number":["2025ZD1200600"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792208","type":"proceedings-article","created":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T13:28:36Z","timestamp":1777296516000},"page":"2014-2024","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Breaking the Single-Reference-Vector Barrier in Approximate Nearest Neighbor Search"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4535-8359","authenticated-orcid":false,"given":"Jiadong","family":"Xie","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4358-1957","authenticated-orcid":false,"given":"Jeffrey","family":"Liang","sequence":"additional","affiliation":[{"name":"The Australian National University, Canberra, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1210-4672","authenticated-orcid":false,"given":"Siyi","family":"Teng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9738-827X","authenticated-orcid":false,"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3743-5249","authenticated-orcid":false,"given":"Yingfan","family":"Liu","sequence":"additional","affiliation":[{"name":"Xidian University, Xian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2010. Datasets for approximate nearest neighbor search. http:\/\/corpus-texmex.irisa.fr\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2023. Common Crawl. https:\/\/commoncrawl.org\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011","author":"Bertin-Mahieux Thierry","year":"2011","unstructured":"Thierry Bertin-Mahieux, Daniel P. W. Ellis, Brian Whitman, and Paul Lamere. 2011. The Million Song Dataset. In Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011. University of Miami, 591--596."},{"key":"e_1_3_2_1_4_1","volume-title":"Convex optimization","author":"Boyd Stephen P","unstructured":"Stephen P Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press."},{"key":"e_1_3_2_1_5_1","volume-title":"NeurIPS","author":"Brown Tom B.","year":"2020","unstructured":"Tom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, Sandhini Agarwal, Ariel Herbert-Voss, Gretchen Krueger, Tom Henighan, Rewon Child, Aditya Ramesh, Daniel M. Ziegler, Jeffrey Wu, Clemens Winter, Christopher Hesse, Mark Chen, Eric Sigler, Mateusz Litwin, Scott Gray, Benjamin Chess, Jack Clark, Christopher Berner, Sam McCandlish, Alec Radford, Ilya Sutskever, and Dario Amodei. 2020. Language Models are Few-Shot Learners. In NeurIPS 2020."},{"key":"e_1_3_2_1_6_1","volume-title":"Harsha Vardhan Simhadri, Manik Varma, Yujing Wang, Linjun Yang, Mao Yang, and Ce Zhang.","author":"Chen Qi","year":"2024","unstructured":"Qi Chen, Xiubo Geng, Corby Rosset, Carolyn Buractaon, Jingwen Lu, Tao Shen, Kun Zhou, Chenyan Xiong, Yeyun Gong, Paul N. Bennett, Nick Craswell, Xing Xie, Fan Yang, Bryan Tower, Nikhil Rao, Anlei Dong, Wenqi Jiang, Zheng Liu, Mingqin Li, Chuanjie Liu, Zengzhong Li, Rangan Majumder, Jennifer Neville, Andy Oakley, Knut Magne Risvik, Harsha Vardhan Simhadri, Manik Varma, Yujing Wang, Linjun Yang, Mao Yang, and Ce Zhang. 2024. MS MARCO Web Search: A Large-scale Information-rich Web Dataset with Millions of Real Click Labels. In WWW. ACM, 292--301."},{"key":"e_1_3_2_1_7_1","volume-title":"Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search. In SIGIR","author":"Chen Tingyang","year":"2025","unstructured":"Tingyang Chen, Cong Fu, Xiangyu Ke, Yunjun Gao, Yabo Ni, and Anxiang Zeng. 2025. Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search. In SIGIR 2025. ACM, 2341--2350."},{"key":"e_1_3_2_1_8_1","volume-title":"WWW","author":"Chen Yaoqi","year":"2024","unstructured":"Yaoqi Chen, Ruicheng Zheng, Qi Chen, Shuotao Xu, Qianxi Zhang, Xue Wu, Weihao Han, Hua Yuan, Mingqin Li, Yujing Wang, Jason Li, Fan Yang, Hao Sun, Weiwei Deng, Feng Sun, Qi Zhang, and Mao Yang. 2024. OneSparse: A Unified System for Multi-index Vector Search. In WWW 2024. ACM, 393--402."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-46994-7_19"},{"key":"e_1_3_2_1_10_1","volume-title":"Overmars","author":"de Berg Mark","year":"2008","unstructured":"Mark de Berg, Otfried Cheong, Marc J. van Kreveld, and Mark H. Overmars. 2008. Computational geometry: algorithms and applications, 3rd Edition. Springer.","edition":"3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503594"},{"key":"e_1_3_2_1_12_1","volume-title":"11th Annual European Symposium, Budapest, Hungary, September 16--19, 2003, Proceedings (Lecture Notes in Computer Science","volume":"641","author":"Fischer Kaspar","year":"2003","unstructured":"Kaspar Fischer, Bernd G\u00e4rtner, and Martin Kutz. 2003. Fast Smallest-Enclosing-Ball Computation in High Dimensions. In Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16--19, 2003, Proceedings (Lecture Notes in Computer Science, Vol. 2832). Springer, 630--641."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3067706"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3725413"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654970"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020 (Proceedings of Machine Learning Research","volume":"3896","author":"Guo Ruiqi","year":"2020","unstructured":"Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020. Accelerating Large-Scale Inference with Anisotropic Vector Quantization. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020 (Proceedings of Machine Learning Research, Vol. 119). PMLR, 3887--3896."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-005-6994-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3696435.3696439"},{"key":"e_1_3_2_1_22_1","volume-title":"NeurIPS","author":"Jiang Xinke","year":"2024","unstructured":"Xinke Jiang, Rihong Qiu, Yongxin Xu, Wentao Zhang, Yichen Zhu, Ruizhe Zhang, Yuchen Fang, Chu Xu, Junfeng Zhao, and Yasha Wang. 2024. RAGraph: A General Retrieval-Augmented Graph Learning Framework. In NeurIPS 2024."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Omar Khattab and Matei Zaharia. 2020. ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERT. In SIGIR. ACM 39--48.","DOI":"10.1145\/3397271.3401075"},{"key":"e_1_3_2_1_24_1","volume-title":"Approximate minimum enclosing balls in high dimensions using core-sets. ACM J. Exp. Algorithmics 8","author":"Kumar Piyush","year":"2003","unstructured":"Piyush Kumar, Joseph S. B. Mitchell, and E. Alper Yildirim. 2003. Approximate minimum enclosing balls in high dimensions using core-sets. ACM J. Exp. Algorithmics 8 (2003)."},{"key":"e_1_3_2_1_25_1","unstructured":"Govinda D. Kurup. 1992. Database Organized on the Basis of Similarities with Applications in Computer Vision. Ph. D. Dissertation."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-025-91671-z"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_28_1","volume-title":"WebANNS: Fast and Efficient Approximate Nearest Neighbor Search in Web Browsers. In SIGIR","author":"Liu Mugeng","year":"2025","unstructured":"Mugeng Liu, Siqi Zhong, Qi Yang, Yudong Han, Xuanzhe Liu, and Yun Ma. 2025. WebANNS: Fast and Efficient Approximate Nearest Neighbor Search in Web Browsers. In SIGIR 2025. ACM, 2483--2492."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_30_1","volume-title":"Recipe1M: A Dataset for Learning Cross-Modal Embeddings for Cooking Recipes and Food Images","author":"Mar\u00edn Javier","unstructured":"Javier Mar\u00edn, Aritro Biswas, Ferda Ofli, Nicholas Hynes, Amaia Salvador, Yusuf Aytar, Ingmar Weber, and Antonio Torralba. [n.d.]. Recipe1M: A Dataset for Learning Cross-Modal Embeddings for Cooking Recipes and Food Images. IEEE Trans. Pattern Anal. Mach. Intell. 43, 1 ([n.d.]), 187--203."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2999792.2999959"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589777"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.3776"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588908"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020 (Proceedings of Machine Learning Research","volume":"7813","author":"Prokhorenkova Liudmila","year":"2020","unstructured":"Liudmila Prokhorenkova and Aleksandr Shekhovtsov. 2020. Graph-based Nearest Neighbor Search: From Practice to Theory. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020 (Proceedings of Machine Learning Research, Vol. 119). PMLR, 7803--7813."},{"key":"e_1_3_2_1_36_1","volume-title":"Learning Cross-Modal Embeddings for Cooking Recipes and Food Images. In 2017 IEEE Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 3068--3076","author":"Salvador Amaia","year":"2017","unstructured":"Amaia Salvador, Nicholas Hynes, Yusuf Aytar, Javier Mar\u00edn, Ferda Ofli, Ingmar Weber, and Antonio Torralba. 2017. Learning Cross-Modal Embeddings for Cooking Recipes and Food Images. In 2017 IEEE Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 3068--3076."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Badrul Munir Sarwar George Karypis Joseph A. Konstan and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In WWW 10. ACM 285--295.","DOI":"10.1145\/371920.372071"},{"key":"e_1_3_2_1_38_1","volume-title":"ECCV","author":"Sogi Naoya","year":"2024","unstructured":"Naoya Sogi, Takashi Shibata, and Makoto Terao. 2024. Object-Aware Query Perturbation for Cross-Modal Image-Text Retrieval. In ECCV 2024, Vol. 15137. Springer, 447--464."},{"key":"e_1_3_2_1_39_1","unstructured":"Gilbert Strang. 2000. Linear algebra and its applications."},{"key":"e_1_3_2_1_40_1","volume-title":"SOAR: Improved Indexing for Approximate Nearest Neighbor Search. In Thirty-seventh Conference on Neural Information Processing Systems.","author":"Sun Philip","year":"2023","unstructured":"Philip Sun, David Simcha, Dave Dopson, Ruiqi Guo, and Sanjiv Kumar. 2023. SOAR: Improved Indexing for Approximate Nearest Neighbor Search. In Thirty-seventh Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457550"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476255"},{"key":"e_1_3_2_1_43_1","volume-title":"User-controllable Recommendation Against Filter Bubbles. In SIGIR '22","author":"Wang Wenjie","year":"2022","unstructured":"Wenjie Wang, Fuli Feng, Liqiang Nie, and Tat-Seng Chua. 2022. User-controllable Recommendation Against Filter Bubbles. In SIGIR '22. ACM, 1251--1261."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Stephen J. Wright. 1997. Primal-Dual Interior-Point Methods. SIAM.","DOI":"10.1137\/1.9781611971453"},{"key":"e_1_3_2_1_45_1","volume-title":"Jeffrey Xu Yu, and Yingfan Liu","author":"Xie Jiadong","year":"2025","unstructured":"Jiadong Xie, Jeffrey Xu Yu, and Yingfan Liu. 2025. Graph Based K-Nearest Neighbor Search Revisited. ACM Trans. Database Syst. (May 2025)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3769765"},{"key":"e_1_3_2_1_47_1","first-page":"6","volume-title":"Proc. ACM Manag. Data 2","author":"Xu Yuexuan","year":"2024","unstructured":"Yuexuan Xu, Jianyang Gao, Yutong Gou, Cheng Long, and Christian S. Jensen. 2024. iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search. Proc. ACM Manag. Data 2, 6 (2024), 239:1--239:26."},{"key":"e_1_3_2_1_48_1","volume-title":"CSPG: Crossing Sparse Proximity Graphs for Approximate Nearest Neighbor Search. In NeurIPS","author":"Yang Ming","year":"2024","unstructured":"Ming Yang, Yuzheng Cai, and Weiguo Zheng. 2024. CSPG: Crossing Sparse Proximity Graphs for Approximate Nearest Neighbor Search. In NeurIPS 2024."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3725688.3725709"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/070690419"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3709679"},{"key":"e_1_3_2_1_52_1","volume-title":"17th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Zhang Qianxi","year":"2023","unstructured":"Qianxi Zhang, Shuotao Xu, Qi Chen, Guoxin Sui, Jiadong Xie, Zhizhen Cai, Yaoqi Chen, Yinxuan He, Yuqing Yang, Fan Yang, Mao Yang, and Lidong Zhou. 2023. VBASE: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity. In 17th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2023. USENIX Association, 377--395."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2346201"},{"key":"e_1_3_2_1_54_1","volume-title":"MINT: Multi-Vector Search Index Tuning. arXiv preprint arXiv:2504.20018","author":"Zhu Jiongli","year":"2025","unstructured":"Jiongli Zhu, Yue Wang, Bailu Ding, Philip A Bernstein, Vivek Narasayya, and Surajit Chaudhuri. 2025. MINT: Multi-Vector Search Index Tuning. arXiv preprint arXiv:2504.20018 (2025)."}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T07:43:11Z","timestamp":1783150991000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":54,"alternative-id":["10.1145\/3774904.3792208","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792208","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}