{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T22:40:18Z","timestamp":1781908818712,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467412","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:03Z","timestamp":1628748723000},"page":"1552-1560","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Norm Adjusted Proximity Graph for Fast Inner Product Retrieval"],"prefix":"10.1145","author":[{"given":"Shulong","family":"Tan","sequence":"first","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaozhuo","family":"Xu","sequence":"additional","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weijie","family":"Zhao","sequence":"additional","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongliang","family":"Fei","sequence":"additional","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhixin","family":"Zhou","sequence":"additional","affiliation":[{"name":"Baidu Research, Bellevue, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ping","family":"Li","sequence":"additional","affiliation":[{"name":"Baidu Research, Bellevue, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00114"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-5819"},{"key":"e_1_3_2_1_3_1","volume-title":"Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3):345--405","author":"Aurenhammer Franz","year":"1991","unstructured":"Franz Aurenhammer . Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3):345--405 , 1991 . Franz Aurenhammer. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3):345--405, 1991."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_1_5_1","volume-title":"Approximate nearest neighbours for recommender systems. https:\/\/www.benfrederickson.com\/approximate-nearest-neighbours-for-recommender-systems\/","author":"Frederickson Ben","year":"2019","unstructured":"Ben Frederickson . Approximate nearest neighbours for recommender systems. https:\/\/www.benfrederickson.com\/approximate-nearest-neighbours-for-recommender-systems\/ , 2019 . Ben Frederickson. Approximate nearest neighbours for recommender systems. https:\/\/www.benfrederickson.com\/approximate-nearest-neighbours-for-recommender-systems\/, 2019."},{"key":"e_1_3_2_1_6_1","volume-title":"Fast python collaborative filtering for implicit feedback datasets. https:\/\/github.com\/benfred\/implicit","author":"Frederickson Ben","year":"2019","unstructured":"Ben Frederickson . Fast python collaborative filtering for implicit feedback datasets. https:\/\/github.com\/benfred\/implicit , 2019 . Ben Frederickson. Fast python collaborative filtering for implicit feedback datasets. https:\/\/github.com\/benfred\/implicit, 2019."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944966"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983815"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa","author":"Chang Wei-Cheng","year":"2020","unstructured":"Wei-Cheng Chang , Felix X. Yu , Yin-Wen Chang , Yiming Yang , and Sanjiv Kumar . Pre-training tasks for embedding-based large-scale retrieval . In Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa , Ethiopia , 2020 . Wei-Cheng Chang, Felix X. Yu, Yin-Wen Chang, Yiming Yang, and Sanjiv Kumar. Pre-training tasks for embedding-based large-scale retrieval. In Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa, Ethiopia, 2020."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_2_1_11_1","first-page":"2509","volume-title":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, (KDD) 2019","author":"Fan Miao","year":"2019","unstructured":"Miao Fan , Jiacheng Guo , Shuai Zhu , Shuo Miao , Mingming Sun , and Ping Li. MOBIUS : towards the next generation of query-ad matching in baidu's sponsored search . In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, (KDD) 2019 , pages 2509 -- 2517 , Anchorage, AK , 2019 . Miao Fan, Jiacheng Guo, Shuai Zhu, Shuo Miao, Mingming Sun, and Ping Li. MOBIUS: towards the next generation of query-ad matching in baidu's sponsored search. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, (KDD) 2019, pages 2509--2517, Anchorage, AK, 2019."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224110"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"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.3115\/v1\/P14-1066"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671516"},{"key":"e_1_3_2_1_17_1","first-page":"482","volume-title":"Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Guo Ruiqi","year":"2016","unstructured":"Ruiqi Guo , Sanjiv Kumar , Krzysztof Choromanski , and David Simcha . Quantization based fast inner product search . In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) , pages 482 -- 490 , Cadiz, Spain , 2016 . Ruiqi Guo, Sanjiv Kumar, Krzysztof Choromanski, and David Simcha. Quantization based fast inner product search. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS), pages 482--490, Cadiz, Spain, 2016."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742000"},{"key":"e_1_3_2_1_19_1","first-page":"2042","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Hu Baotian","year":"2014","unstructured":"Baotian Hu , Zhengdong Lu , Hang Li , and Qingcai Chen . Convolutional neural network architectures for matching natural language sentences . In Advances in Neural Information Processing Systems (NIPS) , pages 2042 -- 2050 , Montreal, Canada , 2014 . Baotian Hu, Zhengdong Lu, Hang Li, and Qingcai Chen. Convolutional neural network architectures for matching natural language sentences. In Advances in Neural Information Processing Systems (NIPS), pages 2042--2050, Montreal, Canada, 2014."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159723"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271785"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.22"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219971"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939756"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783364"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-018-5711-7"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401944"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557072"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-7637-6_3"},{"key":"e_1_3_2_1_31_1","volume-title":"Matrix factorization techniques for recommender systems. Computer, (8):30--37","author":"Koren Yehuda","year":"2009","unstructured":"Yehuda Koren , Robert Bell , and Chris Volinsky . Matrix factorization techniques for recommender systems. Computer, (8):30--37 , 2009 . Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, (8):30--37, 2009."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 4th International Conference on Learning Representations (ICLR)","author":"Lee Moontae","year":"2016","unstructured":"Moontae Lee , Xiaodong He , Wen-tau Yih, Jianfeng Gao , Li Deng , and Paul Smolensky . Reasoning in vector space: An exploratory study of question answering . In Proceedings of the 4th International Conference on Learning Representations (ICLR) , San Juan, Puerto Rico , 2016 . Moontae Lee, Xiaodong He, Wen-tau Yih, Jianfeng Gao, Li Deng, and Paul Smolensky. Reasoning in vector space: An exploratory study of question answering. In Proceedings of the 4th International Conference on Learning Representations (ICLR), San Juan, Puerto Rico, 2016."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064009"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_36_1","first-page":"4726","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Morozov Stanislav","year":"2018","unstructured":"Stanislav Morozov and Artem Babenko . Non-metric similarity graphs for maximum inner product search . In Advances in Neural Information Processing Systems (NeurIPS) , pages 4726 -- 4735 , Montreal, Canada , 2018 . Stanislav Morozov and Artem Babenko. Non-metric similarity graphs for maximum inner product search. In Advances in Neural Information Processing Systems (NeurIPS), pages 4726--4735, Montreal, Canada, 2018."},{"key":"e_1_3_2_1_37_1","first-page":"1926","volume-title":"Proceedings of the 32nd International Conference on Machine Learning (ICML)","author":"Neyshabur Behnam","year":"2015","unstructured":"Behnam Neyshabur and Nathan Srebro . On symmetric and asymmetric LSHs for inner product search . In Proceedings of the 32nd International Conference on Machine Learning (ICML) , pages 1926 -- 1934 , Lille, France , 2015 . Behnam Neyshabur and Nathan Srebro. On symmetric and asymmetric LSHs for inner product search. In Proceedings of the 32nd International Conference on Machine Learning (ICML), pages 1926--1934, Lille, France, 2015."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339677"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P19-1436"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33460-3_36"},{"key":"e_1_3_2_1_42_1","first-page":"2321","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS) . In Advances in Neural Information Processing Systems (NIPS) , pages 2321 -- 2329 , Montreal, Canada , 2014 . Anshumali Shrivastava and Ping Li. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). In Advances in Neural Information Processing Systems (NIPS), pages 2321--2329, Montreal, Canada, 2014."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741285"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/3020847.3020931"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3097987"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1527"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371830"},{"key":"e_1_3_2_1_48_1","volume-title":"Exact and approximate maximum inner product search with lemp. ACM Transactions on Database Systems (TODS), 42(1):1--49","author":"Teflioudi Christina","year":"2016","unstructured":"Christina Teflioudi and Rainer Gemulla . Exact and approximate maximum inner product search with lemp. ACM Transactions on Database Systems (TODS), 42(1):1--49 , 2016 . Christina Teflioudi and Rainer Gemulla. Exact and approximate maximum inner product search with lemp. ACM Transactions on Database Systems (TODS), 42(1):1--49, 2016."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747647"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5198-3"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781680837070"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/447"},{"key":"e_1_3_2_1_53_1","first-page":"2956","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Yan Xiao","year":"2018","unstructured":"Xiao Yan , Jinfeng Li , Xinyan Dai , Hongzhi Chen , and James Cheng . Norm-ranging LSH for maximum inner product search . In Advances in Neural Information Processing Systems (NeurIPS) , pages 2956 -- 2965 , Montreal, Canada , 2018 . Xiao Yan, Jinfeng Li, Xinyan Dai, Hongzhi Chen, and James Cheng. Norm-ranging LSH for maximum inner product search. In Advances in Neural Information Processing Systems (NeurIPS), pages 2956--2965, Montreal, Canada, 2018."},{"key":"e_1_3_2_1_54_1","first-page":"5453","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Yu Hsiang-Fu","year":"2017","unstructured":"Hsiang-Fu Yu , Cho-Jui Hsieh , Qi Lei , and Inderjit S Dhillon . A greedy approach for budgeted maximum inner product search . In Advances in Neural Information Processing Systems (NIPS) , pages 5453 -- 5462 , Long Beach, CA , 2017 . Hsiang-Fu Yu, Cho-Jui Hsieh, Qi Lei, and Inderjit S Dhillon. A greedy approach for budgeted maximum inner product search. In Advances in Neural Information Processing Systems (NIPS), pages 5453--5462, Long Beach, CA, 2017."},{"key":"e_1_3_2_1_55_1","first-page":"593","volume-title":"Proceedings of the 31th International Conference on Machine Learning (ICML)","author":"Yu Hsiang-Fu","year":"2014","unstructured":"Hsiang-Fu Yu , Prateek Jain , Purushottam Kar , and Inderjit Dhillon . Large-scale multi-label learning with missing labels . In Proceedings of the 31th International Conference on Machine Learning (ICML) , pages 593 -- 601 , Beijing, China , 2014 . Hsiang-Fu Yu, Prateek Jain, Purushottam Kar, and Inderjit Dhillon. Large-scale multi-label learning with missing labels. In Proceedings of the 31th International Conference on Machine Learning (ICML), pages 593--601, Beijing, China, 2014."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00094"},{"key":"e_1_3_2_1_57_1","first-page":"8216","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Zhou Zhixin","year":"2019","unstructured":"Zhixin Zhou , Shulong Tan , Zhaozhuo Xu , and Ping Li . M\u00f6 bius transformation for fast inner product search on graph . In Advances in Neural Information Processing Systems (NeurIPS) , pages 8216 -- 8227 , Vancouver, Canada , 2019 . Zhixin Zhou, Shulong Tan, Zhaozhuo Xu, and Ping Li. M\u00f6 bius transformation for fast inner product search on graph. In Advances in Neural Information Processing Systems (NeurIPS), pages 8216--8227, Vancouver, Canada, 2019."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467412","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467412","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:36Z","timestamp":1750191516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467412"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":57,"alternative-id":["10.1145\/3447548.3467412","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467412","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}