Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compact Indexes for Flexible Top-k Retrieval   We engineer a self-index based retrieval system capable of rank-safe
evaluation of top-k queries. The framework generalizes the GREEDY approach of
Culpepper et al. (ESA 2010) to handle multi-term queries, including over
phrases. We propose two techniques which significantly reduce the ranking time
for a wide range of popular Information Retrieval (IR) relevance measures, such
as TFxIDF and BM25. First, we reorder elements in the document array according
to document weight. Second, we introduce the repetition array, which
generalizes Sadakane's (JDA 2007) document frequency structure to document
subsets. Combining document and repetition array, we achieve attractive
functionality-space trade-offs. We provide an extensive evaluation of our
system on terabyte-sized IR collections.

17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol