{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/revisiting-the-inverted-indices-for-billion","title":"Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors","arxiv_id":"1802.02422","date":"2018-02-07","proceeding":"ECCV 2018 9","authors":["Dmitry Baranchuk","Artem Babenko","Yury Malkov"],"abstract":"This work addresses the problem of billion-scale nearest neighbor search. The\nstate-of-the-art retrieval systems for billion-scale databases are currently\nbased on the inverted multi-index, the recently proposed generalization of the\ninverted index structure. The multi-index provides a very fine-grained\npartition of the feature space that allows extracting concise and accurate\nshort-lists of candidates for the search queries. In this paper, we argue that\nthe potential of the simple inverted index was not fully exploited in previous\nworks and advocate its usage both for the highly-entangled deep descriptors and\nrelatively disentangled SIFT descriptors. We introduce a new retrieval system\nthat is based on the inverted index and outperforms the multi-index by a large\nmargin for the same memory consumption and construction complexity. For\nexample, our system achieves the state-of-the-art recall rates several times\nfaster on the dataset of one billion deep descriptors compared to the efficient\nimplementation of the inverted multi-index from the FAISS library.","url_abs":"http://arxiv.org/abs/1802.02422v2","url_pdf":"http://arxiv.org/pdf/1802.02422v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/dbaranchuk/ivf-hnsw","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/Aljaksandr/libhn","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/HaoZeSun2016/HNSW-HAMMING","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/RyanLiGod/multiple_target_hnswlib","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/lebrosoft/hnswlib_0.3_leon","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/lebrosoft/hnswlib_new","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/merria28/hnswlib","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/nmslib/hnsw","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/nmslib/hnswlib","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"ok","spdx":"Apache-2.0"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/xinyandai/pnsw","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/xxworkspace/hnswlib","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}},{"paper_slug":"revisiting-the-inverted-indices-for-billion","repo_url":"https://github.com/yurymalkov/hnsw","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"mxnet","reach":{"status":"unanswered"}}],"tasks":[{"task_slug":"retrieval","task_name":"Retrieval"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1802.02422","atlas_url":"https://app.syntology.ai/?focus=1802.02422","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}