Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reachability and Top-k Reachability Queries with Transfer Decay   The prevalence of location tracking systems has resulted in large volumes of
spatiotemporal data generated every day. Addressing reachability queries on
such datasets is important for a wide range of applications (surveillance,
public health, social networks, etc.) A spatiotemporal reachability query
identifies whether a physical item (or information etc.) could have been
transferred from the source object $O_S$ to the target object $O_T$ during a
time interval $I$ (either directly, or through a chain of intermediate
transfers). In previous research on spatiotemporal reachability queries, the
number of such transfers is not limited, and the weight of a piece of
transferred information remains the same. This paper introduces novel
reachability queries, which assume a scenario of information decay. Such
queries arise when the value of information that travels through the chain of
intermediate objects decreases with each transfer. To address such queries
efficiently over large spatiotemporal datasets, we introduce the RICCdecay
algorithm. Further, the decay scenario leads to an important extension: if
there are many different sources of information, the aggregate value of
information an object can obtain varies. As a result, we introduce a top-k
reachability problem, identifying the k objects with the highest accumulated
information. We also present the RICCtopK algorithm that can efficiently
compute top-k reachability with transfer decay queries. An experimental
evaluation shows the efficiency of the proposed algorithms over previous
approaches.

17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an