{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T09:58:48Z","timestamp":1775815128614,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,1,20]],"date-time":"2020-01-20T00:00:00Z","timestamp":1579478400000},"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":[[2020,1,20]]},"DOI":"10.1145\/3336191.3371830","type":"proceedings-article","created":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T19:08:16Z","timestamp":1579720096000},"page":"591-599","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Fast Item Ranking under Neural Network based Measures"],"prefix":"10.1145","author":[{"given":"Shulong","family":"Tan","sequence":"first","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}]},{"given":"Zhixin","family":"Zhou","sequence":"additional","affiliation":[{"name":"Baidu Research, Bellevue, WA, USA"}]},{"given":"Zhaozhuo","family":"Xu","sequence":"additional","affiliation":[{"name":"Baidu Research, Sunnyvale, CA, USA"}]},{"given":"Ping","family":"Li","sequence":"additional","affiliation":[{"name":"Baidu Research, Bellevue, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_1_3_1","unstructured":"Andrei Z. Broder. 1997. On the Resemblance and Containment of Documents. the Compression and Complexity of Sequences . Positano Italy 21--29.  Andrei Z. Broder. 1997. On the Resemblance and Containment of Documents. the Compression and Complexity of Sequences . Positano Italy 21--29."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390171"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.11218"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.1"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) . Shinjuku","author":"Dehghani Mostafa","unstructured":"Mostafa Dehghani , Hamed Zamani , Aliaksei Severyn , Jaap Kamps , and W. Bruce Croft . 2017. Neural Ranking Models with Weak Supervision . In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) . Shinjuku , Tokyo, 65--74. Mostafa Dehghani, Hamed Zamani, Aliaksei Severyn, Jaap Kamps, and W. Bruce Croft. 2017. Neural Ranking Models with Weak Supervision. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) . Shinjuku, Tokyo, 65--74."},{"key":"e_1_3_2_1_10_1","volume-title":"Voronoi diagrams and Delaunay triangulations. Handbook of Discrete and Computational Geometry","author":"Fortune Steven","unstructured":"Steven Fortune . 2004. Voronoi diagrams and Delaunay triangulations. Handbook of Discrete and Computational Geometry , Second Edition. 513--528. Steven Fortune. 2004. Voronoi diagrams and Delaunay triangulations. Handbook of Discrete and Computational Geometry, Second Edition. 513--528."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224110"},{"key":"e_1_3_2_1_12_1","volume-title":"Optimized Product Quantization for Approximate Nearest Neighbor Search. In 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"Ge Tiezheng","year":"2013","unstructured":"Tiezheng Ge , Kaiming He , Qifa Ke , and Jian Sun . 2013 . Optimized Product Quantization for Approximate Nearest Neighbor Search. In 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) . Portland, OR, 2946--2953. Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun. 2013. Optimized Product Quantization for Approximate Nearest Neighbor Search. In 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) . Portland, OR, 2946--2953."},{"key":"e_1_3_2_1_13_1","unstructured":"Paul-Louis George and Houman Borouchaki. 1998. Delaunay triangulation and meshing. (1998).  Paul-Louis George and Houman Borouchaki. 1998. Delaunay triangulation and meshing. (1998)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671516"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM)","author":"Guo Jiafeng","unstructured":"Jiafeng Guo , Yixing Fan , Qingyao Ai , and W. Bruce Croft . 2016. A Deep Relevance Matching Model for Ad-hoc Retrieval . In Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM) . Indianapolis, IN, 55--64. Jiafeng Guo, Yixing Fan, Qingyao Ai, and W. Bruce Croft. 2016. A Deep Relevance Matching Model for Ad-hoc Retrieval. In Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM) . Indianapolis, IN, 55--64."},{"key":"e_1_3_2_1_16_1","volume-title":"A deep look into neural ranking models for information retrieval. arXiv preprint arXiv:1903.06902","author":"Guo Jiafeng","year":"2019","unstructured":"Jiafeng Guo , Yixing Fan , Liang Pang , Liu Yang , Qingyao Ai , Hamed Zamani , Chen Wu , W Bruce Croft , and Xueqi Cheng . 2019. A deep look into neural ranking models for information retrieval. arXiv preprint arXiv:1903.06902 ( 2019 ). Jiafeng Guo, Yixing Fan, Liang Pang, Liu Yang, Qingyao Ai, Hamed Zamani, Chen Wu, W Bruce Croft, and Xueqi Cheng. 2019. A deep look into neural ranking models for information retrieval. arXiv preprint arXiv:1903.06902 (2019)."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI)","volume":"22","author":"Hajebi Kiana","year":"2011","unstructured":"Kiana Hajebi , Yasin Abbasi-Yadkori , Hossein Shahbazi , and Hong Zhang . 2011 . Fast approximate nearest-neighbor search with k-nearest neighbor graph . In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI) , Vol. 22 . Barcelona, Spain, 1312. Kiana Hajebi, Yasin Abbasi-Yadkori, Hossein Shahbazi, and Hong Zhang. 2011. Fast approximate nearest-neighbor search with k-nearest neighbor graph. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI) , Vol. 22. Barcelona, Spain, 1312."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052569"},{"key":"e_1_3_2_1_19_1","volume-title":"22nd ACM International Conference on Information and Knowledge Management (CIKM)","author":"Huang Po-Sen","unstructured":"Po-Sen Huang , Xiaodong He , Jianfeng Gao , Li Deng , Alex Acero , and Larry P. Heck . 2013. Learning deep structured semantic models for web search using clickthrough data . In 22nd ACM International Conference on Information and Knowledge Management (CIKM) . San Francisco, CA, 2333--2338. Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry P. Heck. 2013. Learning deep structured semantic models for web search using clickthrough data. In 22nd ACM International Conference on Information and Knowledge Management (CIKM) . San Francisco, CA, 2333--2338."},{"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","volume-title":"Proceedings of the 10th European Conference on Computer Vision (ECCV)","author":"Herv\u00e9 J\u00e9","year":"2008","unstructured":"Herv\u00e9 J\u00e9 gou, Matthijs Douze , and Cordelia Schmid . 2008 . Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search . In Proceedings of the 10th European Conference on Computer Vision (ECCV) . Marseille, France, 304--317. Herv\u00e9 J\u00e9 gou, Matthijs Douze, and Cordelia Schmid. 2008. Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search. In Proceedings of the 10th European Conference on Computer Vision (ECCV) . Marseille, France, 304--317."},{"key":"e_1_3_2_1_22_1","volume-title":"Product quantization for nearest neighbor search","author":"Jegou Herve","year":"2011","unstructured":"Herve Jegou , Matthijs Douze , and Cordelia Schmid . 2011. Product quantization for nearest neighbor search . IEEE transactions on pattern analysis and machine intelligence , Vol. 33 , 1 ( 2011 ), 117--128. Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2011. Product quantization for nearest neighbor search. IEEE transactions on pattern analysis and machine intelligence , Vol. 33, 1 (2011), 117--128."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00977785"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098081"},{"key":"e_1_3_2_1_26_1","volume-title":"Art B Owen, and Cun-Hui Zhang","author":"Li Ping","year":"2012","unstructured":"Ping Li , Art B Owen, and Cun-Hui Zhang . 2012 . One Permutation Hashing. In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV , 3122--3130. Ping Li, Art B Owen, and Cun-Hui Zhang. 2012. One Permutation Hashing. In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV, 3122--3130."},{"key":"e_1_3_2_1_27_1","volume-title":"Advances in Neural Information Processing Systems (NIPS).","author":"Li Ping","unstructured":"Ping Li , Gennady Samorodnitsky , and John Hopcroft . 2013. Sign Cauchy Projections and Chi-Square Kernel . In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV , 2571--2579. Ping Li, Gennady Samorodnitsky, and John Hopcroft. 2013. Sign Cauchy Projections and Chi-Square Kernel. In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV, 2571--2579."},{"key":"e_1_3_2_1_28_1","volume-title":"Advances in Neural Information Processing Systems (NIPS).","author":"Lu Zhengdong","unstructured":"Zhengdong Lu and Hang Li. 2013. A Deep Architecture for Matching Short Texts . In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV , 1367--1375. Zhengdong Lu and Hang Li. 2013. A Deep Architecture for Matching Short Texts. In Advances in Neural Information Processing Systems (NIPS). Lake Tahoe, NV, 1367--1375."},{"key":"e_1_3_2_1_29_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov Yury A","unstructured":"Yury A Malkov and Dmitry A Yashunin . Early Access . Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs . IEEE transactions on pattern analysis and machine intelligence ( Early Access) . Yury A Malkov and Dmitry A Yashunin. Early Access. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence ( Early Access)."},{"key":"e_1_3_2_1_30_1","volume-title":"An introduction to neural information retrieval. Foundations and Trends\u00ae in Information Retrieval","author":"Mitra Bhaskar","year":"2018","unstructured":"Bhaskar Mitra and Nick Craswell . 2018. An introduction to neural information retrieval. Foundations and Trends\u00ae in Information Retrieval ( 2018 ). Bhaskar Mitra and Nick Craswell. 2018. An introduction to neural information retrieval. Foundations and Trends\u00ae in Information Retrieval (2018)."},{"key":"e_1_3_2_1_31_1","unstructured":"Stanislav Morozov and Artem Babenko. 2018. Non-metric Similarity Graphs for Maximum Inner Product Search. In Advances in Neural Information Processing Systems (NeurIPS). Montreal Canada 4726--4735.  Stanislav Morozov and Artem Babenko. 2018. Non-metric Similarity Graphs for Maximum Inner Product Search. In Advances in Neural Information Processing Systems (NeurIPS). Montreal Canada 4726--4735."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3016100.3016291"},{"key":"e_1_3_2_1_33_1","volume-title":"The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Ram Parikshit","unstructured":"Parikshit Ram and Alexander G. Gray . 2012. Maximum inner-product search using cone trees . In The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) . Beijing, China, 931--939. Parikshit Ram and Alexander G. Gray. 2012. Maximum inner-product search using cone trees. In The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). Beijing, China, 931--939."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767738"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577348"},{"key":"e_1_3_2_1_36_1","unstructured":"Anshumali Shrivastava and Ping Li. 2014. Asymmetric textLSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). In Advances in Neural Information Processing Systems (NIPS). Montreal Canada 2321--2329.  Anshumali Shrivastava and Ping Li. 2014. Asymmetric textLSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). In Advances in Neural Information Processing Systems (NIPS). Montreal Canada 2321--2329."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741285"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1527"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186154"},{"key":"e_1_3_2_1_40_1","volume-title":"Sanjiv Kumar, Daniel N. Holtmann-Rice, David Simcha, and Felix X. Yu.","author":"Wu Xiang","year":"2017","unstructured":"Xiang Wu , Ruiqi Guo , Ananda Theertha Suresh , Sanjiv Kumar, Daniel N. Holtmann-Rice, David Simcha, and Felix X. Yu. 2017 . Multiscale Quantization for Fast Similarity Search. In Advances in Neural Information Processing Systems (NIPS). Long Beach, CA , 5745--5755. Xiang Wu, Ruiqi Guo, Ananda Theertha Suresh, Sanjiv Kumar, Daniel N. Holtmann-Rice, David Simcha, and Felix X. Yu. 2017. Multiscale Quantization for Fast Similarity Search. In Advances in Neural Information Processing Systems (NIPS). Long Beach, CA, 5745--5755."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610500"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080809"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Jun Xu Xiangnan He and Hang Li. 2018. Deep Learning for Matching in Search and Recommendation. In WWW Tutorials .  Jun Xu Xiangnan He and Hang Li. 2018. Deep Learning for Matching in Search and Recommendation. In WWW Tutorials .","DOI":"10.1145\/3289600.3291380"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/447"},{"key":"e_1_3_2_1_45_1","unstructured":"Xiao Yan Jinfeng Li Xinyan Dai Hongzhi Chen and James Cheng. 2018. Norm-Ranging LSH for Maximum Inner Product Search. In Advances in Neural Information Processing Systems (NeurIPS). Montreal Canada 2956--2965.  Xiao Yan Jinfeng Li Xinyan Dai Hongzhi Chen and James Cheng. 2018. Norm-Ranging LSH for Maximum Inner Product Search. In Advances in Neural Information Processing Systems (NeurIPS). Montreal Canada 2956--2965."},{"key":"e_1_3_2_1_46_1","volume-title":"Advances in Neural Information Processing Systems (NIPS).","author":"Yu Hsiang-Fu","unstructured":"Hsiang-Fu Yu , Cho-Jui Hsieh , Qi Lei , and Inderjit S Dhillon . 2017. A Greedy Approach for Budgeted Maximum Inner Product Search . In Advances in Neural Information Processing Systems (NIPS). Long Beach, CA , 5453--5462. Hsiang-Fu Yu, Cho-Jui Hsieh, Qi Lei, and Inderjit S Dhillon. 2017. A Greedy Approach for Budgeted Maximum Inner Product Search. In Advances in Neural Information Processing Systems (NIPS). Long Beach, CA, 5453--5462."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271800"},{"key":"e_1_3_2_1_48_1","volume-title":"SONG: Approximate Nearest Neighbor Search on GPU. 35th IEEE International Conference on Data Engineering (ICDE)","author":"Zhao Weijie","year":"2020","unstructured":"Weijie Zhao , Shulong Tan , and Ping Li . 2020 . SONG: Approximate Nearest Neighbor Search on GPU. 35th IEEE International Conference on Data Engineering (ICDE) . Dallas, TX. Weijie Zhao, Shulong Tan, and Ping Li. 2020. SONG: Approximate Nearest Neighbor Search on GPU. 35th IEEE International Conference on Data Engineering (ICDE). Dallas, TX."},{"key":"e_1_3_2_1_49_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS).","author":"Zhou Zhixin","unstructured":"Zhixin Zhou , Shulong Tan , Zhaozhuo Xu , and Ping Li. 2019. M\u00f6bius Transformation for Fast Inner Product Search on Graph . In Advances in Neural Information Processing Systems (NeurIPS). Vancouver, Canada . Zhixin Zhou, Shulong Tan, Zhaozhuo Xu, and Ping Li. 2019. M\u00f6bius Transformation for Fast Inner Product Search on Graph. In Advances in Neural Information Processing Systems (NeurIPS). Vancouver, Canada."}],"event":{"name":"WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining","location":"Houston TX USA","acronym":"WSDM '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 13th International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3336191.3371830","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3336191.3371830","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:14Z","timestamp":1750202594000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3336191.3371830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,20]]},"references-count":49,"alternative-id":["10.1145\/3336191.3371830","10.1145\/3336191"],"URL":"https:\/\/doi.org\/10.1145\/3336191.3371830","relation":{},"subject":[],"published":{"date-parts":[[2020,1,20]]},"assertion":[{"value":"2020-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}