@inproceedings{1064f787ae1a4a65b2a372e2b26417ee,
title = "Grip: Multi-store capacity-optimized high-performance nearest neighbor search for vector search engine",
abstract = "This paper presents GRIP, an approximate nearest neighbor (ANN) search algorithm for building vector search engine which makes heavy use of the algorithm. GRIP is designed to retrieve documents at large-scale based on their semantic meanings in a scalable way. It is both fast and capacity-optimized. GRIP combines new algorithmic and system techniques to collaboratively optimize the use of memory, storage, and computation. The contributions include: (1) The first hybrid memory-storage ANN algorithm that allows ANN to benefit from both DRAM and SSDs simultaneously; (2) The design of a highly optimized indexing scheme that provides both memory-efficiency and high performance; (3) A cost analysis and a cost function for evaluating the capacity improvements of ANN algorithms. GRIP achieves an order of magnitude improvements on overall system efficiency, significantly reducing the cost of vector search, while attaining equal or higher accuracy, compared with the state-of-the-art.",
keywords = "Approximate nearest neighbor search, Information retrieval, SSD",
author = "Minjia Zhang and Yuxiong He",
note = "Publisher Copyright: {\textcopyright} 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM.; 28th ACM International Conference on Information and Knowledge Management, CIKM 2019 ; Conference date: 03-11-2019 Through 07-11-2019",
year = "2019",
month = nov,
day = "3",
doi = "10.1145/3357384.3357938",
language = "English (US)",
series = "International Conference on Information and Knowledge Management, Proceedings",
publisher = "Association for Computing Machinery",
pages = "1673--1682",
booktitle = "CIKM 2019 - Proceedings of the 28th ACM International Conference on Information and Knowledge Management",
address = "United States",
}