Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Full-privacy secured search engine empowered by efficient genome-mapping
  algorithms   Since the 90s, keyword-based search engines have been helping people locate
relevant web content via a simple query, so have the recent full-text-based
search engines mainly used for plagiarism detection following an article
upload. However, these "free" or paid services operate by storing users' search
queries and preferences for personal profiling and targeted ads delivery, while
user-uploaded articles can further profit the service providers as part of
their expanding databases. In short, search engine privacy has not been an
option for web exploration in the past decades. Here we demonstrate that a
database or internet search, provided with the entire article as a query, can
be correctly carried out without revealing users' sensitive queries by an
irreversible encoding scheme and an efficient FM-index search routine that is
generally used in the NGS of genomes. In our solution, Sapiens Aperio Veritas
Engine (S.A.V.E.), every word in the query is encoded into one of 12 "amino
acids" (a.a.) comprising a pseudo-biological sequence (PBS) at users' local
machines. The PBS-mediated plagiarism detection is done by users' submission of
locally encoded PBS through our cloud service to locate identical duplicates in
the collected web contents which had been encoded in the same way as the query.
It is found that PBSs with a length longer than 12 a.a., can return correct
results with a false positive rate <0.8%. S.A.V.E. runs at a similar speed as
Bowtie and is 4 orders faster than BLAST. S.A.V.E., functioning in both regular
and in-private search modes, provides a new option for efficient internet
search and plagiarism detection in a compressed search space without a chance
of storing and revealing users' confidential contents. We expect that future
privacy-aware search engines can reference the ideas proposed herein. S.A.V.E.
is made available at https://dyn.life.nthu.edu.tw/SAVE/

22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga