{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T03:24:58Z","timestamp":1772076298396,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T00:00:00Z","timestamp":1600041600000},"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,9,14]]},"DOI":"10.1145\/3409256.3409818","type":"proceedings-article","created":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T10:13:32Z","timestamp":1599300812000},"page":"97-100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Approximate Nearest Neighbor Search and Lightweight Dense Vector Reranking in Multi-Stage Retrieval Architectures"],"prefix":"10.1145","author":[{"given":"Zhengkai","family":"Tu","sequence":"first","affiliation":[{"name":"RSVP.ai, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Yang","sequence":"additional","affiliation":[{"name":"RSVP.ai &amp; University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zihang","family":"Fu","sequence":"additional","affiliation":[{"name":"RSVP.ai, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqing","family":"Xie","sequence":"additional","affiliation":[{"name":"RSVP.ai &amp; University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luchen","family":"Tan","sequence":"additional","affiliation":[{"name":"RSVP.ai, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Xiong","sequence":"additional","affiliation":[{"name":"RSVP.ai, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[{"name":"RSVP.ai &amp; University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimmy","family":"Lin","sequence":"additional","affiliation":[{"name":"RSVP.ai &amp; University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,9,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"N. Asadi and J. Lin. 2013. Effectiveness\/Efficiency Tradeoffs for Candidate Generation in Multi-Stage Retrieval Architectures. In SIGIR.  N. Asadi and J. Lin. 2013. Effectiveness\/Efficiency Tradeoffs for Candidate Generation in Multi-Stage Retrieval Architectures. In SIGIR.","DOI":"10.1145\/2484028.2484132"},{"key":"e_1_3_2_1_2_1","volume-title":"Beaten Path: Let's Replace Term-Based Retrieval with k-NN Search. In CIKM. 1099--1108.","author":"Boytsov L.","year":"2016"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"D. Cer Y. Yang S. Kong N. Hua N. Limtiaco R. St. John N. Constant Guajardo-Cespedes M S. Yuan C. Tar Y. Sung B. Strope and R. Kurzweil. 2018. Universal Sentence Encoder for English. In EMNLP: System Demonstrations. 169--174.  D. Cer Y. Yang S. Kong N. Hua N. Limtiaco R. St. John N. Constant Guajardo-Cespedes M S. Yuan C. Tar Y. Sung B. Strope and R. Kurzweil. 2018. Universal Sentence Encoder for English. In EMNLP: System Demonstrations. 169--174.","DOI":"10.18653\/v1\/D18-2029"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"M. Chidambaram Y. Yang D. Cer S. Yuan Y. Sung B. Strope and R. Kurzweil. 2019. Learning Cross-Lingual Sentence Representations via a Multi-task Dual-Encoder Model. In RepL4NLP-2019. 250--259.  M. Chidambaram Y. Yang D. Cer S. Yuan Y. Sung B. Strope and R. Kurzweil. 2019. Learning Cross-Lingual Sentence Representations via a Multi-task Dual-Encoder Model. In RepL4NLP-2019. 250--259.","DOI":"10.18653\/v1\/W19-4330"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"A. Conneau D. Kiela H. Schwenk L. Barrault and A. Bordes. 2017. Supervised Learning of Universal Sentence Representations from Natural Language Inference Data. In EMNLP. 670--680.  A. Conneau D. Kiela H. Schwenk L. Barrault and A. Bordes. 2017. Supervised Learning of Universal Sentence Representations from Natural Language Inference Data. In EMNLP. 670--680.","DOI":"10.18653\/v1\/D17-1070"},{"key":"e_1_3_2_1_6_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL. 4171--4186.","author":"Devlin J.","year":"2019"},{"key":"e_1_3_2_1_7_1","unstructured":"C. Fu C. Wang and D. Cai. 2019. Satellite System Graph: Towards the Efficiency Up-Boundary of Graph-Based Approximate Nearest Neighbor Search. (2019). arxiv: 1907.06146  C. Fu C. Wang and D. Cai. 2019. Satellite System Graph: Towards the Efficiency Up-Boundary of Graph-Based Approximate Nearest Neighbor Search. (2019). arxiv: 1907.06146"},{"key":"e_1_3_2_1_8_1","unstructured":"D. Gillick A. Presta and G. S. Tomar. 2018. End-to-End Retrieval in Continuous Space. arXiv:1811.08008 (2018).  D. Gillick A. Presta and G. S. Tomar. 2018. End-to-End Retrieval in Continuous Space. arXiv:1811.08008 (2018)."},{"key":"e_1_3_2_1_9_1","unstructured":"A. Gionis P. Indyk and R. Motwani. 1999. Similarity Search in High Dimensions via Hashing. In VLDB. 518--529.  A. Gionis P. Indyk and R. Motwani. 1999. Similarity Search in High Dimensions via Hashing. In VLDB. 518--529."},{"key":"e_1_3_2_1_10_1","unstructured":"M. Henderson R. Al-Rfou B. Strope Y. Sung L. Luk\u00e1 cs R. Guo S. Kumar B. Miklos and R. Kurzweil. 2017. Efficient Natural Language Response Suggestion for Smart Reply. arXiv:1705.00652 (2017).  M. Henderson R. Al-Rfou B. Strope Y. Sung L. Luk\u00e1 cs R. Guo S. Kumar B. Miklos and R. Kurzweil. 2017. Efficient Natural Language Response Suggestion for Smart Reply. arXiv:1705.00652 (2017)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"K. Lee M. Chang and K. Toutanova. 2019. Latent Retrieval for Weakly Supervised Open Domain Question Answering. In ACL. 6086--6096.  K. Lee M. Chang and K. Toutanova. 2019. Latent Retrieval for Weakly Supervised Open Domain Question Answering. In ACL. 6086--6096.","DOI":"10.18653\/v1\/P19-1612"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_14_1","volume-title":"MS MARCO: A Human-Generated MAchine Reading COmprehension Dataset. arXiv:1611.09268","author":"Nguyen T.","year":"2016"},{"key":"e_1_3_2_1_15_1","unstructured":"R. Nogueira W. Yang J. Lin and K. Cho. 2019. Document Expansion by Query Prediction. arXiv:1904.08375 (2019).  R. Nogueira W. Yang J. Lin and K. Cho. 2019. Document Expansion by Query Prediction. arXiv:1904.08375 (2019)."},{"key":"e_1_3_2_1_16_1","unstructured":"Jan Pedersen. 2010. Query Understanding at Bing. In SIGIR.  Jan Pedersen. 2010. Query Understanding at Bing. In SIGIR."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Y. Xie W. Yang L. Tan K. Xiong N. Yuan B. Huai M. Li and J. Lin. 2020. Distant Supervision for Multi-Stage Fine-Tuning in Retrieval-Based Question Answering.. In WWW. 2934--2940.  Y. Xie W. Yang L. Tan K. Xiong N. Yuan B. Huai M. Li and J. Lin. 2020. Distant Supervision for Multi-Stage Fine-Tuning in Retrieval-Based Question Answering.. In WWW. 2934--2940.","DOI":"10.1145\/3366423.3380060"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.31193\/ssap.01.9787520126595"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"W. Yang Y. Xie A. Lin X. Li L. Tan K. Xiong M. Li and J. Lin. 2019. End-to-End Open-Domain Question Answering with BERTserini. In NAACL: Demos. 72--77.  W. Yang Y. Xie A. Lin X. Li L. Tan K. Xiong M. Li and J. Lin. 2019. End-to-End Open-Domain Question Answering with BERTserini. In NAACL: Demos. 72--77.","DOI":"10.18653\/v1\/N19-4013"}],"event":{"name":"ICTIR '20: The 2020 ACM SIGIR International Conference on the Theory of Information Retrieval","location":"Virtual Event Norway","acronym":"ICTIR '20","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 2020 ACM SIGIR on International Conference on Theory of Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409256.3409818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3409256.3409818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:32Z","timestamp":1750197692000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409256.3409818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,14]]},"references-count":19,"alternative-id":["10.1145\/3409256.3409818","10.1145\/3409256"],"URL":"https:\/\/doi.org\/10.1145\/3409256.3409818","relation":{},"subject":[],"published":{"date-parts":[[2020,9,14]]},"assertion":[{"value":"2020-09-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}