v1v2 (latest)

Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors

7 February 2018

Papers citing "Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors"

37 / 37 papers shown

Title
LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table Yusuke Matsui 127 0 0 05 Jun 2025
HoneyBee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning Hongbin Zhong Matthew Lentz Nina Narodytska Adriana Szekeres Kexin Rong 67 1 0 02 May 2025
MicroNN: An On-device Disk-resident Updatable Vector Database Jeffrey Pound Floris Chabert Arjun Bhushan Ankur Goswami Anil Pacaci S. R. Chowdhury 50 1 0 08 Apr 2025
Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Jack Spalding-Jamieson Eliot Wong Robson D. Zheng 103 0 0 10 Feb 2025
Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search Daniel de Souza Severo Giuseppe Ottaviano Matthew Muckley Karen Ullrich Matthijs Douze MQ 107 1 0 16 Jan 2025
Incremental IVF Index Maintenance for Streaming Vector Search J. Mohoney Anil Pacaci S. R. Chowdhury U. F. Minhas Jeffery Pound Cédric Renggli Nima Reyhani Ihab F. Ilyas Theodoros Rekatsinas Shivaram Venkataraman 113 2 0 01 Nov 2024
Taxonomy-guided Semantic Indexing for Academic Paper Search SeongKu Kang Yunyi Zhang Pengcheng Jiang Dongha Lee Jiawei Han Hwanjo Yu 63 8 0 25 Oct 2024
Planning Ahead in Generative Retrieval: Guiding Autoregressive Generation through Simultaneous Decoding Hansi Zeng Chen Luo Hamed Zamani 83 16 0 22 Apr 2024
Vector search with small radiuses Gergely Szilvasy Pierre-Emmanuel Mazaré Matthijs Douze 76 1 0 16 Mar 2024
Residual Quantization with Implicit Neural Codebooks Iris A. M. Huijben Matthijs Douze Matthew Muckley Ruud J. G. van Sloun Jakob Verbeek MQ 70 11 0 26 Jan 2024
Curator: Efficient Indexing for Multi-Tenant Vector Databases Yicheng Jin Yongji Wu Wenjun Hu B. M. Maggs Xiao Zhang Danyang Zhuo 36 2 0 13 Jan 2024
ESPN: Memory-Efficient Multi-Vector Information Retrieval Susav Shrestha Narasimha Reddy Zongwang Li 71 7 0 09 Dec 2023
Memoria: Resolving Fateful Forgetting Problem through Human-Inspired Memory Architecture Sangjun Park Jinyeong Bak CLL 77 5 0 04 Oct 2023
DeDrift: Robust Similarity Search under Content Drift Dmitry Baranchuk Matthijs Douze Yash Upadhyay I. Z. Yalniz 57 10 0 05 Aug 2023
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms Magdalen Dobson Manohar Zheqi Shen G. Blelloch Laxman Dhulipala Yan Gu H. Simhadri Yihan Sun GNN 82 24 0 07 May 2023
A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph Anshumali Shrivastava Zhao Song Zhaozhuo Xu GNN 65 9 0 10 Mar 2023
OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries Shikhar Jaiswal Ravishankar Krishnaswamy Ankit Garg H. Simhadri Sheshansh Agrawal 82 26 0 22 Oct 2022
Hybrid Inverted Index Is a Robust Accelerator for Dense Retrieval Peitian Zhang Zheng Liu Shitao Xiao Zhicheng Dou Jing Yao 86 6 0 11 Oct 2022
TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s Felix Chern Blake A. Hechtman Andy Davis Ruiqi Guo David Majnemer Surinder Kumar 151 25 0 28 Jun 2022
Inverted Semantic-Index for Image Retrieval Ying Wang VLM 31 0 0 25 Jun 2022
Results of the NeurIPS'21 Challenge on Billion-Scale Approximate Nearest Neighbor Search H. Simhadri G. Williams Martin Aumüller Matthijs Douze Artem Babenko ... Lucas Hosseini Ravishankar Krishnaswamy Gopal Srinivasa Suhas Jayaram Subramanya Jingdong Wang NAI 59 53 0 08 May 2022
Distill-VQ: Learning Retrieval Oriented Vector Quantization By Distilling Knowledge from Dense Embeddings Shitao Xiao Zheng Liu Weihao Han Jianjin Zhang Defu Lian ... Hao Sun Yingxia Shao Denvy Deng Qi Zhang Xing Xie 78 34 0 01 Apr 2022
Integrating Language Guidance into Vision-based Deep Metric Learning Karsten Roth Oriol Vinyals Zeynep Akata VLM 55 29 0 16 Mar 2022
ARM 4-BIT PQ: SIMD-based Acceleration for Approximate Nearest Neighbor Search on ARM Yasuhiro Matsui Yoshiki Imaizumi Naoya Miyamoto N. Yoshifuji MQ 43 4 0 03 Mar 2022
Uni-Retriever: Towards Learning The Unified Embedding Based Retriever in Bing Sponsored Search Jianjin Zhang Zheng Liu Weihao Han Shitao Xiao Rui Zheng ... Hanqing Zhu Premkumar Srinivasan Denvy Deng Qi Zhang Xing Xie 84 30 0 13 Feb 2022
Progressively Optimized Bi-Granular Document Representation for Scalable Embedding Based Retrieval Shitao Xiao Zheng Liu Weihao Han Jianjin Zhang Yingxia Shao ... Hao Sun Denvy Deng Liangjie Zhang Qi Zhang Xing Xie 158 18 0 14 Jan 2022
SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search Qi Chen B. Zhao Haidong Wang Mingqin Li Chuanjie Liu Zengzhong Li Mao Yang Jingdong Wang 93 48 0 05 Nov 2021
SAUCE: Truncated Sparse Document Signature Bit-Vectors for Fast Web-Scale Corpus Expansion Muntasir Wahed Daniel F. Gruhl Alfredo Alba Anna Lisa Gentile Petar Ristoski Chad DeLuca Steve Welch Ismini Lourentzou 24 0 0 26 Aug 2021
CNN with large memory layers R. Karimov Yury Malkov Karim Iskakov Victor Lempitsky 46 0 0 27 Jan 2021
MosAIc: Finding Artistic Connections across Culture with Conditional Image Retrieval Mark Hamilton Stephanie Fu Mindren Lu Johnny Bui Darius Bopp ... Margaret Wang Marina Rogers Lei Zhang Chris Hoder William T. Freeman 96 3 0 14 Jul 2020
Achieving Better Kinship Recognition Through Better Baseline A. Shadrikov CVBM OOD 46 20 0 21 Jun 2020
Minimizing FLOPs to Learn Efficient Sparse Representations Biswajit Paria Chih-Kuan Yeh Ian En-Hsu Yen N. Xu Pradeep Ravikumar Barnabás Póczós 82 69 0 12 Apr 2020
Pyramid: A General Framework for Distributed Similarity Search Shiyuan Deng Xiao Yan K. K. Ng Chenyu Jiang James Cheng 158 15 0 25 Jun 2019
Vector and Line Quantization for Billion-scale Similarity Search on GPUs Wei Chen Jincai Chen F. Zou Yuan-Fang Li Ping Lu Qiang-qiang Wang Wei Zhao 59 10 0 02 Jan 2019
Quicker ADC : Unlocking the hidden potential of Product Quantization with SIMD Fabien André Anne-Marie Kermarrec Nicolas Le Scouarnec 162 22 0 21 Dec 2018
Reconfigurable Inverted Index Yusuke Matsui Ryota Hinami Shiníchi Satoh 38 13 0 12 Aug 2018
Learning to Index for Nearest Neighbor Search Chih-Yi Chiu Amorntip Prayoonwong Yin-Chih Liao 52 30 0 09 Jul 2018