Revisiting the Inverted Indices for Billion-Scale Approximate...
The Inverted Multi-Index and Multi-D-ADC.The inverted multi-index (IMI) [2] generalizes the inverted index and is currently the state-of-the-art indexing approach for high-dimensional spaces and huge datasets.