Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maintaining Triangle Queries under Updates   We consider the problem of incrementally maintaining the triangle queries
with arbitrary free variables under single-tuple updates to the input
relations. We introduce an approach called IVM$^\epsilon$ that exhibits a
trade-off between the update time, the space, and the delay for the enumeration
of the query result, such that the update time ranges from the square root to
linear in the database size while the delay ranges from constant to linear
time. IVM$^\epsilon$ achieves Pareto worst-case optimality in the update-delay
space conditioned on the Online Matrix-Vector Multiplication conjecture. It is
strongly Pareto optimal for the triangle queries with zero or three free
variables and weakly Pareto optimal for the triangle queries with one or two
free variables.

10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom