$b$-Bit Sketch Trie: Scalable Similarity Search on Integer Sketches

Shunsuke Kanda, Yasuo Tabei

Recently, randomly mapping vectorial data to strings of discrete symbols (i.e., sketches) for fast and space-efficient similarity searches has become popular. Such random mapping i…