Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compressed Spaced Suffix Arrays   Spaced seeds are important tools for similarity search in bioinformatics, and
using several seeds together often significantly improves their performance.
With existing approaches, however, for each seed we keep a separate linear-size
data structure, either a hash table or a spaced suffix array (SSA). In this
paper we show how to compress SSAs relative to normal suffix arrays (SAs) and
still support fast random access to them. We first prove a theoretical upper
bound on the space needed to store an SSA when we already have the SA. We then
present experiments indicating that our approach works even better in practice.

36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex