Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dot-Product Join: An Array-Relation Join Operator for Big Model
  Analytics   Big Model analytics tackles the training of massive models that go beyond the
available memory of a single computing device, e.g., CPU or GPU. It generalizes
Big Data analytics which is targeted at how to train memory-resident models
over out-of-memory training data. In this paper, we propose an in-database
solution for Big Model analytics. We identify dot-product as the primary
operation for training generalized linear models and introduce the first
array-relation dot-product join database operator between a set of sparse
arrays and a dense relation. This is a constrained formulation of the
extensively studied sparse matrix vector multiplication (SpMV) kernel. The
paramount challenge in designing the dot-product join operator is how to
optimally schedule access to the dense relation based on the non-contiguous
entries in the sparse arrays. We prove that this problem is NP-hard and propose
a practical solution characterized by two technical contributions---dynamic
batch processing and array reordering. We devise three heuristics -- LSH,
Radix, and K-center -- for array reordering and analyze them thoroughly. We
execute extensive experiments over synthetic and real data that confirm the
minimal overhead the operator incurs when sufficient memory is available and
the graceful degradation it suffers as memory becomes scarce. Moreover,
dot-product join achieves an order of magnitude reduction in execution time
over alternative in-database solutions.

19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
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
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys