Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Generic Inverted Index Framework for Similarity Search on the GPU -
  Technical Report   We propose a novel generic inverted index framework on the GPU (called
GENIE), aiming to reduce the programming complexity of the GPU for parallel
similarity search of different data types. Not every data type and similarity
measure are supported by GENIE, but many popular ones are. We present the
system design of GENIE, and demonstrate similarity search with GENIE on several
data types along with a theoretical analysis of search results. A new concept
of locality sensitive hashing (LSH) named $\tau$-ANN search, and a novel data
structure c-PQ on the GPU are also proposed for achieving this purpose.
Extensive experiments on different real-life datasets demonstrate the
efficiency and effectiveness of our framework. The implemented system has been
released as open source.

27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys